[00090997]一种大规模图分割方法及系统
技术详细介绍
本发明适用于网络技术领域，提供了一种大规模图分割方法及系统，所述方法包括：输入大规模图；计算所述大规模图中各节点之间的最短路径，并对各节点之间的边设置标记值；对所述最短路径进行随机抽样；基于随机抽样的最短路径对所述大规模图进行分割，若分割后存在节点之间的边的标记值大于预设参数值，则删除该边。通过本发明，可有效提高大规模图的分割效率。
本发明适用于网络技术领域，提供了一种大规模图分割方法及系统，所述方法包括：输入大规模图；计算所述大规模图中各节点之间的最短路径，并对各节点之间的边设置标记值；对所述最短路径进行随机抽样；基于随机抽样的最短路径对所述大规模图进行分割，若分割后存在节点之间的边的标记值大于预设参数值，则删除该边。通过本发明，可有效提高大规模图的分割效率。
