Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
A brief introduction to graph theory
Search
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.
Data Science DC
April 15, 2019
Tweet
Share
More Decks by Data Science DC
See All by Data Science DC
Data Dive - World Bank and DSDC
dsdc
0
230
Graph algorithms for improving ML predictions
dsdc
1
210
Other Decks in Science
See All in Science
データベース04: SQL (1/3) 単純質問 & 集約演算
trycycle
PRO
0
870
データベース01: データベースを使わない世界
trycycle
PRO
1
660
白金鉱業Meetup Vol.16_数理最適化案件のはじめかた・すすめかた
brainpadpr
3
1.8k
2025-06-11-ai_belgium
sofievl
1
130
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
sip3ristex
0
500
データベース05: SQL(2/3) 結合質問
trycycle
PRO
0
710
生成検索エンジン最適化に関する研究の紹介
ynakano
2
1.1k
システム数理と応用分野の未来を切り拓くロードマップ・エンターテインメント(スポーツ)への応用 / Applied mathematics for sports entertainment
konakalab
1
340
baseballrによるMLBデータの抽出と階層ベイズモデルによる打率の推定 / TokyoR118
dropout009
1
490
トラブルがあったコンペに学ぶデータ分析
tereka114
2
1.6k
LayerXにおける業務の完全自動運転化に向けたAI技術活用事例 / layerx-ai-jsai2025
shimacos
2
1.2k
How To Buy, Verified Venmo Accounts in 2025 This year
usaallshop68
2
130
Featured
See All Featured
Optimizing for Happiness
mojombo
379
70k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Adopting Sorbet at Scale
ufuk
77
9.5k
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.8k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
54k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
What's in a price? How to price your products and services
michaelherold
246
12k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
KATA
mclloyd
30
14k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
A Tale of Four Properties
chriscoyier
160
23k
Building Adaptive Systems
keathley
43
2.7k
Transcript
A Short Primer on Graph Data and Analysis Tommy Jones
Delivered at Data Science DC 15 April 2019
https://thenounproject.com/
http://photoartinc.com/akward-family-photos-13/
http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/
None
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
Bipartite Graphs Phil Mary Jay place 1 place 2 1
0 1 1 0 1 place 1 place 2 Jay Mary Phil
Edge Lists a b c d e
Graph Structure
Degree Centrality http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/
Betweenness Centrality a b c d e
https://www.slideshare.net/gcheliotis/social-network-analysis-3273045
Walks and Paths https://math.stackexchange.com/questions/1890620/finding-path-lengths-by-the-power-of-adjacency-matrix-of-an-undirected-graph
Network Layout https://neo4j.com/graph-visualization-neo4j/
Community detection
https://www.math3ma.com/blog/matrices-probability-graphs
None