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).
Introduction to Graph Theory (pptx, pdf) (slides from
Social Media Mining)


Lecture 2: Network Measurements and Models

Degree distributions. Measuring power-laws. Clustering Coefficient, Effective Diameter, Bow-tie structure, Homophily.
Erdos-Renyi
graphs. Configuration Model. Preferential Attachment. Small-world models. Forrest-Fire model.

Material:

 

Lecture slides (pptx, pdf)


Lecture 3: Community Detection

Communities in Social Networks, Clustering, Betweeness, Modularity

Material:

 

Lecture slides: (pptx, pdf)


Lecture 4: Graph Partitioning, Densest Subgraph

Graph Partitioning, Spectral Clustering. The Densest Subgraph problem.

Material:

 

Lecture slides: (pptx, pdf)

Lecture 5: Link Analysis Ranking

Web search, PageRank, HITS. SALSA. Random walks on graphs.

Material:


Lecture slides: (pptx, pdf)

Lecture 6: Information Cascades, Epidemics, Influence Maximization.


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

Material:


Lecture slides: (pptx, pdf)


Lecture 7: Opinion Formation models, Absorbing Random Walks.

DeGroot and Friedkin-Jonhsen model. Absorbing Random Walks. Other opinion formation models.

Material:


Lecture slides: (pptx, pdf)


Lecture 8: Link Prediction.


Link prediction and link recommendations
.

Material:


Lecture slides: (pptx, pdf)

Lecture 9: Network Ties

Networks with Positive and Negative ties. Structural Balance. Strong and Weak ties. Strong Triadic Closure.

Material:


Lecture slides: 
(pptx, pdf)


Lecture 10: Team formation in Social Networks.

Team formation in Social Networks. .

Material:


Lecture slides: 
(pptx, pdf)


Lecture 11: Fairness and Diversity in Social Media

Formal models for fairness. Diversity in Social Media.

Material:

Lecture slides: (pptx, pdf)