Lecture 06: Graph Models

Slides: LibreOffice Impress ODP formatPDF

Outline:

    1. Historical intro: how do we study graph properties? Paul Erdős

    2. Random graphs

      1. ER and variants

    3. Clustering graphs

      1. SW and cavemen graphs

    4. Preferential attachment

      1. Price and BA graphs

    5. Other approaches

      1. Configuration model

      2. LFR graphs