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
コーヒー豆様核 (Coffee-bean nuclei) における形態学的サブタイピングと精選・焙煎特性の同定
Avatar for Teramoto Yuki jagupath
PRO
0
220
Path integral polarons for real semiconductors
Avatar for Jarvist Moore Frost jarvist
0
110
J-STAGE全文XML登載必須化について
Avatar for XSPA xspa2012
0
1.6k
AI bij literatuuronderzoek in de wetenschap
Avatar for voginip voginip
0
270
[Relay webinaire eBIS actu n°16] Conclusion
Avatar for Idele institutdelelevage
PRO
0
230
不動産業界における業界特化のデータ整備とAI活用 ─Vertical DataとVertical AI─
Avatar for estie | エスティ estie
1
1.1k
機械学習 - pandas入門
Avatar for Y. Yamamoto trycycle
PRO
0
780
Collective Predictive Coding Hypothesis: Emergence of Language and Cooperative Behaviors
Avatar for Tadahiro Taniguchi tanichu
0
180
データベース03: 関係データモデル
Avatar for Y. Yamamoto trycycle
PRO
1
900
ゲームと人工知能
Avatar for miyayou miyayou
0
260
AI Agents for Earth Observation
Avatar for Shoaib Burq sabman
0
110
データベース10: 拡張実体関連モデル
Avatar for Y. Yamamoto trycycle
PRO
0
1.6k

Featured

See All Featured
From π to Pie charts
Avatar for Rasagy Sharma rasagy
1
400
HTML-Aware ERB: The Path to Reactive Rendering @ RubyCon 2026, Rimini, Italy
Avatar for Marco Roth marcoroth
5
830
Public Speaking Without Barfing On Your Shoes - THAT 2023
Avatar for David Neal reverentgeek
1
600
Optimizing for Happiness
Avatar for Tom Preston-Werner mojombo
378
71k
Improving Core Web Vitals using Speculation Rules API
Avatar for Sergey Chernyshev sergeychernyshev
21
1.7k
Making Projects Easy
Avatar for Brett Harned brettharned
120
6.8k
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
Are puppies a ranking factor?
Avatar for Jono Alderson jonoalderson
2
4.1k
The B2B funnel & how to create a winning content strategy
Avatar for Katarina Dahlin katarinadahlin
PRO
1
570
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
211
25k
Money Talks: Using Revenue to Get Sh*t Done
Avatar for Nikki Halliwell nikkihalliwell
0
520
Docker and Python
Avatar for Tania Allard trallard
47
4.2k

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