cdlib.algorithms.egonet_splitter

egonet_splitter(g_original: object, resolution: float = 1.0) → cdlib.classes.node_clustering.NodeClustering

The method first creates the egonets of nodes. A persona-graph is created which is clustered by the Louvain method.

Supported Graph Types

Undirected Directed Weighted
Yes No No
Parameters:
  • g_original – a networkx/igraph object
  • resolution – Resolution parameter of Python Louvain. Default 1.0.
Returns:

NodeClustering object

Example:
>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.egonet_splitter(G)
References:

Epasto, Alessandro, Silvio Lattanzi, and Renato Paes Leme. “Ego-splitting framework: From non-overlapping to overlapping clusters.” Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2017.

Note

Reference implementation: https://karateclub.readthedocs.io/