Generic placeholder image

Current Bioinformatics


ISSN (Print): 1574-8936
ISSN (Online): 2212-392X

Research Article

Finding Community of Brain Networks Based on Neighbor Index and DPSO with Dynamic Crossover

Author(s): Jie Zhang, Junhong Feng* and Fang-Xiang Wu*

Volume 15 , Issue 4 , 2020

Page: [287 - 299] Pages: 13

DOI: 10.2174/1574893614666191017100657

Price: $65


Background: The brain networks can provide us an effective way to analyze brain function and brain disease detection. In brain networks, there exist some import neural unit modules, which contain meaningful biological insights.

Objective: Therefore, we need to find the optimal neural unit modules effectively and efficiently.

Method: In this study, we propose a novel algorithm to find community modules of brain networks by combining Neighbor Index and Discrete Particle Swarm Optimization (DPSO) with dynamic crossover, abbreviated as NIDPSO. The differences between this study and the existing ones lie in that NIDPSO is proposed first to find community modules of brain networks, and dose not need to predefine and preestimate the number of communities in advance.

Results: We generate a neighbor index table to alleviate and eliminate ineffective searches and design a novel coding by which we can determine the community without computing the distances amongst vertices in brain networks. Furthermore, dynamic crossover and mutation operators are designed to modify NIDPSO so as to alleviate the drawback of premature convergence in DPSO.

Conclusion: The numerical results performing on several resting-state functional MRI brain networks demonstrate that NIDPSO outperforms or is comparable with other competing methods in terms of modularity, coverage and conductance metrics.

Keywords: Brain networks, community detection, modularity, discrete particle swarm optimization, dynamic crossover, dynamic mutation.

Graphical Abstract

Rights & Permissions Print Export Cite as
© 2020 Bentham Science Publishers | Privacy Policy