Volume 8 Number 2 (Feb. 2013)
Home > Archive > 2013 > Volume 8 Number 2 (Feb. 2013) >
JSW 2013 Vol.8(2): 286-295 ISSN: 1796-217X
doi: 10.4304/jsw.8.2.286-295

Threshold Random Walkers for Community Structure Detection in Complex Networks

Xianghua Fu, Chao Wang, Zhiqiang Wang, Zhong Ming
College of Computer Science and Software Engineering, Shenzhen University, Shenzhen Guangdong, 518060, China

Abstract—There exist large amounts of complex networks in different areas nowadays, which have aroused great interest in detecting community structures. Although diverse community detection algorithms have been proposed, most of them perform poorly in large scale complex networks. According some social principles, we proposed a scalable Community Detection method based on Threshold Random walkers, which is called CD-TRandwalk. CD-TRandwalk selects active nodes with high degree as seed nodes, and detects the core communities through random walkers according to predefined thresholds at first. Because the threshold random walkers start from the active seed nodes and only randomly walk to those nodes which association degrees are larger than a given threshold, the processes of detecting core communities work quickly. After that, the remaining non-core nodes are allocated into the core communities according their common degrees between these nodes and the core communities with a voting strategy. Compared with some other community detection algorithms such as Affinity Propagation (AP), Walktrap, Newman Fast, and ComTector in several social networks, the experimental results show that CD-TRandwalk is faster than the other methods without worse quality of community detection quality. Furthermore, CD-Trandwalk is adaptable to large scale networks and unbalance networks. CD-TRandwalk also has some other advantages, such as it is unsupervised and not need to set the community number beforehand, and it only needs local information of the networks to support local community detection.

Index Terms—Community detection; threshold random walk; social network analysis; complex networks.

[PDF]

Cite: Xianghua Fu, Chao Wang, Zhiqiang Wang, Zhong Ming, "Threshold Random Walkers for Community Structure Detection in Complex Networks," Journal of Software vol. 8, no. 2, pp. 286-295, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Nov 18, 2019 News!

    Vol 14, No 11 has been published with online version 4 original aritcles from 4 countries are published in this issue     [Click]