cdlib.evaluation.erdos_renyi_modularity

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

Erdos-Renyi 模块度是 Newman-Girvan 模块度的一种变体。 它假设网络中的顶点以恒定概率 \(p\) 随机连接。

\[Q(S) = \frac{1}{m}\sum_{c \in S} (m_S − \frac{mn_S(n_S −1)}{n(n−1)})\]

其中 \(m\) 是图的边数，\(m_S\) 是社区边数，\(l_S\) 是从 S 中的节点到 S 外部节点的边数。

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.erdos_renyi_modularity(g,communities)

References:

1. Erdos, P., & Renyi, A. (1959). 关于随机图 I. Publ. Math. Debrecen, 6, 290-297.