文件名称:SpectralPartitionAlgorithm:M2 ACN课程“网络信息算法”的作业
文件大小:246KB
文件格式:ZIP
更新时间:2024-05-20 05:55:53
Python
频谱图分割算法 什么 ? 这是Spectral Partitioning Algorithm的Python实现,可用于将图形划分为两个社区(最大程度地减少切割之间的边数,并尝试创建相似大小的社区)。 如何 ? 您将需要numpy (如果要生成图形,则需要dot )。 python3 partitioning.py 完整文档: $ python3 partitioning.py -h (: usage: partitioning.py [-h] [--nodes-file NODES_FILE] [--output-file OU
【文件预览】:
SpectralPartitionAlgorithm-master
----partitioning.py(5KB)
----demo_nodes.txt(48B)
----facebook_combined.txt(834KB)
----README.md(1KB)
----example.png(31KB)
----.gitignore(727B)