cdlib.evaluation.overlapping_normalized_mutual_information_LFK

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

Overlapping Normalized Mutual Information between two clusterings.

Extension of the Normalized Mutual Information (NMI) score to cope with overlapping partitions. This is the version proposed by Lancichinetti et al. (1)

Parameters:
  • first_partition – NodeClustering object
  • second_partition – NodeClustering object
Returns:

MatchingResult object

Example:
>>> from cdlib import evaluation, algorithms
>>> g = nx.karate_club_graph()
>>> louvain_communities = algorithms.louvain(g)
>>> leiden_communities = algorithms.leiden(g)
>>> evaluation.overlapping_normalized_mutual_information_LFK(louvain_communities,leiden_communities)
:Reference:
  1. Lancichinetti, A., Fortunato, S., & Kertesz, J. (2009). Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11(3), 033015.