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
生成検索エンジン最適化に関する研究の紹介
Avatar for Yu Nakano / 中野優 ynakano
2
1.3k
機械学習 - SVM
Avatar for Y. Yamamoto trycycle
PRO
1
880
SciPyDataJapan 2025
Avatar for k schwalbe10
0
260
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
Avatar for konakalab konakalab
1
390
2025-06-11-ai_belgium
Avatar for Sofie Van Landeghem sofievl
1
150
科学で迫る勝敗の法則(電気学会・SICE若手セミナー講演 2024年12月) / The principle of victory discovered by science (Lecture for young academists in IEEJ-SICE))
Avatar for konakalab konakalab
0
130
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
Avatar for Sip3ristex sip3ristex
0
600
モンテカルロDCF法による事業価値の算出（モンテカルロ法とベイズモデリング​） / Business Valuation Using Monte Carlo DCF Method (Monte Carlo Simulation and Bayesian Modeling)
Avatar for Ikuma_w ikuma_w
0
250
安心・効率的な医療現場の実現へ　～オンプレAI & ノーコードワークフローで進める業務改革～
Avatar for W&B Si siyoo
0
320
MCMCのR-hatは分散分析である
Avatar for Shota Mori moricup
0
440
機械学習 - K-means & 階層的クラスタリング
Avatar for Y. Yamamoto trycycle
PRO
0
1k
地質研究者が苦労しながら運用する情報公開システムの実例
Avatar for NaitoKazuki naito2000
0
260

Featured

See All Featured
Making the Leap to Tech Lead
Avatar for Ryan Cromwell cromwellryan
135
9.5k
Embracing the Ebb and Flow
Avatar for Simon Collison colly
87
4.8k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
525
40k
It's Worth the Effort
Avatar for 3n 3n
187
28k
The Web Performance Landscape in 2024 [PerfNow 2024]
Avatar for Tammy Everts tammyeverts
9
810
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.5k
Learning to Love Humans: Emotional Interface Design
Avatar for Aarron Walter aarron
273
40k
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
180
9.9k
[RailsConf 2023 Opening Keynote] The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
30
9.7k
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.2k
The Invisible Side of Design
Avatar for Vitaly Friedman smashingmag
301
51k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
36
6.9k

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