Social and Information Network Analysis

Spring, 2016
Thursday 10:10-12:00, #606A,Bld 48
Lin Weiguo (college of Computing)

World Wide Web, blogging platforms, instant messaging and Facebook can be characterized by the interplay between rich information content, the millions of individuals and organizations who create and use it, and the technology that supports it.
The course will cover recent research on the structure and analysis of such large social and information networks and on models and algorithms that abstract their basic properties. Class will explore how to practically analyze large scale network data and how to reason about it through models for network structure and evolution.
The course is designed at the introductory graduate level with no formal prerequisites; it satisfies the New Media, Advertising, Arts, Communication, Public Opinion, Television Broadcasting Science distribution.


  • We will be using the book Networks, Crowds, and Markets (David Easley and Jon Kleinberg, Cambridge University Press, 2010), A complete draft is on-line at the author's home page or here for the book. We will also be taking Networks: An Introduction (M. Newmann, Oxford University Press. April 2010.) as a reference.

Outline of Topics

Optional Reading