cdlib.evaluation.surprise

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

Surprise 是一种统计方法，提出了一种质量度量，假设顶点之间的边根据超几何分布随机出现。

根据Surprise指标，分区的得分越高，它由随机实现产生的可能性就越小，社区结构的质量就越好。

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

References:

1. Traag, V. A., Aldecoa, R., & Delvenne, J. C. (2015). 使用渐近惊喜检测社区。 物理评论 E, 92(2), 022816.