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

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
知能とはなにか　－ヒトとAIのあいだ－
Avatar for Y-h. Taguchi tagtag
PRO
0
100
データベース01: データベースを使わない世界
Avatar for Y. Yamamoto trycycle
PRO
1
1.4k
機械学習 - K-means & 階層的クラスタリング
Avatar for Y. Yamamoto trycycle
PRO
0
1.9k
AIPシンポジウム 2025年度 成果報告会 「因果推論チーム」
Avatar for Shohei SHIMIZU sshimizu2006
3
570
機械学習 - pandas入門
Avatar for Y. Yamamoto trycycle
PRO
0
670
Conwayの法則を"ちゃんと"使うために — 原典でConwayは何を言っていたのか
Avatar for Takeo Imai bonotake
10
6.2k
AI(人工知能）の過去・現在・未来　～AIは人類を越えるのか～
Avatar for Y-h. Taguchi tagtag
PRO
0
140
因果探索の発展と展望
Avatar for Shohei SHIMIZU sshimizu2006
1
520
科学で迫る勝敗の法則－スポーツデータ分析の最前線 (刈谷市連携講座．2026年7月) / The principle of victory discovered by science. at Kariya City, 2027.07
Avatar for konakalab konakalab
0
120
Testing the Longevity Bottleneck Hypothesis
Avatar for Charlie Hinson chinson03
0
400
Kritische evaluatie van GenAI-output voor literatuuronderzoek
Avatar for voginip voginip
0
200
大黒市で発生した大規模インシデント の ポストモーテムから読み解く、 記憶媒体消去の大切さ
Avatar for しゅういちろ shucho0103
0
220

Featured

See All Featured
From π to Pie charts
Avatar for Rasagy Sharma rasagy
0
250
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
Avatar for Aleyda Solis aleyda
1
1.3k
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
1
330
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3.3k
The browser strikes back
Avatar for Jono Alderson jonoalderson
0
1.4k
Discover your Explorer Soul
Avatar for Emna emna__ayadi
2
1.2k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1.4k
Agile that works and the tools we love
Avatar for Rasmus Luckow-Nielsen rasmusluckow
331
22k
Lightning Talk: Beautiful Slides for Beginners
Avatar for Ines Montani inesmontani
PRO
2
620
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
2
420
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
9
950
Save Time (by Creating Custom Rails Generators)
Avatar for Garrett Dimon garrettdimon
PRO
32
4.1k

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