查询结果:   王昊宇,吴斌.基于MapReduce的二分图社团发现[J].计算机应用与软件,2015,32(6):130 - 135.
中文标题
基于MapReduce的二分图社团发现
发表栏目
网络与通信
摘要点击数
668
英文标题
COMMUNITY DETECTION USING BIPARTITE GRAPH BASED ON MAPREDUCE
作 者
王昊宇 吴斌 Wang Haoyu Wu Bin
作者单位
北京邮电大学北京市智能通信软件与多媒体重点实验室 北京 100876     
英文单位
Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia,Beijing University of Posts and Telecommunications,Beijing 100876,China     
关键词
社团发现 二分图 MapReduce
Keywords
Community detection Bipartite graph MapReduce
基金项目
国家重点基础研究发展计划项目(2013 CB329603);国家自然科学基金项目(61074128,71231002)
作者资料
王昊宇,硕士生,主研领域:复杂网络,社会网络分析。吴斌,教授。 。
文章摘要
社团发现是复杂网络领域的一个重要的研究手段。随着网络数据规模的不断增大,现有算法难以适应较大的数据规模。针对这种情况,提出一种基于MapReduce的二分图社团发现算法。提出的算法可以分为两个阶段,第一个阶段将一个二分图映射为一个同质加权网络。第二个阶段利用并行化的标签传播算法来检测映射后的网络中的社团结构。在人工数据集和现实数据集中进行实验,并将提出的算法与现有的算法进行对比。实验结果表明,所提出的算法能在部分人工网络以及现实数据集中取得很好的效果,并且在算法效率上,比现有算法有很大的提高。
Abstract
Community detection is an important research means in complex networks area. However, with the growth of networks data scale, current algorithms are hard to fit rather large-scale data. In light of such case, we propose a MapReduce-based bipartite graph community detection algorithm. The proposed algorithm can be divided into two phases. The first phase is to map a bipartite graph onto a homogeneous weighted network. The second phase is to use parallel label propagation algorithm to detect the communities in the networks mapped. Experiments have been made on synthetic datasets and real-world datasets, and the proposed algorithm is compared with existing algorithms as well. Experimental result shows that, the proposed algorithm can get quite good result in some of the synthetic networks and real-world datasets, and has big improvement in algorithm efficiency than current algorithms.
下载PDF全文