igraph中的社区检测与比较

Question

我在multilevel中使用igraph算法在一段时间内检测中同一组节点中的社区（即多个且可能不同的群集将是为同一组节点生成）。我有两个关于检测算法输出的问题（也可能适用于igraph中的其他检测算法）：

1. 算法如何决定成员资格分配？换句话说，是否有任何规则或模式决定将哪些节点分配给结果VertexClustering对象的第一个子图，哪些节点将分配给第二个子图，依此类推？

2. 如果存在一致的成员资格分配模式，是否有方法可以比较在不同时间检测到的两个社区的成员资格？

Answer 1

1. 请参阅文档中引用的文章：http://igraph.sourceforge.net/doc/python/igraph.Graph-class.html#community_multilevel

2. 请参阅http://igraph.sourceforge.net/doc/python/igraph.clustering-module.html#compare_communities