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

Other Decks in Science

See All in Science
baseballrによるMLBデータの抽出と階層ベイズモデルによる打率の推定 / TokyoR118
Avatar for 森下光之助 dropout009
2
850
機械学習 - SVM
Avatar for Y. Yamamoto trycycle
PRO
1
1k
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
Avatar for Y. Yamamoto trycycle
PRO
0
1.1k
Cross-Media Technologies, Information Science and Human-Information Interaction
Avatar for Beat Signer signer
PRO
3
32k
【RSJ2025】PAMIQ Core: リアルタイム継続学習のための⾮同期推論・学習フレームワーク
Avatar for Geson Anko gesonanko
0
670
Accelerated Computing for Climate forecast
Avatar for Jeongkyu Shin inureyes
PRO
0
160
コミュニティサイエンスの実践@日本認知科学会2025
Avatar for hayataka hayataka88
0
140
Agent開発フレームワークのOverviewとW&B Weaveとのインテグレーション
Avatar for W&B Si siyoo
0
430
PPIのみを用いたAIによる薬剤–遺伝子–疾患 相互作用の同定
Avatar for Y-h. Taguchi tagtag
PRO
0
180
ド文系だった私が、 KaggleのNCAAコンペでソロ金取れるまで
Avatar for wakama1994 wakamatsu_takumu
2
2k
蔵本モデルが解き明かす同期と相転移の秘密　〜拍手のリズムはなぜ揃うのか？〜
Avatar for Syota-Sasaki syotasasaki593876
1
230
Rashomon at the Sound: Reconstructing all possible paleoearthquake histories in the Puget Lowland through topological search
Avatar for Richard Styron cossatot
0
590

Featured

See All Featured
Claude Code のすすめ
Avatar for schroneko schroneko
67
220k
Data-driven link building: lessons from a $708K investment (BrightonSEO talk)
Avatar for Szymon Słowik szymonslowik
1
950
It's Worth the Effort
Avatar for 3n 3n
188
29k
Music & Morning Musume
Avatar for Bryan Veloso bryan
47
7.1k
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.4k
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
5
930
How to build an LLM SEO readiness audit: a practical framework
Avatar for Nick Samuel nmsamuel
1
660
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k
How to Grow Your eCommerce with AI & Automation
Avatar for Katarina Dahlin katarinadahlin
PRO
1
130
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
Avatar for AKADEMIYA2063 akademiya2063
PRO
1
68
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
659
61k
The State of eCommerce SEO: How to Win in Today's Products SERPs - #SEOweek
Avatar for Aleyda Solis aleyda
2
9.7k

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