模块度引导下的社区发现增量学习算法-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2017/ 11(04)-0556-09 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1603045 模块度引导下的社区发现增量学习算法* 1,2 1,2+ 1,2 王宏杰 ，滕 飞 ，李天瑞 1. 西南交通大学 信息科学与技术学院，成都 611756 2. 四川省云计算与智能技术高校重点实验室，成都 611756 Incremental Learning Algorithm of Community Detection under Guidance of Modularity WANG Hongjie1,2 , TENG Fei1,2+ , LI Tianrui1,2 1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 611756, China 2. Key Lab of Cloud Computing and Intelligent Technology of Sichuan Province, Chengdu 611756, China + Corresponding author: E-mail: fteng@ WANG Hongjie, TENG Fei, LI Tianrui. Incremental learning algorithm of community detection under guid- ance of modularity. Journal of Frontiers of Computer Science and Technology, 2017, 11(4) ：556-564. Abstract: There are many static algorithms in the community detection fields but very few of them are able to fit into the current network circumstances where network sizes are getting larger and small-scale changes are getting more frequent. To deal with the limitation, this paper proposes an incremental learning algorithm of community detection based on modularity, which takes consideration of two basic kinds of community operations, edge changes and point changes, and the incremental learning process is carried out with guidance of the principle of modularity maximiza- tion. Experimental evaluation shows that the incremental learning algorithm is capable of partitio