1st Mini-Course on Structure and Dynamics of Complex Networks


Material

 


GENERAL BOOKS AND REVIEW PAPERS ON COMPLEX NETWORKS


  1. •Exploring Complex Networks, S. H. Strogatz, Nature 268, 268-276 (2001).

http://www.nature.com/nature/journal/v410/n6825/abs/410268a0.html


  1. •Statistical Mechanics of Complex Networks, R. Albert and  A.L. Barabasi,

Rev. Mod. Phys. 74, 47 (2002).

http://prola.aps.org/abstract/RMP/v74/i1/p47_1


  1. •Handbook of Graphs and Networks: From the Genome to the Internet., Edited

by S. Bornholdt and H. G. Schuster, Wiley-VCH, Germany, 2003.

http://eu.wiley.com/WileyCDA/WileyTitle/productCd-3527403361.html


  1. •Evolution of Networks

by S.N. Dorogovtsev and J.F.F. Mendes, Oxford University Press, 2003.


  1. •The Structure and Function of Complex Networks, M.E.J. Newman,  SIAM

Review 45, 167 (2003).

http://aps.arxiv.org/abs/cond-mat/0303516/


  1. •Evolution and Structure of the Internet: A Statistical Physics Approach,

R. Pastor-Satorras, A. Vespignani, Cambridge University Press, 2004.

http://cambridge.org/catalogue/catalogue.asp?isbn=9780521826983


  1. •Structure and Dynamics of Complex Networks, S. Boccaletti, V. Latora, Y.

Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006).

http://www.ct.infn.it/~latora/report_06.pdf


  1. •The Structure and Dynamics of Networks, M. Newman, A.B. Barabasi, D. J.

Watts, Princeton University Press 2006.

http://press.princeton.edu/titles/8114.html


  1. •Characterization of complex networks: A survey of measurements

L. Da Fontoura Costa, F. A. Rodrigues, G. Travieso and P. R. Villas Boas, Advances in Physics, 56, 167–242 (2007).

http://arxiv.org/abs/cond-mat/0505185


  1. •Complex Networks: from Biology to Information Technology. Papers from

StatPhys23 Satellite Meeting

on Complex Networks, Edited by A. Barrat, S. Boccaletti, G. Caldarelli, A.

Chessa, V. Latora and A. E. Motter, Journ. Phys. A: Math. Theor. 41

(2008).

http://www.iop.org/EJ/toc/1751-8121/41/22


  1. •Handbook on Biological Networks, Edited by S. Boccaletti, V. Latora  and

Y. Moreno,

World Scientific Lecture Notes In Complex Systems, 2009

http://www.worldscibooks.com/chaos/7182.html



LECTURE 1: CENTRALITY MEASURES


  1. •S. Wasserman and K. Faust, Social Networks Analysis, (Cambridge University

Press, Cambridge, 1994).


  1. •L. C. Freeman, Social Networks 1 215 (1979).


  1. •A measure of centrality based on the network efficiency

V. Latora, M.Marchiori, New J. Phys. 9 (2007) 188


  1. •Centrality Measures in Spatial Networks of Urban Streets

P. Crucitti, V. Latora, S. Porta, Phys. Rev. E 73 (2006) 036125.


  1. •Quantifying the relevance of different mediators in the human immune cell

network

P. Tieri, S. Valensin, V. Latora, G.C. Castellani, M. Marchiori, D.

Remondini, C. Franceschi

Bioinformatics 21 (2005) 1639


  1. •Vulnerability and protection of critical infrastructures. V. Latora and M.

Marchiori, Phys. Rev. E71, 015103(R) (2005)



LECTURE 2: RANDOM GRAPHS


  1. •B. Bollobas, Modern Graph Theory (Graduate Texts in Mathematics,

Springer-Verlag, New York, 1998).



LECTURE 3: SCALE-FREE GRAPHS


  1. •A.-L. Barab´asi and R. Albert, Science 286, 509 (1999).


  1. •Mean-field theory for scale-free random networks . A.L. Barabasi, R.

Albert and H. Jeong, Physica A272, 173 (1999).


  1. •Connectivity of Growing Random Networks . P. L. Krapivsky, S. Redner and

F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).


  1. •Topology of Evolving Networks: Local Events and Universality. R. Albert

and A.L. Barabasi, Phys. Rev. Lett. 85, 5234 (2000).


  1. •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).



LECTURE 4: PERCOLATION


  1. •Attack and error tolerance of complex networks. R. Albert, H. Jeong, and

A.L. Barabasi, Nature 406, 378 (2000).


  1. •Resilience of the internet to random breakdowns . R. Cohen, K. Erez, D.

ben Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).


  1. •Breakdown of the internet under intentional attack. R. Cohen, K. Erez, D.

ben Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001).


  1. •Percolation critical exponents in scale-free networks. R. Cohen, D. ben

Avraham, and S. Havlin, Phys. Rev. E66, 36113 (2002).



LECTURE 5: RANDOM WALKS


  1. •Random Walks on Complex Networks

J.D. Noh and H. Rieger, PRL92, 118701 (2004).


  1. •Growing distributed networks with arbitrary degree distributions.

G. Ghoshal and M.E.J. Newman, Eur. Phys. J. B 58, 175–184 (2007)


  1. •Scaling breakdown in flow fluctuations on complex networks

S. Meloni, J. Gomez-Gardenes, V. Latora and Y.Moreno, Phys. Rev. Lett.

100(2008)208701


  1. •Entropy Rate of Diffusion Processes on Complex Networks

J. Gomez-Gardenes, V. Latora, Phys. Rev. E78 (2008) 065102(R)



LECTURE 6: DISEASE SPREADING


  1. •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).


  1. •Epidemic spreading in scale-free nets . R. Pastor-Satorras and A.

Vespignani. Phys. Rev. Lett. 86, 3200 (2001).


  1. •Epidemic dynamics and endemic states in complex nets . R.

Pastor-Satorras and A. Vespignani. Phys. Rev. E63, 066117 (2001)


  1. •Epidemic dynamics in finite size scale-free networks . R.

Pastor-Satorras and A. Vespignani, Phys. Rev. E65, 035108(R) (2002)

  1. •Immunization of complex networks . R. Pastor-Satorras and A.

Vespignani, Phys. Rev. E65, 036104 (2002).


  1. •Spreading of sexually transmitted diseases in heterosexual

populations . J. Gomez-Gardenes, V. Latora, Y. Moreno, E.V. Profumo,

PNAS 105, 1399 (2008)


  1. •Disease spreading in populations of moving agents

A. Buscarino, L. Fortuna, M. Frasca, V. Latora, Europhys. Lett. 82, 38002

(2008).


  1. •Epcast: Controlled Dissemination in Human-based Wireless Networks by means

of Epidemic Spreading Models, S. Scellato, C. Mascolo, M. Musolesi, V.

Latora, Lecture Notes in Computer Science, Vol 5151, pages 295-306,

Springer, 2008.