cdlib.evaluation.omega

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

1. Gabriel Murray, Giuseppe Carenini, 和 Raymond Ng. 2012. 使用omega指数评估抽象算法检测。 在自动摘要评估指标和系统比较研讨会论文集。计算语言学协会，美国宾夕法尼亚州斯特劳兹堡，10-18。