Efficient community detection in multilayer networks using boolean compositions
Frontiers in Big Data · 23.08.2023 · 6
DOI: 10.3389/fdata.2023.1144793 ↗Kurz gefasst
Fachartikel in der Zeitschrift Frontiers in Big Data, online erschienen am 23.08.2023. Verfasst von Abhishek Santra und 4 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, United States. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Division of Computing and Communication Foundations.
Abstract (Originalsprache)
Networks (or graphs) are used to model the dyadic relations between entities in complex systems. Analyzing the properties of the networks reveal important characteristics of the underlying system. However, in many disciplines, including social sciences, bioinformatics, and technological systems, multiple relations exist between entities. In such cases, a simple graph is not sufficient to model these multiple relations, and a multilayer network is a more appropriate model. In this paper, we explore community detection in multilayer networks. Specifically, we propose a novel network decoupling strategy for efficiently combining the communities in the different layers using the Boolean primitives AND, OR, and NOT. Our proposed method, network decoupling, is based on analyzing the communities in each network layer individually and then aggregating the analysis results. We (i) describe our network decoupling algorithms for finding communities, (ii) present how network decoupling can be used to express different types of communities in multilayer networks, and (iii) demonstrate the effectiveness of using network decoupling for detecting communities in real-world and synthetic data sets. Compared to other algorithms for detecting communities in multilayer networks, our proposed network decoupling method requires significantly lower computation time while producing results of high accuracy. Based on these results, we anticipate that our proposed network decoupling technique will enable a more detailed analysis of multilayer networks in an efficient manner.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, United States.
- Department of Computer Science and Engineering, University of North Texas, Denton, TX, United States.
- Department of Computer Science and Engineering, The Pennsylvania State University, State College, PA, United States.
Förderung
- Division of Computing and Communication Foundations
Zitieren
APA
Santra, A., Irany, F. A., Madduri, K., Chakravarthy, S., & Bhowmick, S. (2023). Efficient community detection in multilayer networks using boolean compositions. Frontiers in Big Data, 6. https://doi.org/10.3389/fdata.2023.1144793
Vancouver
Santra A, Irany FA, Madduri K, Chakravarthy S, Bhowmick S. Efficient community detection in multilayer networks using boolean compositions. Frontiers in Big Data. 2023;6. doi:10.3389/fdata.2023.1144793
BibTeX
@article{Santra2023,
author = {Santra, Abhishek and Irany, Fariba Afrin and Madduri, Kamesh and Chakravarthy, Sharma and Bhowmick, Sanjukta},
title = {Efficient community detection in multilayer networks using boolean compositions},
journal = {Frontiers in Big Data},
year = {2023},
volume = {6},
doi = {10.3389/fdata.2023.1144793}
}
EUVIMED