network Information Networks
Reading List



Reading List


Datasets and Code

Interesting Links

Reading List

The following is a tentative reading list that is indicative of the material that will be covered in the course. More papers will be added soon. Not all papers will be presented in class. The list will be updated in the process, and papers will be added and removed.

Background - popular science books

Background - survey articles on networks

Erdös-Renyi Random Graphs and Extentions

Power Laws and Scale Free networks

Small World networks

Small World Phenomena and Models
Searching in a Small World

The Web


The Web graph
Compressing the Web graph

Web Search
Link Analysis, Ranking

Rank Aggregation and Voting

Searching in P2P networks

Cascading effects on networks -- Gossip and Epidemics

Graph Clustering, and Community search

Other Topics (not covered)

Biological Networks
Temporal Analysis of Data