cdlib.evaluation.z_modularity

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

Z-modularity 是标准模块化的另一种变体,旨在避免分辨率限制。 这个版本的概念基于一个观察,即社区内部边的比例与零模型中此类边的预期数量之间的差异不应被视为对社区结构最终质量的唯一贡献。

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.z_modularity(g,communities)
References:

  1. Miyauchi, Atsushi, 和 Yasushi Kawase. 基于Z分数的模块性用于网络中的社区检测。 PloS one 11.1 (2016): e0147805.