Stop Thinking, Just Do!

Sung-Soo Kim's Blog

Social and Information Network Analysis

tagsTags

30 April 2017


Article Source


Social and Information Network Analysis

Lecture notes and further reading

Introduction and the Bowtie Structure of the Web [Slides]

Reading:

  • Chapter 1: Overview
  • A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener. Graph structure in the Web. Computer Networks, 33, 2000.

Basic Network Properties and the Random Graph Model [Slides]

Reading:

Optional Readings:

The Small World Phenomena [Slides]

Reading:

Optional Readings:

Decentralized search in small-world and P2P networks [Slides]

Reading:

Optional Readings:

User Evaluations in Social Media [Slides]

Reading:

Optional Readings:

Networks with Signed Edges [Slides]

Reading:

Optional Readings:

Cascading Behavior: Decision Based Models of Cascades [Slides]

Reading:

Optional Readings:

Cascading Behavior: Probabilistic Models of Information Flow [Slides]

Reading:

Optional Readings:

Influence Maximization [Slides] [Handout]

Reading:

Optional Readings:

Outbreak Detection [Slides]

Reading:

Optional Readings:

Power-laws and Preferential attachment [Slides] [Handout]

Reading:

Optional Readings:

Models of evolving networks [Slides]

Reading:

Optional Readings:

Kronecker graphs [Slides]

Reading:

Additional readings:

Link Analysis: HITS and PageRank [Slides][Handout]

Reading:

Optional Readings:

Strength of weak ties and Community structure in networks [Slides]

Reading:

Optional Readings:

Network community detection: Modularity optimization and Spectral Clustering [Slides][Handout]

Reading:

A. Rajaraman, J. Ullman, J. Leskovec. Chapter 10.4 of Mining Massive Datasets. 2013.

Additional readings:

Overlapping communities in networks [Slides]

Reading:

Additional readings:

Link Prediction and Network Inference [Slides]

Readings:

Additional readings:

Biological networks [Slides][Handout]

Readings:

Additional readings:

Networks: Two Fun Topics [Slides]

Readings:

Additional readings:

Homeworks

  • Homework 0 (Due at 11:59pm Oct. 6, 2016). Submission Template for HW0 [pdf tex]. Solutions: [PDF][Code].
  • Homework 1 (Due at 11:59pm Oct. 13, 2016). Submission Template for HW1 [pdf | tex]. Solutions: [PDF].
  • Homework 2 (Due at 11:59pm Oct. 27, 2016). Submission Template for HW2 [pdf tex] Solutions: [PDF].
  • Homework 3 (Due at 11:59pm Nov. 10, 2016). Submission Template for HW3 [pdf tex]. Solutions [PDF].
  • Homework 4 (Due at 11:59pm Dec. 1, 2016). Submission Template for HW4 [pdf tex]. Solutions [PDF].

Recitations


comments powered by Disqus