cdlib.evaluation.overlap_quality

cdlib.evaluation.overlap_quality(first_partition: object, second_partition: object) → MatchingResult

此函数计算两个（重叠）聚类之间的重叠质量。

Parameters:

• first_partition – NodeClustering 对象

• second_partition – NodeClustering 对象

Returns:

匹配结果对象

Example:

>>> from cdlib import evaluation, algorithms
>>> import networkx as nx
>>> g = nx.karate_club_graph()
>>> louvain_communities = algorithms.louvain(g)
>>> leiden_communities = algorithms.leiden(g)
>>> evaluation.overlap_quality(louvain_communities,leiden_communities)

Reference:

Yong-Yeol Ahn, James P Bagrow, 和 Sune Lehmann. 链接社区揭示了网络中的多尺度复杂性. 自然, 466(7307):761–764, 2010年6月.

注意

该函数需要安装clusim库。您可以通过pip安装：pip install clusim