How do rumors and information spread? Who are the influencers? Can we predict friendships on Facebook? Networks are the core of the WWW, blogs, Twitter and Facebook. They can be characterized by the complex interplay between information content, millions of individuals and organizations that create it, and the technology that supports it. This course will focus on how to analyze the structure and dynamics of large networks, how to model links, and how design algorithms that work with such large networks.
Topics Include
- Statistical properties of large networks
- Models of social network structure and evolution
- Link prediction
- Network community detection
- Diffusion of innovation
- Information propagation
- Six-degrees of separation
- Finding influential nodes in networks
- Disease outbreak detection
- Networks with positive and negative ties
- Connections with work in the social sciences and economics
