igraph中的社区检测和比较

Question

我在igraph中使用multilevel算法来检测一段时间内同一组节点中的社区（即将为同一组节点生成多个可能不同的聚类）。关于检测算法的输出，我有两个问题（也可能适用于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