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
  • g_original – a networkx/igraph object
  • tolerance – numerical tollerance, default 0.0001

NodeClustering object

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.core_expansion(G)

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.