AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (27.8 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Fast Community Detection Based on Distance Dynamics

School of Information and Electrical Engineering, Hunan University of Science and Technology, Xiangtan 411201, China.
College of Electrical and Information Engineering, Hunan University, Changsha 410082, China.
College of Information Science and Engineering, Hunan University, Changsha 410082, China.
Department of Economics and Trade, Changsha Commerce and Tourism College, Changsha 410082, China.
Show Author Information

Abstract

The distance dynamics model is excellent tool for uncovering the community structure of a complex network. However, one issue that must be addressed by this model is its very long computation time in large-scale networks. To identify the community structure of a large-scale network with high speed and high quality, in this paper, we propose a fast community detection algorithm, the F-Attractor, which is based on the distance dynamics model. The main contributions of the F-Attractor are as follows. First, we propose the use of two prejudgment rules from two different perspectives: node and edge. Based on these two rules, we develop a strategy of internal edge prejudgment for predicting the internal edges of the network. Internal edge prejudgment can reduce the number of edges and their neighbors that participate in the distance dynamics model. Second, we introduce a triangle distance to further enhance the speed of the interaction process in the distance dynamics model. This triangle distance uses two known distances to measure a third distance without any extra computation. We combine the above techniques to improve the distance dynamics model and then describe the community detection process of the F-Attractor. The results of an extensive series of experiments demonstrate that the F-Attractor offers high-speed community detection and high partition quality.

References

【1】
【1】
 
 
Tsinghua Science and Technology
Pages 564-585

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Chen L, Zhang J, Cai L, et al. Fast Community Detection Based on Distance Dynamics. Tsinghua Science and Technology, 2017, 22(6): 564-585. https://doi.org/10.23919/TST.2017.8195341

1156

Views

730

Downloads

11

Crossref

N/A

Web of Science

13

Scopus

1

CSCD

Received: 30 December 2016
Revised: 29 March 2017
Accepted: 21 April 2017
Published: 14 December 2017
© The author(s) 2017