本文主要研究内容
作者汤小春,周佳文,田凯飞,李战怀（2019）在《大图中全部极大团的并行挖掘算法研究》一文中研究指出：该文的目的在于优化现有的大图数据中全部极大团挖掘算法.在生物网络、社会网络及web分析中,找出图中的全部极大团是一个重要的应用.随着图数据规模的增大,传统的极大团挖掘算法因无法满足性能要求而被并行处理方式取代.但是,在现有的并行处理方法中,需要过滤大量的重复极大团和检测非极大团,降低了算法的性能.论文在分析了现有的极大团并行算法后,提出了新的大图中全部极大团挖掘算法.首先,使用顶点的偏序关系消除了冗余极大团以及非极大团的产生;第二,根据两个极大团之间至少存在一对无边的顶点的特征,提出了多颜色顶点涂色分片算法,将大图的顶点分为全色和半色两个集合;第三,证明了涂色分片算法是NP完全问题以及有一个多项式时间的2近似算法,并给出了近似算法;第四,基于多色顶点分片实现了一个并行的全部极大团挖掘算法,该算法只对全色顶点与它的邻接顶点组成重叠子图进行极大团挖掘;最后,对算法的性能以及加速比特性进行了评价,得出该算法能够处理百万个节点的大图并且性能比现有的算法有较大提高的实验结果.
Abstract
gai wen de mu de zai yu you hua xian you de da tu shu ju zhong quan bu ji da tuan wa jue suan fa .zai sheng wu wang lao 、she hui wang lao ji webfen xi zhong ,zhao chu tu zhong de quan bu ji da tuan shi yi ge chong yao de ying yong .sui zhao tu shu ju gui mo de zeng da ,chuan tong de ji da tuan wa jue suan fa yin mo fa man zu xing neng yao qiu er bei bing hang chu li fang shi qu dai .dan shi ,zai xian you de bing hang chu li fang fa zhong ,xu yao guo lv da liang de chong fu ji da tuan he jian ce fei ji da tuan ,jiang di le suan fa de xing neng .lun wen zai fen xi le xian you de ji da tuan bing hang suan fa hou ,di chu le xin de da tu zhong quan bu ji da tuan wa jue suan fa .shou xian ,shi yong ding dian de pian xu guan ji xiao chu le rong yu ji da tuan yi ji fei ji da tuan de chan sheng ;di er ,gen ju liang ge ji da tuan zhi jian zhi shao cun zai yi dui mo bian de ding dian de te zheng ,di chu le duo yan se ding dian tu se fen pian suan fa ,jiang da tu de ding dian fen wei quan se he ban se liang ge ji ge ;di san ,zheng ming le tu se fen pian suan fa shi NPwan quan wen ti yi ji you yi ge duo xiang shi shi jian de 2jin shi suan fa ,bing gei chu le jin shi suan fa ;di si ,ji yu duo se ding dian fen pian shi xian le yi ge bing hang de quan bu ji da tuan wa jue suan fa ,gai suan fa zhi dui quan se ding dian yu ta de lin jie ding dian zu cheng chong die zi tu jin hang ji da tuan wa jue ;zui hou ,dui suan fa de xing neng yi ji jia su bi te xing jin hang le ping jia ,de chu gai suan fa neng gou chu li bai mo ge jie dian de da tu bing ju xing neng bi xian you de suan fa you jiao da di gao de shi yan jie guo .
论文参考文献
论文详细介绍
论文作者分别是来自计算机学报的汤小春,周佳文,田凯飞,李战怀，发表于刊物计算机学报2019年03期论文，是一篇关于图挖掘论文,极大团论文,涂色分片论文,并行算法论文,重叠子图论文,计算机学报2019年03期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机学报2019年03期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。