<< previous session | next session >>

Readings:

Broder, Andrei, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. "Graph Structure in the Web." Computer Networks. 33. 1 (2000): 309.
L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.

optional: Menczer, F. "Mapping the Semantics of Web Text and Links." IEEE Internet Computing. 9. 3 (2005): 27-36.
optional: Erkan, Güne s and Dragomir R. Radev. "LexRank: Graph-based Lexical Centrality as Salience in Text Summarization." Journal of Artificial Intelligence Research (JAIR) 22 (2004): 457-479.

Resources:

Lecture

Networks in Web & IR PowerPoint Download PDF Download (.ppt, .pdf)

Lab

IR instructions PDF Download (.pdf)
Hierarchical clustering example url
(from Resampling Stats, Inc.)
LexRank demo example url
(from Gunes Erkan & Dragomir Radev)
Document viewer example url
(from Samuraj Data AB)
pageranktoolW Python file (.py)
test GUESS file (.gdf)
words Pajek file (.net)

Demonstration:

Information retrieval