Minicorso su Complex Networks

Anno Accademico 2005-2006 e 2006-2007

Si tratta di un corso compatto sui complex networks di 12 ore (in 4 lezioni, ciascuna di 3 ore), che ho insegnato all'interno del corso di Fisica dei sistemi complessi II, del Prof. A. Rapisarda , nell'A.A.2005-2006 e nell'A.A. 2006-2007. Qui trovate gli appunti delle lezioni ed il materiale reso disponibile agli studenti durante il minicorso.

• LEZIONE 1: Real world networks, measures and basic models :
• Articoli
• Complex networks: Structure and dynamics. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Physics Reports 424, 175 (2006).
• LEZIONE 2: Models of growing graphs :
• Appunti: LEC2.PDF
• Articoli
• Mean-field theory for scale-free random networks . A.L. Barabasi, R. Albert and H. Jeong, Physica A272, 173 (1999).
• Connectivity of Growing Random Networks . P. L. Krapivsky, S. Redner and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
• Topology of Evolving Networks: Local Events and Universality. R. Albert and A.L. Barabasi, Phys. Rev. Lett. 85, 5234 (2000).
• Scale-free Nets from Varying Vertex Intrinsic Fitness . G. Caldarelli, A. Capocci, P. De Los Rios and M. A. Munoz, Phys. Rev. Lett. 89, 258702 (2002).
• LEZIONE 3: Percolation and network robustness :
• Appunti: LEC3.PDF
• Articoli
• Attack and error tolerance of complex networks. R. Albert, H. Jeong, and A.L. Barabasi, Nature 406, 378 (2000).
• Resilience of the internet to random breakdowns . R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
• Breakdown of the internet under intentional attack. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001).
• Percolation critical exponents in scale-free networks. R. Cohen, D. ben Avraham, and S. Havlin, Phys. Rev. E66, 36113 (2002).
• Percolation in directed scale-free networks . N. Schwartz, R. Cohen, D. ben Avraham, A.-L. Barabasi and S. Havlin, Phys. Rev. E66, 015104(R) (2002).
• Vulnerability and protection of critical infrastructures . V. Latora and M. Marchiori, Phys. Rev. E71, 015103(R) (2005)
• LEZIONE 4: Spreading of infectious diseases :
• Appunti: LEC4.PDF
• Articoli
• The web of human sexual contacts . F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y, Aberg, Nature 411, 907 (2001).
• Epidemic spreading in scale-free nets . R. Pastor-Satorras and A. Vespignani. Phys. Rev. Lett. 86, 3200 (2001).
• Epidemic dynamics and endemic states in complex nets . R. Pastor-Satorras and A. Vespignani. Phys. Rev. E63, 066117 (2001)
• Epidemic dynamics in finite size scale-free networks . R. Pastor-Satorras and A. Vespignani, Phys. Rev. E65, 035108(R) (2002)
• Immunization of complex networks . R. Pastor-Satorras and A. Vespignani, Phys. Rev. E65, 036104 (2002).
• Halting viruses in scale-free networks . Z. Dezso and A.L. Barabasi, Phys. Rev. E65, 055103(R) (2002).
• Infection dynamics on scale-free networks. R.M. May and A.L. Lloyd, Phys. Rev. E64, 66112, (2001).
• Epidemic outbreaks in complex heterogeneous networks. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B26, 521 (2002).
• Spread and epidemic disease on networks . M.E.J. Newman, Phys. Rev. E66, 016128 (2002).