cdlib.algorithms.walkscan

cdlib.algorithms.walkscan(g_original: object, nb_steps: int = 2, eps: float = 0.1, min_samples: int = 3, init_vector: dict | None = None) → NodeClustering

利用PageRank节点评分的随机游走社区检测方法。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• nb_steps – 随机游走的长度

• eps – DBSCAN eps

• min_samples – DBSCAN 最小样本数

• init_vector – 字典节点ID -> 初始概率，用于初始化随机游走。默认情况下，随机选择一个节点，其概率设置为1。

Returns:

节点聚类对象

Example:

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

References:

Hollocou, A., Bonald, T., & Lelarge, M. (2016). 改进PageRank用于本地社区检测。arXiv预印本 arXiv:1610.08722。

注意

参考实现：https://github.com/ahollocou/walkscan