Cornell University
more options

The Structure of Information Networks

INFO 6850

Spring. 4 credits.

Prerequisite: CS 4820. Next offered 2013-2014.

Jon Kleinberg.

Information networks such as the World Wide Web are characterized by the interplay between heterogeneous content and a complex underlying link structure. This course covers recent research on algorithms for analyzing such networks and models that abstract their basic properties. Topics include combinatorial and probabilistic techniques for link analysis, centralized and decentralized search algorithms, generative models for networks, and connections with work in the areas of social networks and citation analysis.