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.
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/