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