Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Seeking community structure in networks via biogeography-based optimization with consensus dynamics
Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China..
Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0003-0177-1993
Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China..
Show others and affiliations
2019 (English)In: Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, E-ISSN 1873-2119, Vol. 527, article id 121188Article in journal (Refereed) Published
Abstract [en]

Uncovering the community structure hidden in networks is crucial for understanding the function of networks. In this paper, an algorithm of biogeography-based optimization with consensus dynamics for community detection is proposed. The problems of seeking community structures in networks are exquisitely embedded into the framework of biogeography-based optimization. Hence the community structure unveiled in such an evolutionary and global manner is corresponding to the habitat with maximum modularity. We present a dynamical framework for generating initial distribution of solutions for the evolutionary process using consensus dynamics, which gives a reasonably good estimate of the community structure based on the topological information. Thereof, the proposed dynamical method of initialization promotes the efficiency of optimal solution search significantly, compared with the traditional random initialization. Then, the obtained partition is refined using biogeography-based optimization. In addition, a preferential selection strategy for generating the new solutions is developed based on local network topology. Furthermore, we also proposed an adaptive mutation operator that enhances the exploration ability of our evolutionary algorithm. The experimental results on both artificial random and real-world networks indicate the effectiveness and reliability of our algorithm. These findings shed new light on the role played by topological knowledge of networks extracted from consensus dynamics in the evolving optimization processes when finding complex mesoscale structures in networks such as community structure.

Place, publisher, year, edition, pages
Elsevier, 2019. Vol. 527, article id 121188
Keywords [en]
Networks, Community structure, Consensus dynamics, Preferential selection strategy, Adaptive mutation
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-257462DOI: 10.1016/j.physa.2019.121188ISI: 000480625700034Scopus ID: 2-s2.0-85065620372OAI: oai:DiVA.org:kth-257462DiVA, id: diva2:1347108
Note

QC 20190830

Available from: 2019-08-30 Created: 2019-08-30 Last updated: 2019-08-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Hu, Xiaoming

Search in DiVA

By author/editor
Hu, Xiaoming
By organisation
Optimization and Systems Theory
In the same journal
Physica A: Statistical Mechanics and its Applications
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 2 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf