A SOM-Based Membrane Optimization Algorithm for Community Detection

• Main Authors: Chuang Liu, Yingkui Du, Jiahao Lei
• Format: Article
• Language: English
• Published: MDPI AG 2019-05-01
• Series: Entropy
• Subjects: community detection; membrane algorithm; self-organizing map network; complex networks; optimization
• Online Access: https://www.mdpi.com/1099-4300/21/5/533

The real world is full of rich and valuable complex networks. Community structure is an important feature in complex networks, which makes possible the discovery of some structure or hidden related information for an in-depth study of complex network structures and functional characteristics. Aimed at community detection in complex networks, this paper proposed a membrane algorithm based on a self-organizing map (SOM) network. Firstly, community detection was transformed as discrete optimization problems by selecting the optimization function. Secondly, three elements of the membrane algorithm, objects, reaction rules, and membrane structure were designed to analyze the properties and characteristics of the community structure. Thirdly, a SOM was employed to determine the number of membranes by learning and mining the structure of the current objects in the decision space, which is beneficial to guiding the local and global search of the proposed algorithm by constructing the neighborhood relationship. Finally, the simulation experiment was carried out on both synthetic benchmark networks and four real-world networks. The experiment proved that the proposed algorithm had higher accuracy, stability, and execution efficiency, compared with the results of other experimental algorithms.