Next Article in Journal
Efficiency of Machine Sanding of Wood
Previous Article in Journal
A Symmetric Three-Layer Plate with Two Coaxial Cracks under Pure Bending
Article

Uncovering Hidden Community Structure in Multi-Layer Networks

School of Computer Science and Engineering, Central South University, Changsha 410083, Hunan, China
*
Author to whom correspondence should be addressed.
Academic Editors: Arcangelo Castiglione and Eui-Nam Huh
Appl. Sci. 2021, 11(6), 2857; https://doi.org/10.3390/app11062857
Received: 3 February 2021 / Revised: 6 March 2021 / Accepted: 19 March 2021 / Published: 23 March 2021
(This article belongs to the Section Computing and Artificial Intelligence)
Community detection, also known as graph clustering, in multi-layer networks has been extensively studied in the literature. The goal of community detection is to partition vertices in a network into densely connected components so called communities. Networks contain a set of strong, dominant communities, which may interfere with the detection of weak, natural community structure. When most of the members of the weak communities also belong to stronger communities, they are extremely hard to be uncovered. We call the weak communities the hidden or disguised community structure. In this paper, we present a method to uncover weak communities in a network by weakening the strength of the dominant structure. With the aim to detect the weak communities, through experiments, we observe real-world networks to answer the question of whether real-world networks have hidden community structure or not. Results of the hidden community detection (HCD) method showed the great variation in the number of communities detected in multiple layers when compared with the results of other community detection methods. View Full-Text
Keywords: community detection; hidden communities; multi-layer network community detection; hidden communities; multi-layer network
Show Figures

Figure 1

MDPI and ACS Style

Khawaja, F.R.; Sheng, J.; Wang, B.; Memon, Y. Uncovering Hidden Community Structure in Multi-Layer Networks. Appl. Sci. 2021, 11, 2857. https://doi.org/10.3390/app11062857

AMA Style

Khawaja FR, Sheng J, Wang B, Memon Y. Uncovering Hidden Community Structure in Multi-Layer Networks. Applied Sciences. 2021; 11(6):2857. https://doi.org/10.3390/app11062857

Chicago/Turabian Style

Khawaja, Faiza R., Jinfang Sheng, Bin Wang, and Yumna Memon. 2021. "Uncovering Hidden Community Structure in Multi-Layer Networks" Applied Sciences 11, no. 6: 2857. https://doi.org/10.3390/app11062857

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop