Cornell Computer Science Wikia

CS 6850 - The Structure of Information Networks

70pages on
this wiki
Add New Page
Comments0 Share

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

General Information Edit

Jon Kleinberg talking about the theory behind social networks. More formally,

"The past decade has seen a convergence of social and technological networks, with systems such as the World Wide Web characterized by the interplay between rich information content, the millions of individuals and organizations who create it, and the technology that supports it. This course covers recent research on the structure and analysis of such networks, and on models that abstract their basic properties. Topics include combinatorial and probabilistic techniques for link analysis, centralized and decentralized search algorithms, network models based on random graphs, and connections with work in the social sciences."

Prerequisites Edit

"The course prerequisites include introductory-level background in algorithms, graphs, probability, and linear algebra, as well as some basic programming experience (to be able to manipulate network datasets)."

Topics Covered Edit

  • Random Graphs and Small-World Properties
  • Cascading Behavior in Networks
  • Heavy-Tailed Distributions in Networks
  • Game-Theoretic Models of Behavior in Networks
  • Spectral Analysis of Networks
  • Clustering and Communities in Networks

Workload Edit

One programming assignment, one theory assignment, a reaction paper, and a final project. Most of the work is the final project.

General Advice Edit

There isn't much required work for this class. As a consequence, you will get the most out of this class if you engage yourself during lecture.

Testimonials Edit

Past Offerings Edit

Semester Time Professor Median Grade Course Page
Spring 2011 Jon Kleinberg
Fall 2013 Jon Kleinberg

Resources Edit

Also on Fandom

Random Wiki