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
AssessmentDetails of the assessment process, papers and datasets are contained here
Readling ListD. 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.