Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
975389 | Physica A: Statistical Mechanics and its Applications | 2007 | 8 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematical Physics
Authors
Xutao Wang, Guanrong Chen, Hongtao Lu,