cdlib.algorithms.walktrap

cdlib.algorithms.walktrap(g_original: object) → NodeClustering

walktrap 是一种基于随机游走的方法。 其基本思想是，如果你在图上执行随机游走，那么游走更有可能停留在同一个社区内，因为只有少数边会引导到给定的社区之外。Walktrap 运行短随机游走，并使用这些随机游走的结果以自底向上的方式合并不同的社区。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

NodeClusterint 对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.walktrap(G)

References:

Pons, Pascal, 和 Matthieu Latapy. 使用随机游走在大型网络中计算社区。 J. Graph Algorithms Appl. 10.2 (2006): 191-218.