首页 | 官方网站   微博 | 高级检索  
     


Mixing local and global information for community detection in large networks
Authors:Pasquale De Meo  Emilio Ferrara  Giacomo Fiumara  Alessandro Provetti
Affiliation:1. University of Messina, Department of Mathematics and Informatics, V.le F. Stagno D?Alcontres 31, I-98166 Messina, Italy;2. Center for Complex Networks and Systems Research, School of Informatics and Computing, Indiana University Bloomington, 919 E. 10th St., Bloomington, IN 47408, USA;3. Oxford-Man Institute of Quantitative Finance, University of Oxford, Oxford, OX2 6ED, UK
Abstract:Clustering networks play a key role in many scientific fields, from Biology to Sociology and Computer Science. Some clustering approaches are called global because they exploit knowledge about the whole network topology. Vice versa, so-called local methods require only a partial knowledge of the network topology. Global approaches yield accurate results but do not scale well on large networks; local approaches, vice versa, are less accurate but computationally fast. We propose CONCLUDE (COmplex Network CLUster DEtection), a new clustering method that couples the accuracy of global approaches with the scalability of local methods. CONCLUDE generates random, non-backtracking walks of finite length to compute the importance of each edge in keeping the network connected, i.e., its edge centrality. Edge centralities allow for mapping vertices onto points of a Euclidean space and compute all-pairs distances between vertices; those distances are then used to partition the network into clusters.
Keywords:Complex networks  Community detection  Social networks  Social network analysis
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号