cdlib.algorithms.aslpaw¶
-
aslpaw
(g_original: object) → cdlib.classes.node_clustering.NodeClustering¶ ASLPAw can be used for disjoint and overlapping community detection and works on weighted/unweighted and directed/undirected networks. ASLPAw is adaptive with virtually no configuration parameters.
Parameters: g_original – a networkx/igraph object Returns: NodeClustering object Example: >>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.aslpaw(G)
References: Xie J, Szymanski B K, Liu X. Slpa: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process[C]. IEEE 11th International Conference on Data Mining Workshops (ICDMW). Ancouver, BC: IEEE, 2011: 344–349.
Note
Reference implementation: https://github.com/fsssosei/ASLPAw