cdlib.algorithms.sbm_dl_nested

cdlib.algorithms.sbm_dl_nested(g_original: object) → NodeClustering

用于推断随机块模型的高效蒙特卡罗和贪婪启发式方法。（嵌套）

通过使用凝聚启发式方法最小化其描述长度来拟合嵌套的非重叠随机块模型（SBM）。 返回找到的最低级别。目前cdlib不支持层次聚类。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

g_original – igraph/networkx 对象

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.sbm_dl(G)

References:

Tiago P. Peixoto, “大型网络中的层次块结构和高分辨率模型选择”, Physical Review X 4.1 (2014): 011047

注意

实现来自graph-tool库，详情请报告至https://graph-tool.skewed.de