Network dynamics and processes

Decentralized search and network navigation. Percolation theory and network robustness. Spreading and diffusion on networks. Game theory and networks.

Lectures materials:

• Percolation and network robustness (slides)
• Epidemic spreading on networks (slides)
• Network diffusion and contagion (video)
• Search and network navigation (video)
• Game theory and networks (skipped)

Book chapters:

• Ch. 8: Network robustness & Ch. 10: Spreading phenomena in Barabási, A.-L., Network Science (Cambridge University Press, 2016).
  
• Ch. 16: Percolation etc. & Ch. 17: Epidemics on networks in Newman, M.E.J., Networks: An Introduction (Oxford University Press, 2010).
• Ch. 6-9: Game theory etc. in Easley, D. & Kleinberg, J., Networks, Crowds, and Markets (Cambridge University Press, 2010).

Course readings:

• Vespignani, A., Modelling dynamical processes in complex socio-technical systems, Nat. Phys. 8(1), 32–39 (2012).
  

• Molloy, M. & Reed, B., A critical point for random graphs with a given degree sequence, Random Struct. Algor. 6(2-3), 161–180 (1995).
  
• Albert, R., Jeong, H. & Barabási, A.-L., Error and attack tolerance of complex networks, Nature 406(6794), 378–382 (2000).
• Callaway, D.S., Newman, M.E.J. et al., Network robustness and fragility, Phys. Rev. Lett. 85(25), 5468–5471 (2000).
• Cohen, R., Erez, K. et al., Resilience of the Internet to random breakdowns, Phys. Rev. Lett. 85(21), 4626 (2000).
• Cohen, R., Erez, K. et al., Breakdown of the Internet under intentional attack, Phys. Rev. Lett. 86(16), 3682–3685 (2001).
• Bollobás, B. & Riordan, O., Robustness and vulnerability of scale-free random graphs, Internet Math. 1(1), 1–35 (2003).

• Pastor-Satorras, R. & Vespignani, A., Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86(14), 3200–3203 (2001).
  
• Pastor-Satorras, R. & Vespignani, A., Epidemic dynamics and endemic states in complex networks, Phys. Rev. E 63(6), 066117 (2001).
• Colizza, V., Barrat, A. et al., Role of airline transportation network in global epidemics, P. Natl. Acad. Sci. USA 103(7), 2015-2020 (2006).
• González, M.C., Hidalgo, C.A. & Barabási, A.-L., Understanding individual human mobility patterns, Nature 453, 779-782 (2008).
• Castellano, C. & Pastor-Satorras, R., Thresholds for epidemic spreading in networks, Phys. Rev. Lett. 105(21), 218701 (2010).
• Karrer, B. & Newman, M.E.J., Message passing approach for general epidemic models, Phys. Rev. E 82(1), 016101 (2010).
• Karrer, B. & Newman, M.E.J., Competing epidemics on complex networks, Phys. Rev. E 84(3), 036106 (2011).
• Barabási, A.-L., The origin of bursts and heavy tails in human dynamics, Nature 435, 207-211 (2005).