一种基于拓扑势的网络社区发现方法-软件学报.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.8, August 2009, pp.2241−2254 doi: 10.3724/SP.J.1001.2009.03318 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 一种基于拓扑势的网络社区发现方法 1 2+ 3 1 淦文燕 , 赫 南 , 李德毅 , 王建民 1(清华大学 软件学院,北京 100084) 2(北京航空航天大学 计算机科学与技术系,北京 100191) 3( 电子系统工程研究所,北京 100039) Community Discovery Method in Networks Based on Topological Potential 1 2+ 3 1 GAN Wen-Yan , HE Nan , LI De-Yi , WANG Jian-Min 1(School of Software, Tsinghua University, Beijing 100084, China) 2(Department of Computer Science, Beijing University of Aeronautics and Astronautics, Beijing 100191, China) 3(Institute of Electronic System Engineering, Beijing 100039, China) + Corresponding author: E-mail: NanHe.2006@ Gan WY, He N, Li DY, Wang JM. Community discovery method in networks based on topological potential. Journal of Software, 2009,20(8):2241−2254. /1000-9825/3318.htm Abstract : Inspired from the idea of data fields, a community discovery algorithm based on topological potential is proposed. The basic idea is that a topological potential function is introduced to analytically model the virtual interaction among all nodes in a network and, by regarding each community as a local high potential area, the community structure in the network can be uncovered by detecting all local high potential areas margined by low potential nodes. The experiments on some real-world networks show that the algorithm requires no in