cdlib.algorithms.CPM_Bipartite

cdlib.algorithms.CPM_Bipartite(g_original: object, resolution_parameter_01: float, resolution_parameter_0: float = 0, resolution_parameter_1: float = 0, degree_as_node_size: bool = False, seed: int = 0) BiNodeClustering

CPM_Bipartite 是 CPM 对二分图的扩展

支持的图表类型

无向

有向

加权

二分图

是的

是的

Parameters:
  • g_original – 一个 networkx/igraph 对象

  • resolution_parameter_01 – 两个类别之间的分辨率参数。

  • resolution_parameter_0 – 类别0的分辨率参数。

  • resolution_parameter_1 – 类别1的分辨率参数。

  • degree_as_node_size – 如果 True 使用度数作为节点大小而不是1,以模拟模块化

  • seed – 在CPM方法中使用的随机种子,以保持结果/分区可重复

Returns:

BiNodeClustering 对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.algorithms.bipartite.generators.random_graph(100, 20, 0.5)
>>> coms = algorithms.CPM_Bipartite(G, 0.5)
References:

Barber, M. J. (2007). 二分网络中的模块性和社区检测。Physical Review E, 76(6), 066102. 10.1103/PhysRevE.76.066102