Please use this identifier to cite or link to this item:
Title: k-core structure of real multiplex networks
Authors: Osat, Saeed 
Radicchi, Filippo 
Papadopoulos, Fragkiskos 
Major Field of Science: Natural Sciences
Field Category: Physical Sciences
Keywords: k-core;Real-world networks;Network hyperbolic embedding
Issue Date: Jul-2020
Source: Physical Review Research, 2020, vol. 2, no. 2, articl. no. 023176
Volume: 2
Issue: 2
Journal: Physical Review Research 
Abstract: Multiplex networks are convenient mathematical representations for many real-world—biological, social, and technological—systems of interacting elements, where pairwise interactions among elements have different flavors. Previous studies pointed out that real-world multiplex networks display significant interlayer correlations—degree-degree correlation, edge overlap, node similarities—able to make them robust against random and targeted failures of their individual components. Here, we show that interlayer correlations are important also in the characterization of their k-core structure, namely, the organization in shells of nodes with an increasingly high degree. Understanding of k-core structures is important in the study of spreading processes taking place on networks, as for example in the identification of influential spreaders and the emergence of localization phenomena. We find that, if the degree distribution of the network is heterogeneous, then a strong k-core structure is well predicted by significantly positive degree-degree correlations. However, if the network degree distribution is homogeneous, then strong k-core structure is due to positive correlations at the level of node similarities. We reach our conclusions by analyzing different real-world multiplex networks, introducing novel techniques for controlling interlayer correlations of networks without changing their structure, and taking advantage of synthetic network models with tunable levels of interlayer correlations.
ISSN: 2643-1564
DOI: 10.1103/PhysRevResearch.2.023176
Rights: © The Author(s). Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license
Type: Article
Affiliation : Skolkovo Institute of Science and Technology 
Cyprus University of Technology 
Indiana University Bloomington 
Appears in Collections:Άρθρα/Articles

Files in This Item:
File Description SizeFormat
PhysRevResearch.2.023176.pdf2.36 MBAdobe PDFView/Open
SM.pdfSupplement15.19 MBAdobe PDFView/Open
CORE Recommender
Show full item record

Google ScholarTM



This item is licensed under a Creative Commons License Creative Commons