cdlib.algorithms.core_expansion

cdlib.algorithms.core_expansion(g_original: object, tolerance: float = 0.0001) → 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