Link persistence and conditional distances in multiplex networks
| Autor: | Kaj-Kolja Kleineberg, Fragkiskos Papadopoulos |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Social and Information Networks (cs.SI)
FOS: Computer and information sciences Physics - Physics and Society Computer science FOS: Physical sciences Probability and statistics Computer Science - Social and Information Networks Physics and Society (physics.soc-ph) Topology 01 natural sciences 010305 fluids & plasmas Simple (abstract algebra) Physics - Data Analysis Statistics and Probability 0103 physical sciences Embedding Node (circuits) Enhanced Data Rates for GSM Evolution 010306 general physics Persistence (discontinuity) Link (knot theory) Topology (chemistry) Data Analysis Statistics and Probability (physics.data-an) |
| Popis: | 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 trans-layer 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 irrespectively 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 trans-layer link prediction. These findings guide the development of multiplex embedding methods, suggesting that such methods should be accounting for both coordinate correlations and link persistence across layers. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|