Social and Information Network Analysis
Autumn 2015




Lecture notes and further reading

Pointers to the slides will be posted here just before the start of the class.
NOTE: Syllabus is still evolving and will be finalized by 09/22

09/22: What are networks and what use is it to study them? [Slides]

Reading: Recommended popular science books (optional bedside reading):

09/24: Centrality [Slides]

Reading: Optional reading:

09/29: Random graphs [Slides]

Reading: Optional Reading:

10/01: Powers laws and Preferential attachment [Slides]

Reading: Optional reading:

10/06: Small-world networks and decentralized search[Slides]

Reading: Optional Readings:

10/08: Social network analysis applications (Part I) [Slides]

Reading: Optional reading:

10/13: Link Analysis and ranking [Slides]

Reading: Optional reading:

10/15: Diffusion and cascades [Slides]

Reading: Optional Readings:

10/20: Visualization [Slides]

Tools we will discuss: Reading:

10/22: Opinion formation [Slides]

Reading: Optional reading:

10/27: Influence maximization (whiteboard lecture, check the handout)

  • Influence Maximization Handout
  • D. Kempe, J. Kleinberg, E. Tardos,Maximizing the Spread of Influence Through a Social Network, KDD'03.
  • 10/29: Community structure [Slides]

    Reading: Optional Readings: Overlapping community structure reading: Additional readings:

    11/03: Agent based modeling of networks [Slides]

    Tools we will discuss: Optional reading

    11/05: Formation and evolution [Slides]

    Reading: Optional reading:

    11/10: Topic mish-mash I: Games and learning on networks, signed edges [Slides]

  • Chapter 5: Positive and negative relationships.
  • J. Leskovec, D. Huttenlocher, J. Kleinberg. Signed Networks in Social Media. In Proc. CHI, 2010.
  • Optional reading:

    11/12: Topic mish-mash 2: assortativity, resilience, link-prediction [Slides]

    Assortativity and resilience

    Reading: Optional reading:
  • R. Kinney, P Crucitti, R Albert, V Latora,Modeling cascading failures in the North American power grid, EPJB 2005.
  • M.O. Jackson and D. Lopez-Pintado. Diffusion and contagion in networks with heterogeneous agents and homophily Network Science 1.01 (2013): 49-67.
  • D. Liben-Nowell, J. Kleinberg. The Link Prediction Problem for Social Networks. Proc. CIKM, 2003.
  • S. A. Myers, J. Leskovec. On the Convexity of Latent Social Network Inference. Neural Information Processing Systems (NIPS), 2010.
  • M. Gomez-Rodriguez, D. Balduzzi, B. Schoelkopf. Uncovering the Temporal Dynamics of Diffusion Networks. In Proc. ICML 2011.
  • A. Clauset, C. Moore, M.E.J. Newman. Hierarchical structure and the prediction of missing links in networks. Nature, 2008.
  • M. Kim, J. Leskovec. The Network Completion Problem: Inferring Missing Nodes and Edges in Networks. In Proc. SDM, 2010.
  • F. Chierichetti, J. Kleinberg, D. Liben-Nowell. Reconstructing Patterns of Information Diffusion from Incomplete Observations. Neural Information Processing Systems (NIPS), 2011.
  • B. Taskar, M.F. Wong, P. Abbeel, D. Koller. Link prediction in relational data. Neural Information Processing Systems (NIPS), 2006.
  • P. D’haeseleer, S. Liang2, R. Somogyi. Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics, vol. 16, 2000.
  • 11/17: Guest lecture Jure Leskovec: Outbreak detection [Slides]

    Reading: Optional Readings:

    12/01: Social influence: a guest Lecture by Facebook's Sean Taylor


    12/03: Network analysis at Facebook scale: a guest Lecture by Facebook's Dionysios Logothetis


    Other fun reading