network

Online Social Networks and Media
Slides and References

 

Home

Homework


Slides & References

Reading Material

Resources

 

Lecture 1: Introduction

Introduction to main problems about networks. Basic mathematic concepts

Material:

 

Lecture slides (pptx, pdf)

 

Lecture 2: Network Measurements

Degree distributions. Measuring power-laws. Clustering Coefficient, Bow-tie structure, Homophily.

Material:

 

Lecture slides (pptx, pdf)

 

Lecture 3: Network Models

Erdos-Renyi graphs. Configuration Model. Preferential Attachment. Small-world models. Forrest-Fire model.

Material:

 

Lecture slides (pptx, pdf)

 

Lecture 4: Strong and Weak ties

Strong and Weak ties. Strong Triadic Closure. Bridges.

Material:

 

Lecture slides: (pptx, pdf)

 

Lecture 5: Graph Partitioning, Homophily

Centrality and Betweeness, Graph Partitioning, Spectral Clustering. Homophily in Social networks.

Material:

 

Lecture slides: (pptx, pdf)


Lecture 6: Homophily, Positive and Negative ties

Homophily in Social networks. Graphs with positive and negative relationships.

Material:

 

Lecture slides: (pptx, pdf)


Lecture 7: Link Analysis Ranking

Web Search. Ranking the web using links.

Material:

 

Lecture slides: (pptx, pdf)


Lecture 8: Absorbing Random Walks. Link Prediction

Absorbing Random Walks. Applications for label propagation, opinion formation models.
Link Prediction.

Material:

 

Lecture slides: (pptx, pdf)


Lecture 9: Information Cascades, Epidemics, Influence Maximization

Game theoretic information cascade. Models for epidemic spread. Selecting influencers to maximize spread.

Material:


Lecture slides:
(pptx, pdf)


Lecture 10: Mining Social Network and Media Content

Using content from online social networks and media to predict stock changes, track earthquakes, and understand news cycles.

Material:


Lecture slides:
(pptx, pdf)


Lecture 11: Navigating in a small world

A model for Milgram's experiment. Analysis of search algorithms in small world networks.

Material:


Lecture slides:
(pptx, pdf)