Multiplex Community Detection in Social Networks Using a Chaos‐Based Hybrid Evolutionary Approach

Network analysis involves using graph theory to understand networks. This knowledge is valuable across various disciplines like marketing, management, epidemiology, homeland security, and psychology. An essential task within network analysis is deciphering the structure of complex networks including...

Full description

Saved in:
Bibliographic Details
Published in:Complexity (New York, N.Y.) N.Y.), 2024-01, Vol.2024 (1)
Main Authors: Zarei, Bagher, Arasteh, Bahman, Asadi, Mehdi, Majidnezhad, Vahid, Afshord, Saeid Taghavi, Bouyer, Asgarali
Format: Article
Language:English
Subjects:
Chaos theory
Density
Diffusion rate
Flattening
Genetic algorithms
Graph theory
Modularity
Monolayers
Multilayers
Multiplexing
Network analysis
Optimization
Random numbers
Social networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network analysis involves using graph theory to understand networks. This knowledge is valuable across various disciplines like marketing, management, epidemiology, homeland security, and psychology. An essential task within network analysis is deciphering the structure of complex networks including technological, informational, biological, and social networks. Understanding this structure is crucial for comprehending network performance and organization, shedding light on their underlying structure and potential functions. Community structure detection aims to identify clusters of nodes with high internal link density and low external link density. While there has been extensive research on community structure detection in single‐layer networks, the development of methods for detecting community structure in multilayer networks is still in its nascent stages. In this paper, a new method, namely, IGA‐MCD, has been proposed to tackle the problem of community structure detection in multiplex networks. IGA‐MCD consists of two general phases: flattening and community structure detection. In the flattening phase, the input multiplex network is converted to a weighted monoplex network. In the community structure detection phase, the community structure of the resulting weighted monoplex network is determined using the Improved Genetic Algorithm (IGA). The main aspects that differentiate IGA from other algorithms presented in the literature are as follows: (a) instead of randomly generating the initial population, it is smartly generated using the concept of diffusion. This makes the algorithm converge faster. (b) A dedicated local search is employed at the end of each cycle of the algorithm. This causes the algorithm to come up with better new solutions around the currently found solutions. (c) In the algorithm process, chaotic numbers are used instead of random numbers. This ensures that the diversity of the population is preserved, and the algorithm does not get stuck in the local optimum. Experiments on the various benchmark networks indicate that IGA‐MCD outperforms state‐of‐the‐art algorithms.
ISSN:1076-2787
1099-0526
DOI:10.1155/2024/1016086