cdlib.evaluation.avg_distance

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

平均距离。

社区的平均距离定义为组成它的所有可能节点对之间的平均路径长度。

Parameters:

• graph – 一个 networkx/igraph 对象

• communities – 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)
>>> scd = evaluation.avg_distance(g,communities)