У меня есть сеть с множеством разных компонентов. Мне нужно было бы найти узел с наивысшей центральностью между и близостью для каждого из этих компонентов в Gephi и в R?
Я могу извлечь узлы с наивысшей центральностью для глобальной сети, но мне это нужно для каждого компонента. Как мне это сделать?
Вот пример поиска вершин с наивысшей степенью близости для каждого связанного компонента сети с использованием 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 также имеет функции для вычисления центральностей других типов, например. между центральностью.
igraph, с помощью которого вы, среди прочего, строите воспроизводимые примеры графиков. Такой график поможет проиллюстрировать вашу проблему. - person lukeA schedule 03.07.2016