cdlib.algorithms.mod_r

cdlib.algorithms.mod_r(g_original: object, query_node: object) → NodeClustering

社区发现算法，通过一次探索一个顶点来推断包含给定顶点的社区层次结构。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• query_node – 查询其本地社区的网络节点的ID。

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.mod_r(G, 1)

References:

Clauset, Aaron. “在网络中寻找局部社区结构。” Physical review E 72.2 (2005): 026132.

注意

参考实现：https://github.com/mahdi-zafarmand/LSWL