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)