技术特征：
技术总结
本发明公开了一种基于滑动窗口的大规模动态图划分方法，属于计算机技术领域。本发明在增加顶点时，在滑动窗口中优先选取度数较高的顶点进行划分，既能够使得度数小的顶点向度数大的顶点聚集，又可以在每次划分时将尽可能多的顶点划分到适合的分区中，在实现负载均衡的同时降低了割边数量，从而极大减少图计算过程中的通信成本；在增加边时，在滑动窗口中优先选取邻接边最多的顶点进行划分，既能够有效避免频繁的顶点迁移，又可以在每次划分时将尽可能多的邻接顶点划分到合适的分区中，从而极大减少了顶点的迁移次数，提高了划分效率，并实现了负载均衡和割边数量的最小化。
技术研发人员：崔焕庆;荣炫宇;贾瑞生;魏永山;张峰;徐强
受保护的技术使用者：山东科技大学
技术研发日：2019.07.01
技术公布日：2019.10.08