La estructura de k-núcleo de redes múltiples

La estructura k-core de redes múltiples reales

Saeed Osat, Filippo Radicchi, Fragkiskos Papadopoulos
https://arxiv.org/abs/1911.10743





Las redes multiplex son representaciones matemáticas convenientes para muchos sistemas del mundo real (biológicos, sociales y tecnológicos) de elementos que interactúan, donde las interacciones entre los elementos tienen diferentes sabores. Estudios anteriores señalaron que las redes multiplex del mundo real muestran correlaciones significativas entre capas (correlación de grado-grado, superposición de bordes, similitudes de nodos) capaces de hacerlas robustas frente a fallas aleatorias y específicas de sus componentes individuales. Aquí, mostramos que las correlaciones entre capas son importantes también en la caracterización de su estructura k-core, es decir, la organización en capas de nodos con un grado cada vez más alto. Comprender las estructuras k-core es importante en el estudio de los procesos de difusión que tienen lugar en las redes, como por ejemplo en la identificación de spreaders influyentes y la aparición de fenómenos de localización. Encontramos que, si la distribución de grados de la red es heterogénea, entonces una fuerte estructura de k-core está bien predicha por correlaciones de grado-grado significativamente positivas. Sin embargo, si la distribución de grados de la red es homogénea, entonces la estructura de núcleo k fuerte se debe a correlaciones positivas a nivel de similitudes de nodos. Llegamos a nuestras conclusiones analizando diferentes redes multiplex del mundo real, introduciendo técnicas novedosas para controlar las correlaciones entre capas de redes sin cambiar su estructura, y aprovechando los modelos de redes sintéticas con niveles ajustables de correlaciones entre capas.

1911 10743

Leer más publicaciones en Calaméo