cdlib.evaluation.overlapping_normalized_mutual_information_LFK

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

两个聚类之间的重叠归一化互信息。

扩展归一化互信息（NMI）分数以应对重叠分区。 这是由Lancichinetti等人提出的版本（1）

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.overlapping_normalized_mutual_information_LFK(louvain_communities,leiden_communities)
:Reference:

  1. Lancichinetti, A., Fortunato, S., & Kertesz, J. (2009). 检测复杂网络中的重叠和层次社区结构。新物理学杂志, 11(3), 033015.