Mostrando entradas con la etiqueta redes múltiples. Mostrar todas las entradas
Mostrando entradas con la etiqueta redes múltiples. Mostrar todas las entradas

jueves, 19 de diciembre de 2019

Difusión de ataques localizados en una estructura espacial múltiple con comunidades

Difusión de ataques localizados en redes espaciales múltiples con una estructura comunitaria



Dana Vaknin, Bnaya Gross, Sergey V. Buldyrev y Shlomo Havlin
Universidad Bar-Ilan, Ramat Gan, Israel
Universidad Yeshiva, Nueva York, EE. UU.
Arxiv

Estudiamos el efecto de los ataques localizados en una red espacial multiplex, donde cada capa es una red de comunidades. El sistema se considera funcional cuando los nodos pertenecen al componente gigante en todas las capas multiplex. Las comunidades son de tamaño linealζ, de modo que dentro de muchos pares de nodos están vinculados con la misma probabilidad, y adicionalmente los nodos en comunidades cercanas están vinculados con una probabilidad diferente (típicamente más pequeña). Este modelo puede representar un sistema de infraestructura interdependiente de ciudades donde dentro de la ciudad hay muchos enlaces, mientras que entre las ciudades hay menos enlaces. Desarrollamos un método analítico, similar al método de elementos finitos aplicado a una red con comunidades, y verificamos nuestros resultados analíticos mediante simulaciones. Descubrimos, tanto por simulación como por teoría, que para diferentes parámetros de conectividad y espacialidad, existe un tamaño de daño acrítico localizado por encima del cual se extenderá y todo el sistema colapsará.





martes, 26 de noviembre de 2019

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.