cdlib.algorithms.sbm_dl¶
- cdlib.algorithms.sbm_dl(g_original: object) NodeClustering ¶
Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models.
Fit a non-overlapping stochastic block model (SBM) by minimizing its description length using an agglomerative heuristic.
Supported Graph Types
Undirected
Directed
Weighted
Yes
No
No
- Parameters:
g_original – network/igraph object
- Returns:
NodeClustering object
- Example:
>>> from cdlib import algorithms >>> import networkx as nx >>> G = nx.karate_club_graph() >>> coms = algorithms.sbm_dl(G)
- References:
Tiago P. Peixoto, “Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models”, Phys. Rev. E 89, 012804 (2014), DOI: 10.1103/PhysRevE.89.012804 [sci-hub, @tor], arXiv: 1310.4378.
Note
Implementation from graph-tool library, please report to https://graph-tool.skewed.de for details