Please use this identifier to cite or link to this item:
Title: Link persistence and conditional distances in multiplex networks
Authors: Papadopoulos, Fragkiskos 
Kleineberg, Kaj-Kolja 
Keywords: Geometry;Topology;Hyperbolic distances;Multiplex networks;Topological relations
Category: Computer and Information Sciences
Field: Natural Sciences
Issue Date: Jan-2019
Source: Physical Review E, 2019, vol. 99, no. 1
Journal: Physical Review E 
Abstract: Recent progress towards unraveling the hidden geometric organization of real multiplexes revealed significant correlations across the hyperbolic node coordinates in different network layers, which facilitated applications like translayer link prediction and mutual navigation. But, are geometric correlations alone sufficient to explain the topological relation between the layers of real systems? Here, we provide the negative answer to this question. We show that connections in real systems tend to persist from one layer to another irrespective of their hyperbolic distances. This suggests that in addition to purely geometric aspects, the explicit link formation process in one layer impacts the topology of other layers. Based on this finding, we present a simple modification to the recently developed geometric multiplex model to account for this effect, and show that the extended model can reproduce the behavior observed in real systems. We also find that link persistence is significant in all considered multiplexes and can explain their layers' high edge overlap, which cannot be explained by coordinate correlations alone. Furthermore, by taking both link persistence and hyperbolic distance correlations into account, we can improve translayer link prediction. These findings guide the development of multiplex embedding methods, suggesting that such methods should account for both coordinate correlations and link persistence across layers.
ISSN: 2470-0053
DOI: 10.1103/PhysRevE.99.012322
Rights: ©2019 American Physical Society
Type: Article
Appears in Collections:Άρθρα/Articles

Files in This Item:
File Description SizeFormat
PhysRevE.99.012322.pdfFulltext3.32 MBAdobe PDFView/Open
Show full item record

Page view(s)

Last Week
Last month
checked on Oct 19, 2019


checked on Oct 19, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.