最高の中心性を持つノードを見つける

Question

私は多くの異なるコンポーネントを持つネットワークを持っています。私は、GephiとRのこれらのコンポーネントのそれぞれについて、最も高い中間度と最も近い中心点を持つノードを見つける必要がありますか？

グローバルネットワークの中で最も高い中心を持つノードを抽出できますが、コンポーネントごとに必要です。これはどうすればいいですか？ここ

Answer 1

はigraphを使用してネットワークの各連結成分に対して最高の近中心性で頂点を見つけるの例である：

library(igraph) 
set.seed(1) 

# random graph with two connected components 
adj <- matrix(rbinom(n=900, size=1, prob=0.5), nrow=30) 
adj[1:15,16:30] <- 0 
adj[16:30,1:15] <- 0 

g <- graph.adjacency(adj) 

# assign a "label" property to keep track of original vertex labels after 
# decomposing the network 
V(g)$label <- labels(V(g)) 

# iterate over connected components and find vertex with maximum closeness 
# centrality 
connected_components <- decompose(g) 

for (i in seq_along(connected_components)) { 
    subnet <- connected_components[[i]] 
    # Vertex with the largest centrality 
    max_centrality <- V(subnet)[which.max(closeness(subnet))]$label 
    print(sprintf("Vertex with max centrality for component %d: %s", i, max_centrality)) 
} 

IGRAPHはまた、例えば、中心性の他のタイプを計算する機能を有しますbetweeness centrality。