cdlib.evaluation.fraction_over_median_degree

cdlib.evaluation.fraction_over_median_degree(graph: Graph, community: object, summary: bool = True) → object

社区节点中内部度高于中位度值的比例。

\[f(S) = \frac{|\{u: u \in S,| \{(u,v): v \in S\}| > d_m\}| }{n_S}\]

其中 \(d_m\) 是内部度中值

Parameters:

• graph – 一个 networkx/igraph 对象

• 社区 – NodeClustering 对象

• summary – 布尔值。如果为True，则返回分区的聚合分数，否则返回单个社区的分数。默认值为True。

Returns:

如果 summary==True 则返回一个 FitnessResult 对象，否则返回一个浮点数列表。

示例：

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

References:

1. 杨, J., 莱斯科维克, J.: 基于真实情况定义和评估网络社区。知识与信息系统 42(1), 181–213 (2015)