cdlib.algorithms.mod_m

cdlib.algorithms.mod_m(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_m(G, 1)
References:

罗, 冯, James Z. Wang, 和 Eric Promislow. “探索大型网络中的本地社区结构.” Web Intelligence and Agent Systems: 国际期刊 6.4 (2008): 387-400.