2018/07/31 by Fragkiskos Papadopoulos, Kaj-Kolja Kleineberg
Agricultural and Biological Sciences · Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Artificial intelligence #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer science #Embedding #Enhanced Data Rates for GSM Evolution #Geometric networks #Layer (electronics) #Link (geometry) #Mathematics #Multiplex #Node (physics) #Opinion Dynamics and Social Influence #Persistence (discontinuity) #Physics #Plant and animal studies #Process (computing) #Simple (philosophy) #Theoretical computer science #Topology (electrical circuits) #cs.SI #physics.data-an #physics.soc-ph
paper · pdf · doi:10.1103/physreve.99.012322
published as Phys. Rev. E 99, 012322 (2019)
openalex publication_date 2019/01/25 · arxiv created 2019/01/27 · arxiv updated 2019/01/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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.