A brief introduction to graph theory

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

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