INFO 6850 - The Structure of Information Networks

(crosslisted) CS 6850

Fall. 4 credits. Student option grading.

Prerequisite: CS 4820.

J. 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.