python - 如何获得每个社区的直径

Question

我正在尝试计算 jupyter 上我的数据集(扎卡里的空手道俱乐部)中每个社区的直径。我创建了一个循环来迭代，但它给了我整个网络的直径，而不是每个社区的直径

from igraph import *
import pandas as pd 
data = pd.read_csv('zachary.txt',sep =" ", header = None)
data_values = data.values
g = Graph()
new_data = data_values.tolist()
data_graph = g.Adjacency(new_data, mode = 'undirected')
s = data_graph.community_infomap()
print(s)
s_List = list(s)
print(s_List)
for ic in s_List:
    y = data_graph.diameter(ic)
    print(y)

我期望输出是“1,2,2”或“1,3,1”，但实际输出是“5,5,5”，这是整个社区的直径。

Answer 1

在取直径之前，您需要首先考虑社区诱导的子图。我相信用这个替换你的define of y 应该可行:

y = data_graph.subgraph(ic).diameter()