Noisy extremal optimization

• Published in: Soft computing (Berlin, Germany) Vol. 21; no. 5; pp. 1253 - 1270
• Main Authors: Lung, Rodica Ioana, Suciu, Mihai, Gaskó, Noémi
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2017; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Computational Intelligence; Control; Engineering; Heuristic; Hierarchies; Iterative methods; Mathematical Logic and Foundations; Mechatronics; Methodologies and Application; Modularity; Nodes; Optimization; Optimization algorithms; Robotics; Greedy Randomized Adaptive Search Procedure; Extremal Optimization; Fitness Function; Normalize Mutual Information; Community Detection

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....