微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

使用networkx在无向图中进行社区搜索?

如何解决使用networkx在无向图中进行社区搜索?

我想使用 networkx 发现网络中的社区。我正在研究的网络是 cat brain,可作为 .EDGES 文件下载。它是一个无向图。我是这样读的:

import networkx as nx
import matplotlib.pyplot as plt

cat_brain = ".//data//cat_brain.graphml"
cat = nx.read_graphml(cat_brain)

plt.title("Cat brain")
nx.draw(cat,pos=nx.spring_layout(cat),node_size=25,width=0.1) # use spring layout

我想用 networkx 来更详细地描述这个社区。甚至可能评估其弹性和连通性。但是,我很难找到有关此过程的大量信息。到目前为止,我所做的是:

from networkx.algorithms.approximation import clique
from networkx.algorithms.community import k_clique_communities

print("Cat brain basic graph info:",nx.info(cat))
print("max clique of cat",clique.max_clique(cat))

我想运行相似性分析并搜索网络内的社区。此后,我将运行一个分裂算法来隔离社区,并最终能够绘制网络,重新设计颜色以显示多个社区。但是,networkx 社区算法的 documentation 仅限于一种算法。 networkx 中是否有工具可以完成这项工作?我应该在别处寻找另一个 python 包吗?

非常感谢!

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。