cdlib.algorithms.lswl_plus¶
- cdlib.algorithms.lswl_plus(g_original: object, strength_type: int = 1, merge_outliers: bool = True, detect_overlap: bool = False) NodeClustering¶
LSWL+ 能够根据用户偏好找到包含重叠社区或不包含重叠社区的分区。 此方法还可以找到异常值(图中与社区边缘连接的节点)和枢纽(连接社区的节点)。
支持的图表类型
无向
有向
加权
是的
否
是的
- Parameters:
g_original – 一个 networkx/igraph 对象
strength_type – 1 强度在 [-1,+1] 之间,或 2 强度在 [0,1] 之间。默认值为 2。
merge_outliers – 如果异常值需要合并到社区中。默认值为 True。
detect_overlap – 如果需要检测重叠社区。默认值为False
- Returns:
节点聚类对象
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.lswl_plus(G)
- References:
快速本地社区发现:依赖链接的强度(已提交至KDD 2021)