A swarm intelligence-based hybrid approach for identifying network modules

Atay Y., Aslan M., Kodaz H.

JOURNAL OF COMPUTATIONAL SCIENCE, vol.28, pp.265-280, 2018 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 28
  • Publication Date: 2018
  • Doi Number: 10.1016/j.jocs.2017.10.011
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.265-280
  • Keywords: Cluster evaluation, Community detection, Comparative analysis, Modularity, Network modules, FROG-LEAPING ALGORITHM, HUMAN-GENOME-PROJECT, COMMUNITY STRUCTURE, GENETIC ALGORITHM, SOCIAL NETWORKS, NORMALIZED CUTS, OPTIMIZATION
  • Gazi University Affiliated: No


Complex network structures, where real-world systems are modelled, contain important information that can be uncovered. Various studies have been carried out, and many methods have been proposed recently to discover such information by using different network analysis techniques. The discovery of meaningful modules in networks is one of these significant works. In this study, a new hybrid method, which is called uniSFLA, is proposed to determine statistically significant modules within the network. Another significant aspect of this study is to use various objective functions as fitness criteria and compare the results obtained from the tests with each other. The aim is to test the success of various objective functions used to investigate network modules and those defined according to different properties in graphs. The proposed algorithm was tested on real-world networks, and the test results were compared with those of other algorithms from published literature. Considering the experimental results, the method suggested in this work produced significant success in terms of both best and average values. Moreover, the accuracy and quality tests of the conformity values obtained for each objective function were performed with four different cluster evaluation criteria. Finally, in addition to the successful results for the uniSFLA algorithm, the comparative test results of appropriate network modules, obtained using modularity and significance functions, were evaluated by means of various tables and graphs. (C) 2017 Elsevier B.V. All rights reserved.