Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • 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, Skolan för teknikvetenskap (SCI), Matematik (Inst.), Optimeringslära och systemteori.ORCID-id: 0000-0003-0177-1993
Wuhan Univ Technol, Sch Automat, Wuhan 430070, Hubei, Peoples R China..
Vise andre og tillknytning
2019 (engelsk)Inngår i: Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, E-ISSN 1873-2119, Vol. 527, artikkel-id 121188Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
Elsevier, 2019. Vol. 527, artikkel-id 121188
Emneord [en]
Networks, Community structure, Consensus dynamics, Preferential selection strategy, Adaptive mutation
HSV kategori
Identifikatorer
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
Merknad

QC 20190830

Tilgjengelig fra: 2019-08-30 Laget: 2019-08-30 Sist oppdatert: 2022-06-26bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Hu, Xiaoming

Søk i DiVA

Av forfatter/redaktør
Hu, Xiaoming
Av organisasjonen
I samme tidsskrift
Physica A: Statistical Mechanics and its Applications

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 71 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf