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
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/
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