cdlib.algorithms.lpanni

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

Parameters:

• 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)

References:

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.

Note

Reference implementation: https://github.com/wxwmd/LPANNI