用igraph在Python中进行社区检测

时间:2014-02-26 15:52:57

标签: python social-networking igraph

我需要检测网络中的社区。 但是,我无法获得会员资格

# Script
from igraph import *

karate = Graph.Read_Pajek("karate.gml")
karate.simplify()
cl = karate.community_fastgreedy()
print cl.membership # ---> Not work

任何人都知道如何获得会员?

1 个答案:

答案 0 :(得分:4)

此方法返回完整的树形图,因此您需要先将其转换为聚类。

from igraph import *
karate = Nexus.get("karate")
cl = karate.community_fastgreedy()
cl.as_clustering().membership

# [0, 1, 1, 1, 0, 0, 0, 1, 2, 1, 0, 0, 1, 1, 2, 2, 0, 1, 2, 0, 
#  2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2]