cdlib.algorithms.lais2¶
- cdlib.algorithms.lais2(g_original: object) NodeClustering¶
LAIS2 是一种基于密度函数的重叠社区发现算法。 在算法中，一个群体的密度被定义为群体成员之间通信交换的平均密度。 LAIS2 由两个过程组成：LA（链接聚合算法）和 IS2（迭代扫描算法）。
支持的图表类型
无向
有向
加权
是的
否
否
- Parameters:
g_original – 一个 networkx/igraph 对象
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> com = algorithms.lais2(G)
- References:
Baumes, Jeffrey, Mark Goldberg, 和 Malik Magdon-Ismail. 高效识别重叠社区。 国际情报与安全信息学会议。Springer, Berlin, Heidelberg, 2005.