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.