Los modelos de cascadas globales son una clase de modelos que buscan simular cascadas grandes y poco frecuentes, desencadenadas por perturbaciones exógenas relativamente pequeñas en comparación con el tamaño del sistema. Este fenómeno se presenta de forma generalizada en diversos sistemas, como las cascadas de información en los sistemas sociales, las caídas del mercado bursátil en los sistemas económicos y las fallas en cascada en las redes de infraestructura física. Los modelos capturan algunas propiedades esenciales de este fenómeno.
Descripción del modelo
Para describir y comprender las cascadas globales, Duncan J. Watts propuso en 2002 un modelo de umbral basado en redes. [ 1 ] El modelo se basa en la consideración de una población de individuos que deben tomar una decisión entre dos alternativas, y sus elecciones dependen explícitamente de los estados o elecciones de otras personas. El modelo asume que un individuo adoptará una nueva opinión particular (producto o estado) si una fracción umbral de sus vecinos ha adoptado la nueva, de lo contrario, mantendrá su estado original. Para iniciar el modelo, una nueva opinión se distribuirá aleatoriamente entre una pequeña fracción de individuos en la red. Si la fracción satisface una condición particular, se puede desencadenar una gran cascada. (véase Condición de Cascadas Globales) Se ha observado un fenómeno de transición de fase : cuando la red de influencias interpersonales es dispersa, el tamaño de las cascadas exhibe una distribución de ley de potencias , los nodos más conectados son críticos para desencadenar cascadas, y si la red es relativamente densa, la distribución muestra una forma bimodal, en la que los nodos con grado promedio muestran mayor importancia al servir como desencadenantes.
Se han propuesto y analizado varias generalizaciones del modelo de umbral de Watt en los años siguientes. Por ejemplo, el modelo original se ha combinado con modelos de interacción independientes para proporcionar un modelo generalizado de contagio social, que clasifica el comportamiento del sistema en tres clases universales. [ 2 ] También se ha generalizado en redes modulares [ 3 ] redes correlacionadas por grado [ 4 ] y en redes con agrupamiento ajustable. [ 5 ] El papel de los iniciadores también se ha estudiado recientemente, mostrando que diferentes iniciadores influirían en el tamaño de las cascadas. [ 6 ] El modelo de umbral de Watt es uno de los pocos modelos que muestra diferencias cualitativas en redes multiplex y redes de una sola capa. [ 7 ] Además, puede exhibir distribuciones de tamaño de cascada amplias y multimodales en redes finitas. [ 8 ]
Cascadas globales
Para derivar la condición de cascada precisa en el modelo original, se podría aplicar un método de función generadora . [ 1 ] La función generadora para nodos vulnerables en la red es:
donde p k es la probabilidad de que un nodo tenga grado k , y
y f es la distribución de la fracción umbral de individuos. El tamaño promedio del grupo vulnerable se puede derivar como:
donde z es el grado promedio de la red. Las cascadas globales ocurren cuando el tamaño promedio del clúster vulnerable ⟨ n ⟩ diverge [ 1 ].
La ecuación podría interpretarse como: Cuando, los clústeres en la red son pequeños y no se producirán cascadas globales ya que los primeros adoptadores están aislados en el sistema, por lo que no se podría generar suficiente impulso. CuandoEl tamaño típico del grupo vulnerable es infinito, lo que implica la presencia de cascadas globales.
Relaciones con otros modelos de contagio
El modelo considera un cambio de estado de individuos en diferentes sistemas que pertenece a una clase más amplia de problemas de contagio. Sin embargo, difiere de otros modelos en varios aspectos: Comparado con 1) el modelo epidémico : donde los eventos de contagio entre pares de individuos son independientes, el efecto que un solo nodo infectado tiene sobre un individuo depende de los demás vecinos de ese individuo en el modelo propuesto. A diferencia de 2) los modelos de percolación o criticidad autoorganizada , el umbral no se expresa como el número absoluto de vecinos "infectados" alrededor de un individuo, sino que se selecciona una fracción correspondiente de vecinos. También es diferente de 3) el modelo de Ising de campo aleatorio y el modelo de votación por mayoría , que se analizan frecuentemente en retículos regulares, aquí, sin embargo, la heterogeneidad de la red juega un papel significativo.
Véase también
Referencias
- 1 2 3 Watts, DJ (2002). "Un modelo simple de cascadas globales en redes aleatorias" . Actas de la Academia Nacional de Ciencias . 99 ( 9): 5766– 5771. Bibcode : 2002PNAS...99.5766W . doi : 10.1073/pnas.082090499 . PMC 122850. PMID 16578874 .
- ↑ Dodds, P.; Watts, D. (2004). "Comportamiento universal en un modelo generalizado de contagio". Physical Review Letters . 92 (21) 218701. arXiv : cond-mat/0403699 . Bibcode : 2004PhRvL..92u8701D . doi : 10.1103/PhysRevLett.92.218701 . PMID 15245323 . S2CID 2450776 .
- ↑ Gleeson, James.P (2008). "Cascadas en redes aleatorias correlacionadas y modulares". Physical Review E . 77 (4) 046117. Bibcode : 2008PhRvE..77d6117G . doi : 10.1103/PhysRevE.77.046117 . PMID 18517700 .
- ↑ Dodds, Peter Sheridan; Payne, Joshua L. (2009). "Análisis de un modelo umbral de contagio social en redes correlacionadas por grado". Physical Review E . 79 (6) 066115. arXiv : 0903.0597 . Bibcode : 2009PhRvE..79f6115D . doi : 10.1103/PhysRevE.79.066115 . PMID 19658572 . S2CID 14185789 .
- ↑ Hackett, Adam; Melnik, Sergey; Gleeson, James.P (2011). "Cascadas en una clase de redes aleatorias agrupadas". Physical Review E . 83 (5) 056107. arXiv : 1012.3651 . Bibcode : 2011PhRvE..83e6107H . doi : 10.1103/PhysRevE.83.056107 . PMID 21728605 . S2CID 18071422 .
- ↑ Singh, P.; Sreenivasan, S.; Szymanski, BK; Korniss, G. (2013). "Propagación limitada por umbral en redes sociales con múltiples iniciadores". Scientific Reports . 387 (11): 2637– 2652. Bibcode : 2008PhyA..387.2637K . doi : 10.1016/j.physa.2008.01.015 .
- ↑ Burkholz, R.; Leduc, MV; Garas, A.; Schweitzer, F. (2016). "Riesgo sistémico en redes multiplex con acoplamiento asimétrico y retroalimentación de umbral". Physica D: Nonlinear Phenomena . 323– 324: 64– 72. arXiv : 1506.06664 . Bibcode : 2016PhyD..323...64B . doi : 10.1016/j.physd.2015.10.004 . S2CID 53126169 .
- ↑ Burkholz, R.; Herrmann, HJ; Schweitzer, F. (2018). "Distribuciones explícitas del tamaño de las cascadas de fallas redefinen el riesgo sistémico en redes finitas" . Scientific Reports . 8 (1): 6878. arXiv : 1802.03286 . Bibcode : 2018NatSR...8.6878B . doi : 10.1038/ s41598-018-25211-3 . PMC 5932047. PMID 29720624 .
- Modelado matemático
- teoría de redes