Amplificación de cascadas por asortatividad

Las correlaciones de grado amplifican el crecimiento de las cascadas en las redes

Xin-Zeng Wu, Peter G. Fennell, Allon G. Percus, Kristina Lerman

Las redes facilitan la propagación de cascadas, permitiendo que una perturbación local se filtre a través de interacciones entre nodos y sus vecinos. Investigamos cómo la estructura de la red afecta la dinámica de una cascada en expansión. Contabilizando la distribución conjunta de grados de una red dentro de un marco de funciones generadoras, podemos cuantificar cómo las correlaciones de grados afectan tanto el inicio de las cascadas globales como la propensión de los nodos de clase de grado específica para desencadenar grandes cascadas. Sin embargo, no todas las correlaciones de grados son igualmente importantes en un proceso de expansión. Presentamos una nueva medida de grado de surtido que da cuenta de las correlaciones entre los nodos relevantes para una cascada de propagación. Mostramos que el punto crítico que define el inicio de las cascadas globales tiene una relación monótona con esta nueva medida de surtido. Además, mostramos que la elección de los nodos para sembrar las cascadas más grandes se ve fuertemente afectada por las correlaciones de grados. Contrariamente a la sabiduría tradicional, cuando la sutitud de grados es positiva, es más probable que los nodos de bajo grado generen las cascadas más grandes. Nuestro trabajo sugiere que puede ser posible adaptar los procesos de difusión manipulando la estructura de orden superior de las redes.



(o arXiv:1807.05472v1 [physics.soc-ph] para esta versión)

1807 05472

Leer más publicaciones en Calaméo