Volume 13 Number 8 (Aug. 2018)
Home > Archive > 2018 > Volume 13 Number 8 (Aug. 2018) >
JCP 2018 Vol.13(8): 897-904 ISSN: 1796-203X
doi: 10.17706/jcp.13.8.897-904

Community Discovery Algorithm Based on Ant Colony and Signal Transfer

Wenjie Li, Xiaoming Yu
Key Laboratory of Ministry of Education, Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China.

Abstract—With continuous emergence of social network platforms, the research of complex network has become a hot field. Complex networks have an obvious feature of community structure, which could be used to study other network characteristics. However, how to better research community structure also becomes a problem that scholars have been exploring. Detecting community structure contributes to analyzing networks to futher discover its implicit patterns. This paper proposes an community discovery algorithm that combines foraging model of ant colony algorithm and signal transmission mechanism to detect overlapping communities. Ants will release pheromones to guide other partners to find the optimal solution, meanwhile pheromones will evaporate at a certain probability. On the other hand, some signals will be lost during transmission. We apply the mechanism of signal loss to process of pheromone evaporation, and consider the similarity between ants to construct ant transfer matrix. Through above two aspects, ant colonies will choose a better walking strategy. In this way, our algorithm can get better division results by adopting above strategy. What’s more, our experiment results indicate that our proposed algorithm could obtain a higher modular value Qov and NMI (Normalied Mutual Information) value, which shows very excellent performance in discovering overlapping communities.

Index Terms—Complex network, community detection, ant colony algorithm, signal transfer, walking strategy.


Cite: Wenjie Li, Xiaoming Yu, "Community Discovery Algorithm Based on Ant Colony and Signal Transfer," Journal of Computers vol. 13, no. 8, pp. 897-904, 2018.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Oct 22, 2018 News!

    Vol 13, No 11 has been published with online version, 10 papers are published in this issue after peer review

  • Aug 06, 2018 News!

    Vol 13, No 1-No 8 has been indexed by EI (Inspec)   [Click]

  • Aug 06, 2018 News!

    Vol 12, No 6 has been indexed by EI (Inspec)   [Click]

  • Apr 24, 2018 News!

    Vol 13, No 9 has been published with online version   [Click]

  • Read more>>