cdlib.algorithms.infomap¶

cdlib.algorithms.infomap(g_original: object, flags: str = '') → NodeClustering¶

Infomap 基于信息论的思想。该算法使用网络上随机游走的概率流作为真实系统中信息流的代理，并通过压缩概率流的描述来将网络分解为模块。

注意：如果Infomap包未安装/无法安装（例如，在M1芯片的Mac上），则使用igraph库中的实现。

支持的图表类型

无向	有向	加权
是的	是的	是的

Parameters:

Returns:

节点聚类对象

Example:

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

Rosvall M, Bergstrom CT (2008) 复杂网络上随机游走的地图揭示了社区结构。美国国家科学院院刊 105(4):1118–1123

注意

注意