Soft Computing

, Volume 21, Issue 5, pp 1253–1270

Noisy extremal optimization

Methodologies and Application

DOI: 10.1007/s00500-015-1858-3

Cite this article as:
Lung, R.I., Suciu, M. & Gaskó, N. Soft Comput (2017) 21: 1253. doi:10.1007/s00500-015-1858-3


Noisy extremal optimization is a new optimization-based heuristic designed to identify the community structure of complex networks by maximizing the modularity function. The extremal optimization algorithm evolves configurations that represent network covers, composed of nodes evaluated separately. Each iteration, a number of nodes having the worst fitness values are randomly assigned different communities. A network shifting procedure is used to induce a noise in the population as a diversity preserving mechanism. Numerical experiments, performed on synthetic and real-world networks, illustrate the potential of this approach.

Funding information

Funder NameGrant NumberFunding Note
  • 212/2012

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Rodica Ioana Lung
    • 1
  • Mihai Suciu
    • 1
  • Noémi Gaskó
    • 1
  1. 1.Babes-Bolyai UniversityCluj-NapocaRomania

Personalised recommendations