cdlib.evaluation.overlap_quality

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

This function calculates the overlap quality between two (overlapping) clusterings.

Parameters:

• first_partition – NodeClustering object

• second_partition – NodeClustering object

Returns:

MatchingResult object

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, and Sune Lehmann. Link communities reveal multiscale complexity in networks. Nature, 466(7307):761–764, June 2010.

Note

The function requires the clusim library to be installed. You can install it via pip: pip install clusim