Upgrade to Pro — share decks privately, control downloads, hide ads and more …

A brief introduction to graph theory

A brief introduction to graph theory

Introduction to graph theory delivered at Data Science DC on April 15, 2019.

Data Science DC

April 15, 2019
Tweet

More Decks by Data Science DC

Other Decks in Science

Transcript

  1. A Short Primer on Graph Data and Analysis
    Tommy Jones

    Delivered at Data Science DC

    15 April 2019

    View Slide

  2. https://thenounproject.com/

    View Slide

  3. http://photoartinc.com/akward-family-photos-13/

    View Slide

  4. http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/

    View Slide

  5. View Slide

  6. The Adjacency Matrix
    a
    b
    c
    d
    e
    0 1 1 1 1
    0 0 1 0 0
    0 0 0 0 0
    0 0 0 0 1
    0 0 0 0 0
    a b c d e
    e d c b a

    View Slide

  7. Bipartite Graphs
    Phil Mary Jay
    place 1 place 2
    1 0
    1 1
    0 1
    place 1 place 2
    Jay Mary Phil

    View Slide

  8. Edge Lists
    a
    b
    c
    d
    e

    View Slide

  9. Graph Structure

    View Slide

  10. Degree Centrality
    http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/

    View Slide

  11. Betweenness Centrality
    a
    b
    c
    d
    e

    View Slide

  12. https://www.slideshare.net/gcheliotis/social-network-analysis-3273045

    View Slide

  13. Walks and Paths
    https://math.stackexchange.com/questions/1890620/finding-path-lengths-by-the-power-of-adjacency-matrix-of-an-undirected-graph

    View Slide

  14. Network Layout
    https://neo4j.com/graph-visualization-neo4j/

    View Slide

  15. Community detection

    View Slide

  16. https://www.math3ma.com/blog/matrices-probability-graphs

    View Slide

  17. View Slide