Lecture 07: Events on Graphs

Slides: LibreOffice Impress ODP formatPDF

Addendum to the textbook

Outline:

    1. Historical intro: limits of network-agnostic epidemics. GLEaM

    2. Basic epidemics

      1. SI/SIS/SIR

      2. Robusteness to attack

    3. Triggering mechanisms

      1. Threshold model (each neighbor contributes independent contagion probability)

      2. Cascade model (a node transitions when more than a fraction k of neighbors have transitioned)

      3. Percolation model (same as cascade, but with an absolute number of k neighbors have transitioned, not a relative)

    4. Edge creation

      1. Basic link prediction (PA, Adamic-Adar, Common neighbor)

      2. Social balance on signed networks (special case of multilayer)