技术编号:17849553
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及大规模数据并行计算和处理技术领域,尤其涉及一种基于剪枝的图漫游并行计算方法和应用。背景技术近年来,随着互联网的不断发展,越来越多的信息和数据需要运用图结构进行存储和计算,例如,在线社交网络的好友关系、论文库中的引用关系、搜索引擎中记录的网站链接关系以及维基百科中的知识图谱等。这些图计算往往数据规模庞大,点和边的数量达到GB/TB/ZB级别,甚至更大。大规模图计算有着计算密度低、数据随机访问等难点。并行计算是大规模图计算问题的一种常用技术手段。图是一种数据结构,图G通常由一组顶点的集合V...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。