Upgrade to Pro — share decks privately, control downloads, hide ads and more …

A brief introduction to graph theory

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Data Science DC Data Science DC
April 15, 2019
Science
0
1.1k

A brief introduction to graph theory

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

Avatar for Data Science DC

Data Science DC

April 15, 2019
Tweet

More Decks by Data Science DC

See All by Data Science DC
Data Dive - World Bank and DSDC
Avatar for Data Science DC dsdc
0
280
Graph algorithms for improving ML predictions
Avatar for Data Science DC dsdc
1
230

Other Decks in Science

See All in Science
あなたに水耕栽培を愛していないとは言わせない
Avatar for Mutz mutsumix
1
280
SpatialRDDパッケージによる空間回帰不連続デザイン
Avatar for saltcooky saltcooky12
0
190
Physical AIを支えるWeights & Biases
Avatar for Keisuke Kamata olachinkei
1
190
HajimetenoLT vol.17
Avatar for hashimoto-kei hashimoto_kei
1
200
コンピュータビジョンによるロボットの視覚と判断：宇宙空間での適応と課題
Avatar for Hironobu Fujiyoshi hf149
1
580
A Guide to Academic Writing Using Generative AI - A Workshop
Avatar for Kenji Saito ks91
PRO
0
240
KH Coderチュートリアル（スライド版）
Avatar for HIGUCHI Koichi koichih
1
59k
因果推論と機械学習
Avatar for Shohei SHIMIZU sshimizu2006
1
950
KISHIMOTO Atsuo
Avatar for Genomethica genomethica
0
110
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
Avatar for Y-h. Taguchi tagtag
PRO
0
160
タンパク質間相互作⽤を利⽤した⼈⼯知能による新しい薬剤遺伝⼦-疾患相互作⽤の同定
Avatar for Y-h. Taguchi tagtag
PRO
0
180
AIに仕事を奪われる
最初の医師たちへ
Avatar for iKora128 ikora128
0
1k

Featured

See All Featured
The browser strikes back
Avatar for Jono Alderson jonoalderson
0
820
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.5k
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
432
66k
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
Avatar for Aleyda Solis aleyda
1
1.2k
Easily Structure & Communicate Ideas using Wireframe
Avatar for Afnizar Nur Ghifari afnizarnur
194
17k
Color Theory Basics | Prateek | Gurzu
Avatar for Gurzu gurzu
0
260
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
37
7.2k
Building the Perfect Custom Keyboard
Avatar for Naoto Takai takai
2
720
Amusing Abliteration
Avatar for ianozsvald ianozsvald
0
140
GitHub's CSS Performance
Avatar for Jon Rohan jonrohan
1032
470k
We Have a Design System, Now What?
Avatar for Morgane Peng morganepeng
55
8k
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
Avatar for konakalab konakalab
0
380

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