Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

A brief introduction to graph theory

Avatar for Data Science DC Data Science DC
April 15, 2019
Science
1.2k
0

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

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
290
Graph algorithms for improving ML predictions
Avatar for Data Science DC dsdc
1
240

Other Decks in Science

See All in Science
TypeScript で WebAssembly を用いた 型安全なプラグイン設計
Avatar for glassmonenkey nagano
2
610
Inside the Mind of an LLM
Avatar for Luca Baggi baggiponte
0
330
From Prediction to Understanding: Causal Discovery for Data Science and AI Applications
Avatar for Shohei SHIMIZU sshimizu2006
0
300
[TMLR 2026, Featured Certification] Double Bounded α-Divergence Optimization for Density Estimation
Avatar for Kazu Ghalamkari gkazunii
1
120
不動産業界における業界特化のデータ整備とAI活用 ─Vertical DataとVertical AI─
Avatar for estie | エスティ estie
1
960
社内で活躍できるデータサイエンティストになるために
Avatar for 野原明粋（ノハラ アイキ） aikinohara
1
170
科学で迫る勝敗の法則－スポーツデータ分析の最前線 (刈谷市連携講座．2026年7月) / The principle of victory discovered by science. at Kariya City, 2027.07
Avatar for konakalab konakalab
0
160
(CVPR2026) Back to Basics: Let Denoising Generative Models Denoise
Avatar for Shumpei Takezaki shumpei777
0
350
Toward Causal Scientific Discovery with AI
Avatar for Shohei SHIMIZU sshimizu2006
0
180
AI bij literatuuronderzoek in de wetenschap
Avatar for voginip voginip
0
250
Conwayの法則を"ちゃんと"使うために — 原典でConwayは何を言っていたのか
Avatar for Takeo Imai bonotake
10
7.1k
GKE上でオセロの強化学習やってみた
Avatar for Daisuke Akagawa (Akasan) akasan
0
110

Featured

See All Featured
How to Think Like a Performance Engineer
Avatar for Harry Roberts csswizardry
28
2.8k
AI: The stuff that nobody shows you
Avatar for John Nunemaker jnunemaker
PRO
9
990
A Guide to Academic Writing Using Generative AI - A Workshop
Avatar for Kenji Saito ks91
PRO
1
450
AI in Enterprises - Java and Open Source to the Rescue
Avatar for ivargrimstad ivargrimstad
0
1.5k
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.5k
Lightning talk: Run Django tests with GitHub Actions
Avatar for Sarah Abderemane sabderemane
0
250
Stop Working from a Prison Cell
Avatar for Chris Michel hatefulcrawdad
274
21k
End of SEO as We Know It (SMX Advanced Version)
Avatar for Michael King ipullrank
3
4.4k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
6.3k
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
Avatar for Yuki Nakata chikuwait chikuwait
0
780
The Mindset for Success: Future Career Progression
Avatar for Greg Gifford greggifford
PRO
0
490
Mind Mapping
Avatar for Hélio Medeiros helmedeiros
1
350

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