A very fast algorithm for detecting community structures in complex networks

详细信息    查看全文

• 作者：Xutao Wang ; Guanrong Chen ; Hongtao Lu
• 关键词：Complex network ; Community structure ; Local information ; Relative table ; Cache
• 刊名：Physica A
• 出版年：2007
• 出版时间：15 October 2007
• 年：2007
• 卷：384
• 期：2
• 页码：667-674
• 全文大小：361 K

文摘

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.