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.
注意