Home | CVBR | BIDMC | HMS

Erzsébet Ravasz Regan

 Home 
 
 Research 
 Regulatory Networks 
 Configuration networks 
 Hierarchy in networks 
 Metabolic networks 
 Synchronization 
 Teaching 
 CVBR Course 
 CVBR Journal Club - Noise  
 Teaching Experience 
 Teaching Statement 
   
 Publications 
 CV 
 Curriculum Vitae 
 Publications 
 Presentations 
   
 NetSciReg'13 
 NetSciReg'14 
 NetSciReg'15 
The complexity of cellular networks

2. Dynamics on complex networks

  OUTLINE

  • Robustness and Vulnerability
    • Failure of nodes and attack on complex networks
    • Connections to percolation models
  • Cascading failures
    • Models and results
    • A surprising quick-fix
    • Reviving E. coli
  • Congestion
  • Spreading Processes
    • Epidemic models on networks
    • Immunization protocols
    • State of the art in epidemic modeling

CVBR course syllabus (pdf)
 Lecture 2 (pdf) 

DEFINITIONS

PREVIOUS

NEXT

  BIBLIOGRAPHY

If you happen to find an incorrect or non-functional link, please send me a quick email! Thank you for your understanding.

  • Books, reviews for Introduction (for an extensive list see Books, Reviews section in 5):
    1. A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press; 1 edition, Cambridge, (2008);
    2. M. Newman, A.-L. Barabási, D. J. Watts (eds.), The Structure, Dynamics of Networks: (Princeton Studies in Complexity), Princeton University Press; 1 edition, Princeton, (2003);
    3. M. E. J. Newman, The structure, function of complex networks, SIAM Rev, 45(2):167-256 (2003);
    4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez,, D. U. Hwang, Complex networks: Structure, dynamics, Phys. Rep, 424(4-5):175-308 (2006);
    5. E. Ravasz Regan, Networks: Structure, Dynamics, In: Meyers RA, editor in chief, Encyclopedia of Complexity, System Science. Springer (2009);
  • Robustness and Vulnerability:
    1. R. Albert, H. Jeong, and A.-L. Barabási, Attack and error tolerance of complex networks, Nature, 406:378 (2000);
    2. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Resilience of the Internet to random breakdowns, Phys. Rev. Lett, 85:4626–4628 (2000);
    3. N. Schwartz, R. Cohen, D. ben Avraham, A.-L. Barabási, and S. Havlin, Percolation in directed scale-free networks, Phys. Rev. E, 66(1):015104 (2002);
    4. A. Vázquez and M. Weigt, Computational complexity arising from degree correlations in networks, Phys. Rev. E, 67(2):027101 (2003);
    5. M. Leone, A. Vázquez, A. Vespignani, and R. Zecchina, Ferromagnetic ordering in graphs with arbitrary degree distribution, Euro. Phys. Journal B, 28:191–197 (2002);
    6. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Network robustness and fragility: Percolation on random graphs, EPhys. Rev. Lett, 85:5468 (2000);
  • Cascading failures:
    1. A. E. Motter and Y.-C. Lai, Cascade-based attacks on complex networks, Phys. Rev. E, 66(6):065102 (2002);
    2. P. Holme and Be. J. Kim, Vertex overload breakdown in evolving networks, Phys. Rev. E, 65(6):066109 (2002);
    3. Y. Moreno, J. B. Gomez, and A. F. Pacheco, Instability of scale-free networks under node-breaking avalanches, EuroPhys. Lett, 58(4):630-636 (2002);
    4. Y. Moreno, R. Pastor-Satorras, Vázquez, and A. Vespignani, Critical load and congestion instabilities in scale-free networks, EuroPhys. Lett, 62(2):292-298 (2003);
    5. A. E. Motter, Cascade control and defense in complex networks, Phys. Rev. Lett, 93(9):098701 (2004);
    6. A. E. Motter, N. Gulbahce, E. Almaas, A.-L. Barabási, Predicting synthetic rescues in metabolic networks, Molecular Systems Biology, 4:168 (2008);
    7. D.-H. Kim, A. E. Motter, Slave nodes and the controllability of metabolic networks, New Journal of Physics, 11:113047 (2009);
  • Congestion:
    1. T. Ohira and R. Sawatari, Phase transition in a computer network traffic model, Phys. Rev. E, 58(1):193–195 (1998);
    2. A. Arenas, A. Diaz-Guilera, and R. Guimera, Communication in networks with hierarchical branching, Phys. Rev. Lett, 86(14):3196–3199 (2001);
    3. R. V. Sole and S. Valverde, Information transfer and phase transitions in a model of internet traffic, Physica A, 289(3-4):595–605 (2001);
    4. S. Valverde and R. V. Sole, Self-organized critical traffic in parallel computer networks, Physica A, 312(3-4):636–648 (2002);
    5. M. A. de Menezes and A.-L. Barabasi, Fluctuations in network dynamics, Phys. Rev. Lett, 92:028701 (2004);
    6. B. Tadic, S. Thurner, and G. J. Rodgers, Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations, Phys. Rev. E, 69(3):036102 (2004);
    7. R. Percacci and A. Vespignani, Scale-free behavior of the internet global performance, The European Physical Journal B , 32(4):411-414 (2003);
    8. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Transport optimization on complex networks, Chaos, 17(2):026102 (2007);
    9. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H. E. Stanley, Structural bottlenecks for communication in networks, Phys. Rev. E, 75(3):036105 (2007);
  • Spreading Processes:
    1. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett, 86:3200–3203 (2001);
    2. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Phys. Rev. E, 63(6):066117 (2001);
    3. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Epidemic outbreaks in complex heterogeneous networks, Euro. Phys. Journal B, 26(4):521–529 (2002);
    4. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics in finite size scale-free networks, Phys. Rev. E, 65(3):035108 (2002);
    5. M. E. J. Newman, Spread of epidemic disease on networks, Phys. Rev. E, 66(1):016128 (2002);
    6. Z. Dezso and A.-L. Barabasi, Halting viruses in scale-free networks, Phys. Rev. E, 65:055103 (2002);
    7. R. Pastor-Satorras and A. Vespignani, Immunization of complex networks, Phys. Rev. Lett, 65:036104 (2002);
    8. R. Cohen, S. Havlin, and D. ben Avraham, Efficient immunization strategies for computer networks and populations, Phys. Rev. Lett, 91(24):247901 (2003);
    9. L. Hufnagel, D. Brockmann, and T. Geisel, Forecast and control of epidemics in a globalized world, Proc. Natl. Acad. Sci. U.S.A, 101(42):15124–15129 (2004);
    10. V. Colizza, A. Barrat, M. Barthelemy, and A. Vespignani, The role of the airline transportation network in the prediction and predictability of global epidemics, Proc. Natl. Acad. Sci. U.S.A, 103(7):2015–2020 (2006);
    11. V. Colizza, A. Barrat, M. Barthelemy, A.-J. Valleron, and A. Vespignani, Modeling the worldwide spread of pandemic influenza: Baseline case and containment interventions, PLoS Medicine, 4(1) (2007);
    12. P. Bajardi, C. Poletto, D. Balcan, H. Hu, B. Goncalves, J. Ramasco, D. Paolotti, N. Perra, M. Tizzoni W. Van den Broeck, V. Colizza and A. Vespignani, Modeling vaccination campaigns and the Fall/Winter 2009 activity of the new A(H1N1) influenza in the Northern Hemisphere, EHT Journal, 2:e11 (2009);