cdlib.algorithms.spinglass

cdlib.algorithms.spinglass(g_original: object, spins: int = 25) → NodeClustering

Spinglass依赖于一种非常流行的统计力学模型，称为Potts自旋玻璃，与社区结构之间的类比。 它在这个模型上应用了模拟退火优化技术来优化模块性。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• spins – 使用的旋转次数。这是社区数量的上限。在这里提供一个（合理的）大数字是没有问题的，在这种情况下，一些旋转状态将无人居住。

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> com = algorithms.spinglass(G)

References:

Reichardt, Jörg, 和 Stefan Bornholdt. 社区检测的统计力学. 物理评论 E 74.1 (2006): 016110.