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
990
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
[第62回 CV勉強会@関東] Long-CLIP: Unlocking the Long-Text Capability of CLIP / kantoCV 62th ECCV 2024
lychee1223
1
940
眼科AIコンテスト2024_特別賞_6位Solution
pon0matsu
0
400
機械学習 - SVM
trycycle
PRO
1
810
Masseyのレーティングを用いたフォーミュラレースドライバーの実績評価手法の開発 / Development of a Performance Evaluation Method for Formula Race Drivers Using Massey Ratings
konakalab
0
150
2025-06-11-ai_belgium
sofievl
1
110
モンテカルロDCF法による事業価値の算出(モンテカルロ法とベイズモデリング) / Business Valuation Using Monte Carlo DCF Method (Monte Carlo Simulation and Bayesian Modeling)
ikuma_w
0
160
統計学入門講座 第2回スライド
techmathproject
0
130
データベース08: 実体関連モデルとは?
trycycle
PRO
0
660
Cross-Media Information Spaces and Architectures (CISA)
signer
PRO
3
31k
Explanatory material
yuki1986
0
300
地表面抽出の方法であるSMRFについて紹介
kentaitakura
1
720
MCMCのR-hatは分散分析である
moricup
0
240
Featured
See All Featured
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
35
2.3k
What's in a price? How to price your products and services
michaelherold
245
12k
Speed Design
sergeychernyshev
31
990
Statistics for Hackers
jakevdp
799
220k
The World Runs on Bad Software
bkeepers
PRO
68
11k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.3k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
16k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
657
60k
Building Flexible Design Systems
yeseniaperezcruz
328
39k
Rebuilding a faster, lazier Slack
samanthasiow
81
9k
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