网络社区发现优化_基于随机游走边权预处理方法.pdfVIP

35 10 Vol.35No.10 2013 10 Journal of Electronics Information Technology Oct. 2013 ( 450002) TP393 A 1009-5896(2013)10-2335-06 DOI: 10.3724/SP.J.1146.2012.01676 Optimizing Community Detection Using the Pre-processing of Edge Weighted Based on Random Walk in Networks Liu Yang Ji Xin-sheng Liu Cai-xia (National Digital Switching System Engineering Technological RD Center, Zhengzhou 450002, China) Abstract: In the context of social network becomes more and more complicated and huge, it is difficult to improve the accuracy and performance of existing community detection algorithms only relying on the network topological features. Based on Markov random walk theory, this paper proposes a method of edge weighted pre-processing for optimizing community detection, models community structures how to influence on the complex network behaviors. According to the situation of multiple random walk traverses on the network links, the network edges weight is reset, and makes it as the network topology effective supplementary information to promote the network community structure defuzzification, thus the performance of the existing algorithms is improved for community detection. For a set of typical benchmark computer-generated networks and real-world network data sets, the experimental results show that the pre-processing method can effectively improve the accuracy and efficiency of some existing community detection algorithms. Key words: Social network; Community detection; Pre-processing; Random walk; Edge weighted 1 