cdlib.evaluation.link_modularity

cdlib.evaluation.link_modularity(graph: Graph, communities: object, **kwargs: dict) → object

为具有重叠社区的有向图设计的质量函数。

Parameters:

• graph – 一个 networkx/igraph 对象

• communities – NodeClustering 对象

Returns:

FitnessResult 对象

示例：

>>> from cdlib.algorithms import louvain
>>> from cdlib import evaluation
>>> g = nx.karate_club_graph()
>>> communities = louvain(g)
>>> mod = evaluation.link_modularity(g,communities)

References:

1. Nicosia, V., Mangioni, G., Carchiolo, V., Malgeri, M.: 将模块化定义扩展到具有重叠社区的有向图。统计力学杂志：理论与实验 2009(03), 03024 (2009)