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

Other Decks in Science

See All in Science
KH Coderチュートリアル（スライド版）
Avatar for HIGUCHI Koichi koichih
1
44k
モンテカルロDCF法による事業価値の算出（モンテカルロ法とベイズモデリング​） / Business Valuation Using Monte Carlo DCF Method (Monte Carlo Simulation and Bayesian Modeling)
Avatar for Ikuma_w ikuma_w
0
230
データマイニング - グラフデータと経路
Avatar for Y. Yamamoto trycycle
PRO
1
200
Valuable Lessons Learned on Kaggle’s ARC AGI LLM Challenge (PyDataGlobal 2024)
Avatar for ianozsvald ianozsvald
0
400
機械学習 - DBSCAN
Avatar for Y. Yamamoto trycycle
PRO
0
970
04_石井クンツ昌子_お茶の水女子大学理事_副学長_D_I社会実現へ向けて.pdf
Avatar for Sip3ristex sip3ristex
0
580
Masseyのレーティングを用いたフォーミュラレースドライバーの実績評価手法の開発 / Development of a Performance Evaluation Method for Formula Race Drivers Using Massey Ratings
Avatar for konakalab konakalab
0
180
機械学習 - pandas入門
Avatar for Y. Yamamoto trycycle
PRO
0
300
データベース10: 拡張実体関連モデル
Avatar for Y. Yamamoto trycycle
PRO
0
960
アナログ計算機『計算尺』を愛でる Midosuji Tech #4/Analog Computing Device Slide Rule now and then
Avatar for quiver quiver
1
240
データマイニング - グラフ構造の諸指標
Avatar for Y. Yamamoto trycycle
PRO
0
160
NASの容量不足のお悩み解決！災害対策も兼ねた「Wasabi Cloud NAS」はここがスゴイ
Avatar for Climb climbteam
0
100

Featured

See All Featured
Done Done
Avatar for chrislema chrislema
185
16k
Music & Morning Musume
Avatar for Bryan Veloso bryan
46
6.7k
Building Applications with DynamoDB
Avatar for Matt Wood mza
96
6.6k
GraphQLとの向き合い方2022年版
Avatar for Yosuke Kurami quramy
49
14k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
173
14k
[RailsConf 2023 Opening Keynote] The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
30
9.6k
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
367
19k
Easily Structure & Communicate Ideas using Wireframe
Avatar for Afnizar Nur Ghifari afnizarnur
194
16k
Become a Pro
Avatar for Speaker Deck speakerdeck
PRO
29
5.5k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
33
2.4k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
207
24k

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