Social Network Analysis. MAGoLEGO course.

Spring 2019. Module 4

Department of Data Analysis and Artificial Intelligence, School of Computer Science.

Instructors: Prof. Leonid Zhukov, Dr. Ilya Makarov
Course page at cs.hse: Magolego Social Network Analysis

Course Outline

  1. Introduction to network science
  2. Descriptive network analysis
  3. Mathematical models of networks
  4. Node centrality and ranking on networks
  5. Network communities
  6. Epidemics and information spreading in networks
  7. Diffusion of innovation
  8. Spatial models of segregation

Lectures

  1. [12.04.2019] Introduction to network science. [Lecture 1]
    Introduction to network science. Examples.
  2. [19.04.2019] Descriptive network analysis. [Lecture 2]
    Basic graph theory notations. Node degree. Node degree distribution. Power laws. Scale free networks. Connected components. Graph diameter. Average path length. Local and global clustering coefficients. Transitivity.
  3. [26.04.2019] Mathematical models of networks. [Lecture 3]
    Erdos-Reni random graph model. Bernoulli distribution. Phase transition, gigantic connected component. Diameter and cluster coefficient. Barabasi-Albert model. Preferential attachement. Small world model. Watts-Strogats model. Transition from regular to random
  4. [17.05.2019] Node centrality and ranking on networks. [Lecture 4]
    Node centrality metrics, degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. Katz status index and Bonacich centrality, alpha centrality PageRank,Hubs and Authorites.
  5. [24.05.2019] Network communities [Lecture 5]
    Cohesive subgroups. Graph cliques. Network communities. Graph partitioning. Modularity. Edge Betweenness. Spectral partitioning. Modularity maximization. Heuristic methods. Label propagation. Fast community unfolding. Walktrap.
  6. [31.06.2019] Epidemics and information spreading in networks [Lecture 6]
    Epidemic models on networks. SI, SIS, SIR models. Rumor spreading. Propagation trees.
  7. [07.06.2019] Diffusion of innovation [Lecture 7]
    Diffusion of innovation. Linear threshold model. Influence maximization.
  8. [07.06.2019] Spatial models of segregation [Lecture 8]
    Schelling's segregation model. Spatial segregation. Agent based modelling. Segregation in networks
  9. [21.06.2019] Exam

Labs & Homeworks

Available at Magolego Social Network Analysis

YouTube channel for Network Analysis courses:

Reading material

Textbooks

Software

Previous years course offerings:

SNA courses online