Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Speaker Deck
PRO
Sign in
Sign up
for free
A brief introduction to graph theory
Data Science DC
April 15, 2019
Science
0
160
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
Share
More Decks by Data Science DC
See All by Data Science DC
dsdc
0
69
dsdc
1
120
Other Decks in Science
See All in Science
takehikoihayashi
0
2.4k
abeta
2
190
shel
0
290
jhjensen
0
140
calpis10000
0
160
agritof80
0
290
kuto5046
3
470
ryoozawa
PRO
1
330
shuntaros
0
760
sansandsoc
0
380
shuntaros
0
460
ryoozawa
PRO
0
510
Featured
See All Featured
tmm1
61
9.9k
shlominoach
176
7.6k
danielanewman
202
20k
geeforr
333
29k
dotmariusz
94
5.5k
productmarketing
7
780
jeffersonlam
330
15k
colly
66
3k
keavy
108
14k
lynnandtonic
273
16k
trallard
15
830
stephaniewalter
262
11k
Transcript
A Short Primer on Graph Data and Analysis Tommy Jones
Delivered at Data Science DC 15 April 2019
https://thenounproject.com/
http://photoartinc.com/akward-family-photos-13/
http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/
None
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
Bipartite Graphs Phil Mary Jay place 1 place 2 1
0 1 1 0 1 place 1 place 2 Jay Mary Phil
Edge Lists a b c d e
Graph Structure
Degree Centrality http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/
Betweenness Centrality a b c d e
https://www.slideshare.net/gcheliotis/social-network-analysis-3273045
Walks and Paths https://math.stackexchange.com/questions/1890620/finding-path-lengths-by-the-power-of-adjacency-matrix-of-an-undirected-graph
Network Layout https://neo4j.com/graph-visualization-neo4j/
Community detection
https://www.math3ma.com/blog/matrices-probability-graphs
None