资料下载
×
如何求解最大团问题的并行多层图划分方法概述
消耗积分:0 |
格式:rar |
大小:1.22 MB |
2018-12-19
分享资料个
在当今大数据环境下，针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题，提出求解最大团问题的并行多层图划分方法（ PMGP_SMC）。首先，提出一种新的多层图划分（ MGP）方法，在保持原有图的团结构不被破坏的情况下对大规模图例划分产生子图，并对规模较大的子图进行多层图划分，进一步缩小子图规模，并且应用GraphX图计算框架实现MGP，形成并行MGP（ PMGP）方法；然后，依据划分后的子图规模，减少了惩罚值局部搜索算法（ PBLS）的迭代次数，提出基于速度优化的PBLS（ SPBLS）来求解划分后的各个子图的最大团；最后，将PMGP和SPBLS相结合形成PMGP_SMC。采用Stanford大规模数据集运行测试，实验结果表明，PMGP相比并行单层图划分方法（PSGP），求得的最大子图规模能缩小至原来的1/100，平均子图规模能缩小至原来的1/2；PMGP_SMC相比求解最大团问题的PSGP（ PSGP_SMC），总体时间缩短至原来的1/100，并且PMGP SMC求解最大团的精度和基于极大团枚举求解最大团问题的并行多层图划分方法（PMGP_MCE） -敌。PMGP SMC能够快速精准地求解大规模图例的最大团。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
