← Teaching
UNIPI since 2017

Social Network Analysis

Introduction to network science for Data Science, Digital Humanities, Computer Science and Physics students: network structure, communities, diffusion and opinion dynamics, higher-order models, with hands-on Python labs.

MSc University of Pisa Since 2017 48 hours (2nd semester - MSc in Data Science, Digital Humanities, Computer Science, Physics) Dr. Dino Pedreschi, Dr. Giulio Rossetti

Course materials

News, epidemics and financial crises spread around the world with surprising speed: they all depend on the links that connect us, and on how each of our decisions affects everyone else.

This course introduces the analysis of complex networks, with a special focus on social networks, their structure and their function. It draws on computer and information science, complex systems, mathematical modelling, economics and sociology to address how the social, economic and technological worlds are connected.

Syllabus

  1. 01
    Part 1

    Real-world network characterization

    • Big graph data; social, information, biological and technological networks
    • The architecture of complexity: degree distributions and long tails, small worlds, clustering and triadic closure
    • Real networks vs random graphs: small-world and preferential attachment models
    • Assortativity and homophily
    • Strong and weak ties, community structure, long-range bridges
    • Beyond pairwise interactions: higher-order network models
  2. 02
    Part 2

    Applications

    • Robustness of networks to failures and attacks
    • Dynamic network modelling
    • Dynamic community discovery
    • Link prediction
    • Cascades and spreading
    • Network models for opinion dynamics and epidemics

Hands-on

Gephi & CytoscapeVisual network analytics.
NetLogoAgent-based simulation of network processes.
PythonAdvanced analysis and modelling with NetworkX, CDlib, NDlib.
Course materialsSlides, notebooks and past exams.