We will cover topics in network analysis in this course, including social networks and information networks (e.g., the web). We will introduce basic concepts in network theory, metrics to characterize networks, models to explain the generation of networks, and methods to further analyze networks. In the lab sessions, the students will experience various analysis tools to analyze real-world network data. In the second half of the course, we will introduce a wide variety of applications of network analysis to real-world problems such as information retrieval. The final course project will provide students the opportunity to apply the concepts and techniques learned in class to networks of their interest.
Wouter de Nooy, Andrej Mrvar, and Vladimir Batagelj. Exploratory Social Network Analysis with Pajek. Structural analysis in the social sciences. New York: Cambridge University Press, 2005. (Pajek) [pdf]
Newman, M. E. J. "The Structure and Function of Complex Networks." SIAM Review. 45 (2003): 167-256.(MEJN) [review]
David Easley and Jon Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, Spring 2010.(DEJK) [pdf]
中文版：网络、群体与市场:揭示高度互联世界的行为原理与效应机制，李晓明、 王卫红译，清华大学出版社 (2011-10出版)
Find your own ego network on Sina Weibo (account required)
Date: July.30.2012 - August.5.2012; Exam on August.6
Time: 9:00-11:30 AM & 2:30-5:30 FM
May.25.2012 12:00PM - 12:50 PM, classroom 1126
Lectures: introduction; basic concepts
Discussion session 1: get to know each other
Discussion session 2: get familiar with pajek
Homework 1 released
Reading：MEJN Section 1-3 | Pajek Chapter 1| DEJK Chapter 1 | Pajek Chapter 2 | DEJK Chapter 2
Lectures: centrality/prestige; small world networks
What is the good metric of centrality in real world scenarios, such as Twitter or Weibo?
Centrality = influence?
How to maximize centrality or influence?
Lectures: scale free networks; network evolution
Choose an interesting real network, collect it and visualize it. Show others what you find!
Homework 1 due
Homework 2 released
Lectures: visualization; search;
Panel: Is it a game of winner-takes-all (i.e., Facebook becomes the emperor/dictator of social media)? How do you imagine the future of social media?
Lectures: ranking; classification and recommendation
Homework 2 due
Homework 3 released
Lectures: communities; diffusion;
Discussion session: project teaming and discussion
Lectures: network resilience; wrapping up
Discussion session 1: project proposals and QA
Brain storming: future of social networks
Homework 3 due