EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient community detection in multilayer networks using boolean compositions

Abhishek Santra, Fariba Afrin Irany, Kamesh Madduri, Sharma Chakravarthy, Sanjukta Bhowmick

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

boolean combinationcommunity detectionhomogeneous networksmultilayer networknetwork decoupling

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}
}
Kostenlos starten →