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

Other Decks in Science

See All in Science
データベース04: SQL (1/3) 単純質問 & 集約演算
Avatar for Y. Yamamoto trycycle
PRO
0
870
データベース01: データベースを使わない世界
Avatar for Y. Yamamoto trycycle
PRO
1
660
白金鉱業Meetup Vol.16_数理最適化案件のはじめかた・すすめかた
Avatar for BrainPad brainpadpr
3
1.8k
2025-06-11-ai_belgium
Avatar for Sofie Van Landeghem sofievl
1
130
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
Avatar for Sip3ristex sip3ristex
0
500
データベース05: SQL(2/3) 結合質問
Avatar for Y. Yamamoto trycycle
PRO
0
710
生成検索エンジン最適化に関する研究の紹介
Avatar for Yu Nakano / 中野優 ynakano
2
1.1k
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
Avatar for konakalab konakalab
1
340
baseballrによるMLBデータの抽出と階層ベイズモデルによる打率の推定 / TokyoR118
Avatar for 森下光之助 dropout009
1
490
トラブルがあったコンペに学ぶデータ分析
Avatar for tereka114 tereka114
2
1.6k
LayerXにおける業務の完全自動運転化に向けたAI技術活用事例 / layerx-ai-jsai2025
Avatar for shimacos shimacos
2
1.2k
How To Buy, Verified Venmo Accounts in 2025 This year
Avatar for How To Buy, Verified Venmo Accounts in 2025 This year usaallshop68
2
130

Featured

See All Featured
Optimizing for Happiness
Avatar for Tom Preston-Werner mojombo
379
70k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Adopting Sorbet at Scale
Avatar for Ufuk Kayserilioglu ufuk
77
9.5k
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
63
7.8k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
Avatar for soudai sone soudai
PRO
181
54k
Large-scale JavaScript Application Architecture
Avatar for Addy Osmani addyosmani
512
110k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
246
12k
Bootstrapping a Software Product
Avatar for Garrett Dimon garrettdimon
PRO
307
110k
KATA
Avatar for Megan Lloyd mclloyd
30
14k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
160
23k
Building Adaptive Systems
Avatar for Chris Keathley keathley
43
2.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