A brief introduction to graph theory

Transcript

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

   Delivered at Data Science DC 15 April 2019

2. https://thenounproject.com/

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

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

5. None

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

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

   0 1 1 0 1 place 1 place 2 Jay Mary Phil

8. Edge Lists a b c d e

9. Graph Structure

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

11. Betweenness Centrality a b c d e

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

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

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

15. Community detection

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

17. None