` --> Dr. Cecilia Mascolo's Home Page


Social and Technological Network Analysis (Lent Term 2010-2011)

The current page for this course can be found from this link

Specific lecture (1 per page) slides here:

Lecture 1: Networks and Small World Properties

Lecture 2: Weak Ties and Community Detection Basics

Lecture 3: Structure of the Web and Power Laws

Lecture 4: The Internet and Robustness

Lecture 5: Search and PageRank

Lecture 6: Information Cascades on Networks

Lecture 7: Epidemic Dissemination on Networks

Lecture 8 (Salvatore Scellato): Practical NetworkX Analysis of Datasets


Details of the assessment process, papers and datasets are contained here

Readling List

D. Easley, J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.

M. Newmann. Networks. Oxford University Press. April 2010.

R. Albert, A. Barabasi. Statistical Mechanics of Complex Networks. Reviews of Modern Physics (74). Jan. 2002.

S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang. Complex Networks: Structure and Dynamics, Physics Reports 424 (2006) 175

Watts, D.J.; Strogatz, S.H. (1998). ”Collective dynamics of ’small-world’ networks. Nature 393 (6684): 40910.

J. P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, A.L. Barabasi. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences, Vol. 104, No. 18. (13 Oct 2006), pp. 7332-7336.

C. Marlow, L. Byron, T. Lento, and I. Rosenn. Maintained relationships on facebook. 2009. On-line at http://overstated.net/2009/03/09/maintained- relationships-on-facebook.

B. A. Huberman, D. M. Romero, and F. Wu. Social networks that matter: Twitter under the microscope. First Monday, 14(1), January 2009.

M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA, 99(12):78217826, June 2002.

A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the Web. In Proc. 9th International World Wide Web Conference, pages 309-320,2000.

A. Clauset, C. R. Shalizi and M. E. J. Newman, 2009. Power-law distributions in empirical data. SIAM Review Vol. 51, No. 4. (2 Feb 2009), 661.

Barabasi, Albert-Lszl and Rka Albert, ”Emergence of scaling in random networks”, Science, 286:509-512, October 15, 1999.

M. Salganik, P. Dodds, and D. Watts. Experimental study of inequality and unpredictability in an artificial cultural market. Science, 311:854-856, 2006.

R. Albert, H. Jeong, A.-L. Barabsi. Error and attack tolerance of complex networks. Nature 406, 378-482 (2000).

Cohen et al., Phys. Rev. Lett. 85, 4626 (2000)

D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Network robustness and fragility: Percolation on random graphs, Phys. Rev. Lett., 85 (2000), pp. 54685471.

Pastor-Satorras, R. and Vespignani, A. Epidemic Spreading in Scale-Free Networks. Phys. Rev. Lett.(86), n.14. Pages = 3200--3203. 2001.

Pastor-Satorras, R. and Vespignani, A. Immunization of Complex Networks. Physical Review E 65. 2002.

Marcelo Kuperman and Guillermo Abramson. Small world effect in an epidemiological model. Physical Review Letters, 86(13):2909–2912, March 2001.