[00055301]一种大规模图分割方法及系统
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201510047749.6
交易方式:
完全转让
许可转让
技术入股
联系人:
中国科学院深圳先进技术研究院
所在地:广东 深圳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明适用于网络技术领域,提供了一种大规模图分割方法及系统,所述方法包括:输入大规模图;计算所述大规模图中各节点之间的最短路径,并对各节点之间的边设置标记值;对所述最短路径进行随机抽样;基于随机抽样的最短路径对所述大规模图进行分割,若分割后存在节点之间的边的标记值大于预设参数值,则删除该边。通过本发明,可有效提高大规模图的分割效率。