EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Bagher Zarei, Bahman Arasteh, Mehdi Asadi, Vahid Majidnezhad, Saeid Taghavi Afshord, Asgarali Bouyer

Complexity · 2024-01 · 2024 (1)

DOI: 10.1155/2024/1016086 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complexity, online erschienen am 29.08.2024. Verfasst von Bagher Zarei und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Zarei, B., Arasteh, B., Asadi, M., Majidnezhad, V., Afshord, S. T., & Bouyer, A. (2024). Multiplex Community Detection in Social Networks Using a Chaos‐Based Hybrid Evolutionary Approach. Complexity, 2024(1). https://doi.org/10.1155/2024/1016086

Vancouver

Zarei B, Arasteh B, Asadi M, Majidnezhad V, Afshord ST, Bouyer A. Multiplex Community Detection in Social Networks Using a Chaos‐Based Hybrid Evolutionary Approach. Complexity. 2024;2024(1). doi:10.1155/2024/1016086

BibTeX
@article{Zarei2024,
  author = {Zarei, Bagher and Arasteh, Bahman and Asadi, Mehdi and Majidnezhad, Vahid and Afshord, Saeid Taghavi and Bouyer, Asgarali},
  title = {Multiplex Community Detection in Social Networks Using a Chaos‐Based Hybrid Evolutionary Approach},
  journal = {Complexity},
  year = {2024},
  volume = {2024},
  number = {1},
  doi = {10.1155/2024/1016086}
}
Kostenlos starten →