基于模块度增量的二分网络社区挖掘算法  

Algorithm for Mining Bipartite Network Based on Incremental Modularity

作　　者：戴彩艳[1] 陈崚[2,3] 胡孔法[1] DAI Cai -yan1, CHEN Ling2,3, HU Kong- fa1(1College of Information Technology, Nanjing University of Chinese Medicine, Nanjing 210016 ,China;2College of Information Engineering,Yangzhou University,Yangzhou,Jiangsu 225009 ,China;3State Key Lab of Novel Software Technology,Nanjing University,Nanjing 210093,Chin)

机构地区：[1]南京中医药大学信息技术学院,南京210016 [2]扬州大学信息工程学院,江苏扬州225009 [3]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机科学》2018年第B06期442-446,464,共6页Computer Science

基　　金：国家自然科学基金(81674099;81503499);江苏省"青蓝工程"资助项目(2016);国家重点研发计划项目(2017YFC1703501;2017YFC1703503;2017YFC1703506);江苏省高校优势学科建设工程项目;江苏省教育信息化研究立项课题(20172097);江苏省现代教育技术研究重点课题(2017-R-54927)资助

摘　　要：针对二分网络的社区挖掘问题,提出了一种基于模块度增量的二分网络社区挖掘算法。该算法假设每个顶点独自构成一个社区,并具有自己的标号。其中,一部分顶点将自己的标号复制并传递到另一部分中的某个顶点上,使之与其位于同一个社区;另一部分的顶点实施同样的操作。如此反复迭代,直至收敛。标号传播时,选择模块度增量最大的边进行传送,使整体模块度不断提高。在真实数据集上进行的测试表明,所提算法能对二分网络进行高质量的社区划分。Aiming at mining communities from bipartite network,an algorithm based on incremental modularity was proposed.The algorithm assumes that each vertex constitutes a community by itself with its own label.A part of the vertex copies its own label and passes it to a vertex on another part,so that it is located in the same community,and then it performs the same operation on the vertices of another part,and repeats iterations until convergence.In label propagation,the algorithm chooses the edge with the largest incremental modularity,so that the overall modularity is constantly improving.The experimental results on real datasets show that the proposed algorithm can mine high quality communities from bipartite network.

关 键 词：社区挖掘 二分网络 模块度增量 标号传播 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]