一种基于顶点切割与社区聚集的大规模图划分方法

新一代信息技术

本发明公开了一种基于顶点切割（vertex-cut）和社区聚集

（community-detection）的多层 k 路（k-way）图划分的方法，包括：

根据统计分析特性考虑自然图本身的分布，提出相应的顶点切割算法

将影响任务完成时间较大的一些顶点进行切割，然后利用基于标签传

播的社区聚集算法迭代地将切割之后的图进行标签传播，将图的各个

顶点的标签确定，即得到该顶点所在社区，最后用传统的多层 k-way

图划分算法

未应用