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
990

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

Other Decks in Science

See All in Science
テンソル分解による糖尿病の組織特異的遺伝子発現の統合解析を用いた関連疾患の予測
Avatar for Y-h. Taguchi tagtag
2
180
01_篠原弘道_SIPガバニングボード座長_ポスコロSIPへの期待.pdf
Avatar for Sip3ristex sip3ristex
0
510
生成AI による論文執筆サポートの手引き(ワークショップ) / A guide to supporting dissertation writing with generative AI (workshop)
Avatar for Kenji Saito ks91
PRO
0
500
機械学習 - 決定木からはじめる機械学習
Avatar for Y. Yamamoto trycycle
PRO
0
940
統計学入門講座 第1回スライド
Avatar for TechmathProject techmathproject
0
330
ガウス過程回帰とベイズ最適化
Avatar for NearMeの技術発表資料です nearme_tech
PRO
1
410
機械学習 - K-means & 階層的クラスタリング
Avatar for Y. Yamamoto trycycle
PRO
0
830
butterfly_effect/butterfly_effect_in-house
Avatar for florets1 florets1
1
180
CV_5_3dVision
Avatar for Mohammed Hachama hachama
0
140
機械学習 - K近傍法 & 機械学習のお作法
Avatar for Y. Yamamoto trycycle
PRO
0
1k
Machine Learning for Materials (Challenge)
Avatar for Aron Walsh aronwalsh
0
280
Trend Classification of InSAR Displacement Time Series Using SAE–CNN
Avatar for SatAI.challenge satai
3
390

Featured

See All Featured
Building a Modern Day 
E-commerce SEO Strategy
Avatar for Aleyda Solis aleyda
41
7.3k
CSS Pre-Processors: Stylus, Less & Sass
Avatar for Bermon Painter bermonpainter
357
30k
Java REST API Framework Comparison - PWX 2021
Avatar for Matt Raible mraible
31
8.6k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
106
19k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
245
12k
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
430
65k
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1370
200k
Raft: Consensus for Rubyists
Avatar for Patrick Van Stee vanstee
139
7k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
48
5.4k
ReactJS: Keep Simple. Everything can be a component!
Avatar for Pedro Nauck pedronauck
667
120k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
206
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