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
320
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
Data Dive - World Bank and DSDC
dsdc
0
87
Graph algorithms for improving ML predictions
dsdc
1
160
Other Decks in Science
See All in Science
Certified Mergeable Replicated Data Types
kayceesrk
0
160
深層学習による自然言語処理 輪読会#2 資料
tok41
0
290
SNLP2021_watanabe.pdf
kentow
0
200
OpenFAOM_pisoFoamによる2次元円柱周りの解析
kamakiri1225
0
430
Multilingual models for toxicity detection at Bumble
massibelloni
PRO
0
190
シミュレーションにおける局所性と並列性の離散微分形式による実現
deepflow
0
310
非ホロノミック拘束を受ける連続体の微分形式による運動の定式化
deepflow
0
340
Pythonで学ぶSynthetic Difference in Differences
masa_asa
0
500
Upa Induction for UC for ACG 2021
higgi13425
0
220
DMLDiD
masa_asa
0
130
Use ParaView for ISEE NLFFF database (v1.1)
hsc_nagoya
0
1k
CompilerGym CGO'22
chriscummins
0
180
Featured
See All Featured
Atom: Resistance is Futile
akmur
255
20k
A designer walks into a library…
pauljervisheath
196
16k
In The Pink: A Labor of Love
frogandcode
130
21k
No one is an island. Learnings from fostering a developers community.
thoeni
9
1.1k
A better future with KSS
kneath
225
15k
Scaling GitHub
holman
451
140k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
236
1M
jQuery: Nuts, Bolts and Bling
dougneiner
56
6.4k
Adopting Sorbet at Scale
ufuk
63
7.5k
How STYLIGHT went responsive
nonsquared
85
3.9k
Designing for humans not robots
tammielis
241
23k
Happy Clients
brianwarren
89
5.5k
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