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
0
1.1k

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
Tweet

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

Other Decks in Science

See All in Science
AIに仕事を奪われる
最初の医師たちへ
Avatar for iKora128 ikora128
0
1k
白金鉱業Vol.21【初学者向け発表枠】身近な例から学ぶ数理最適化の基礎 / Learning the Basics of Mathematical Optimization Through Everyday Examples
Avatar for BrainPad brainpadpr
1
600
論文紹介 音源分離:SCNET SPARSE COMPRESSION NETWORK FOR MUSIC SOURCE SEPARATION
Avatar for kenmatsu4 kenmatsu4
0
520
（メタ）科学コミュニケーターからみたAI for Scienceの同床異夢
Avatar for Ryuichi Maruyama rmaruy
0
160
Rashomon at the Sound: Reconstructing all possible paleoearthquake histories in the Puget Lowland through topological search
Avatar for Richard Styron cossatot
0
500
検索と推論タスクに関する論文の紹介
Avatar for Yu Nakano / 中野優 ynakano
1
140
academist Prize 4期生 研究トーク延長戦！「美は世界を救う」っていうけど、どうやって？
Avatar for Jimpei jimpe_hitsuwari
0
470
中央大学AI・データサイエンスセンター　2025年第6回イブニングセミナー　『知能とはなにか　ヒトとAIのあいだ』
Avatar for Y-h. Taguchi tagtag
PRO
0
120
機械学習 - DBSCAN
Avatar for Y. Yamamoto trycycle
PRO
0
1.5k
次代のデータサイエンティストへ～スキルチェックリスト、タスクリスト更新～
Avatar for The Japan DataScientist Society datascientistsociety
PRO
2
28k
白金鉱業Meetup_Vol.20 効果検証ことはじめ / Introduction to Impact Evaluation
Avatar for BrainPad brainpadpr
2
1.6k
高校生就活へのDA導入の提案
Avatar for Shunya Noda shunyanoda
1
6.2k

Featured

See All Featured
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
Avatar for Sophie Logan marketingsoph
0
76
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
Avatar for Tech SEO Connect techseoconnect
PRO
0
110
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
Avatar for Mfonobong Umondia mfonobong
2
280
16th Malabo Montpellier Forum Presentation
Avatar for AKADEMIYA2063 akademiya2063
PRO
0
51
Getting science done with accelerated Python computing platforms
Avatar for Jacob Tomlinson jacobtomlinson
2
120
Between Models and Reality
Avatar for mayunak mayunak
1
190
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
810
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.3k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
Avatar for Tech SEO Connect techseoconnect
PRO
0
86
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
162
24k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
527
40k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
37
6.3k

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