cdlib.algorithms.bimlpa

cdlib.algorithms.bimlpa(g_original: object, theta: float = 0.3, lambd: int = 7) BiNodeClustering

BiMLPA 旨在使用多标签传播算法检测二分网络中的多对多对应社区。

此方法适用于连通图。如果图不连通,该方法将应用于图的每个连通组件,并将结果合并。

支持的图表类型

无向

有向

加权

二分图

是的

是的

Parameters:
  • g_original – 一个 networkx/igraph 对象(igraph.Graph 或 nx.Graph 的实例)。

  • theta – 标签权重阈值。默认值为0.3。

  • lambd – 最大标签数。默认值为7。

Returns:

BiNodeClustering 对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.algorithms.bipartite.random_graph(50, 50, 0.25)
>>> coms = algorithms.bimlpa(G)
References:

Taguchi, Hibiki, Tsuyoshi Murata, 和 Xin Liu. “BiMLPA: 通过多标签传播在二分网络中进行社区检测。” 国际网络科学会议。Springer, Cham, 2020.

注意

参考实现:https://github.com/hbkt/BiMLPA