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.
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.egonet_splitter(G)
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.
Reference implementation: https://karateclub.readthedocs.io/