Skip to main content
 首页 » 编程设计

python之如何使用归一化互信息评估 python 中 igraph 的重叠社区

2025年05月04日8lori

鉴于重叠聚类算法的日益普及,特别是在社交网络分析中,需要定量措施来衡量方法的准确性。我需要知道如何使用归一化互信息(NMI,在 igraph 中可用)来评估 python 中 igraph 的重叠社区。

这个函数:http://igraph.sourceforge.net/doc/python/

compare_communities(comm1, comm2, method='nmi', remove_none=False) 

在哪里

method = "nmi" 

和comm1和 comm2是一个 OverlappingClustering 对象 ( http://cneurocvs.rmki.kfki.hu/igraph/doc/python/igraph.clustering.OverlappingClustering-class.html )

我试过这个:

cl = igraph.Clustering([(0,), (0,), (0,1), (1,), (1,), ()]) 

但是,它返回这个错误:

Traceback (most recent call last): 
      File "multilevel_overlapping.py", line 94, in <module> 
        cl = igraph.Clustering([(0,), (0,), (0,1), (1,), (1,), ()]) 
      File "/usr/lib/python2.7/dist-packages/igraph/clustering.py", line 92, in __init__ 
        self._len = max(m for m in self._membership if m is not None)+1 
TypeError: can only concatenate tuple (not "int") to tuple 

另外,试过这个:

cl = igraph.OverlappingClustering([(0,), (0,), (0,1), (1,), (1,), ()]) 

但是,它返回这个错误:

Traceback (most recent call last): 
  File "multilevel_overlapping.py", line 94, in <module> 
    cl = igraph.OverlappingClustering([(0,), (0,), (0,1), (1,), (1,), ()]) 
AttributeError: 'module' object has no attribute 'OverlappingClustering' 

谁能帮我使用NMI功能?

请您参考如下方法:

文档中似乎有错字。您所指的类称为 OverlappingClustering 而不是 Clustering。因此试试这个:

 cl = OverlappingClustering([(0,), (0,), (0,1), (1,), (1,), ()])