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
因果探索の発展と展望
Avatar for Shohei SHIMIZU sshimizu2006
2
1.1k
Leitner Inauguration Lecture Chalmers University of Technology
Avatar for xLeitix xleitix
0
360
第67回コンピュータビジョン勉強会論文紹介「RoboWheel: A Data Engine from Real-World Human Demonstrations for Cross-Embodiment Robotic Learning」
Avatar for Tatsuya Suzuki x_ttyszk
0
230
CVPR2026_VGGTとその仲間たち
Avatar for 小島瑞貴 mickey_0226
0
1.2k
データ駆動型ゲノム解析で迫る睡眠研究
Avatar for Y-h. Taguchi tagtag
PRO
0
120
[第67回 CV勉強会＠関東] CV × Scientific Figures / kantoCV 67th CVPR 2026
Avatar for ライチ lychee1223
0
240
1. CPC理論の展開と集合的知能モデル（JSAI2026 KS-27 集合的予測符号化と新たな知性の時代）
Avatar for Yusuke Hayashi hayashiyus884
1
400
Kritische evaluatie van GenAI-output voor literatuuronderzoek
Avatar for voginip voginip
0
240
20260820_アウトカムが二値のデータに対するCausal Impact@LINEヤフー Data Science Share #2 / Causal Impact for Binary Outcomes
Avatar for BrainPad brainpadpr
3
1.5k
医療 LLM ベンチマークの現在地：多面的評価 と日本ローカライズ
Avatar for RabotniKuma analokmaus
1
720
データベース08: 実体関連モデルとは?
Avatar for Y. Yamamoto trycycle
PRO
0
1.7k
HOLO: Homography-Guided Pose Estimator Network for Fine-Grained Visual Localization on SD Maps
Avatar for Aki Teshima tomoaki0705
0
150

Featured

See All Featured
Product Roadmaps are Hard
Avatar for C. Todd Lombardo iamctodd
55
13k
Done Done
Avatar for chrislema chrislema
187
17k
Sharpening the Axe: The Primacy of Toolmaking
Avatar for Bryan Cantrill bcantrill
46
3k
GitHub's CSS Performance
Avatar for Jon Rohan jonrohan
1033
470k
Jamie Indigo - Trashchat’s Guide to Black Boxes: Technical SEO Tactics for LLMs
Avatar for Tech SEO Connect techseoconnect
PRO
0
680
WCS-LA-2024
Avatar for Leonardo Collado-Torres lcolladotor
0
830
What the history of the web can teach us about the future of AI
Avatar for Ines Montani inesmontani
PRO
1
720
A brief & incomplete history of 
UX Design for the World Wide Web: 1989–2019
Avatar for Jason CranfordTeague jct
2
510
The Illustrated Guide to Node.js - THAT Conference 2024
Avatar for David Neal reverentgeek
1
540
Primal Persuasion: How to Engage the Brain for Learning That Lasts
Avatar for Mike Taylor tmiket
0
490
A Modern Web Designer's Workflow
Avatar for Chris Coyier chriscoyier
699
190k
The SEO identity crisis: Don't let AI make you average
Avatar for Varn varn
0
560

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