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

A brief introduction to graph theory

831046b797b2f467c4ca340b0f8a8868?s=47 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.

831046b797b2f467c4ca340b0f8a8868?s=128

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
831046b797b2f467c4ca340b0f8a8868?s=48 dsdc
0
87
Graph algorithms for improving ML predictions
831046b797b2f467c4ca340b0f8a8868?s=48 dsdc
1
160

Other Decks in Science

See All in Science
Certified Mergeable Replicated Data Types
C29f097d23f8904532ca088ac23ce801?s=48 kayceesrk
0
160
深層学習による自然言語処理 輪読会#2 資料
F994a1fd489d95ac93ae9610734a25bc?s=48 tok41
0
290
SNLP2021_watanabe.pdf
D171b6292421973ad416e2d0545af2d6?s=48 kentow
0
200
OpenFAOM_pisoFoamによる2次元円柱周りの解析
Afcf52f6df4e2856cc0fce598c4af4e1?s=48 kamakiri1225
0
430
Multilingual models for toxicity detection at Bumble
8615e9098e9056bbf97e6c35120e9ed7?s=48 massibelloni
PRO
0
190
シミュレーションにおける局所性と並列性の離散微分形式による実現
6734b737614a599f9b899f190e413d2d?s=48 deepflow
0
310
非ホロノミック拘束を受ける連続体の微分形式による運動の定式化
6734b737614a599f9b899f190e413d2d?s=48 deepflow
0
340
Pythonで学ぶSynthetic Difference in Differences
B583d0943fe698dd7fc75d30d02f099f?s=48 masa_asa
0
500
Upa Induction for UC for ACG 2021
76b8d066c4a1b9b6624abbf1544ed7ba?s=48 higgi13425
0
220
DMLDiD
B583d0943fe698dd7fc75d30d02f099f?s=48 masa_asa
0
130
Use ParaView for ISEE NLFFF database (v1.1)
0b2d9a405f07acaf3a2d6428b3a424ff?s=48 hsc_nagoya
0
1k
CompilerGym CGO'22
0d2bf4a55ccf5ca212897c2c09e18c94?s=48 chriscummins
0
180

Featured

See All Featured
Atom: Resistance is Futile
7fa6101cd43067653cf4ac6c7ca54305?s=48 akmur
255
20k
A designer walks into a library…
15f2b8221f247985a27a627d2ece72f0?s=48 pauljervisheath
196
16k
In The Pink: A Labor of Love
E837d2996f52008ace055a08fbfff992?s=48 frogandcode
130
21k
No one is an island. Learnings from fostering a developers community.
6bb82b13cda86d3b821fa44100335ddf?s=48 thoeni
9
1.1k
A better future with KSS
5f2da528927a2ec9ba4fec2069cbc958?s=48 kneath
225
15k
Scaling GitHub
78b475797a14c84799063c7cd073962f?s=48 holman
451
140k
XXLCSS - How to scale CSS and keep your sanity
1b8ad785acdd1ce1c99914b1c2a4e10e?s=48 sugarenia
236
1M
jQuery: Nuts, Bolts and Bling
9cde37f47e4a800ea081ea42de8d749a?s=48 dougneiner
56
6.4k
Adopting Sorbet at Scale
2bb923c57a1fdc3a2eb484bb8d565fd2?s=48 ufuk
63
7.5k
How STYLIGHT went responsive
F716e5f737fcfb03f2cf8d1a184f1dbe?s=48 nonsquared
85
3.9k
Designing for humans not robots
D36d2c1821af9249b69ff7f5ed60529b?s=48 tammielis
241
23k
Happy Clients
C51b39fa3c79ccb99dcb8a076bc98287?s=48 brianwarren
89
5.5k

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