A very fast algorithm for detecting community structures in complex networks |
| |
Authors: | Xutao Wang Guanrong Chen |
| |
Affiliation: | a Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200030, PR China b Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, PR China |
| |
Abstract: | In this paper, a new algorithm is proposed, which uses only local information to analyze community structures in complex networks. The algorithm is based on a table that describes a network and a virtual cache similar to the cache in the computer structure. When being tested on some typical computer-generated and real-world networks, this algorithm demonstrates excellent detection results and very fast processing performance, much faster than the existing comparable algorithms of the same kind. |
| |
Keywords: | 89.75.Hc 87.23.Kg 89.75.&minus k 05.65.+b |
本文献已被 ScienceDirect 等数据库收录! |
|