lpanni(g_original: object, threshold: float = 0.1) → cdlib.classes.node_clustering.NodeClustering

LPANNI (Label Propagation Algorithm with Neighbor Node Influence) detects overlapping community structures by adopting fixed label propagation sequence based on the ascending order of node importance and label update strategy based on neighbor node influence and historical label preferred strategy.

Supported Graph Types

Undirected Directed Weighted
Yes No No
  • g_original – a networkx/igraph object
  • threshold – Default 0.0001
>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.lpanni(G)

Lu, Meilian, et al. “LPANNI: Overlapping community detection using label propagation in large-scale complex networks.” IEEE Transactions on Knowledge and Data Engineering 31.9 (2018): 1736-1749.


Reference implementation: