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.


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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

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

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Nov 18, 2021 News!

    [CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022   [Click]

  • Aug 01, 2023 News!