cdlib.algorithms.core_expansion¶
-
core_expansion
(g_original: object, tolerance: float = 0.0001) → cdlib.classes.node_clustering.NodeClustering¶ Core Expansion automatically detect the core of each possible community in the network. Then, it iteratively expand each core by adding the nodes to form the fnal communities. The expansion process is based on the neighborhood overlap measure.
Supported Graph Types
Undirected Directed Weighted Yes No No Parameters: - g_original – a networkx/igraph object
- tolerance – numerical tollerance, default 0.0001
Returns: NodeClustering object
Example: >>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.core_expansion(G)
References: Choumane, Ali, Ali Awada, and Ali Harkous. “Core expansion: a new community detection algorithm based on neighborhood overlap.” Social Network Analysis and Mining 10 (2020): 1-11.
Note
Reference implementation: https://github.com/pkalkunte18/CoreExpansionAlgorithm