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
720
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
170
Graph algorithms for improving ML predictions
dsdc
1
190
Other Decks in Science
See All in Science
Cross-Media Information Spaces and Architectures (CISA)
signer
PRO
3
26k
位相的データ解析とその応用例
brainpadpr
1
240
拡散モデルの原理紹介
brainpadpr
3
3.3k
名古屋市立大学データサイエンス学部 秋のオープンキャンパス模擬授業20231111
trycycle
0
4k
Celebrate UTIG: Staff and Student Awards 2024
utig
0
200
Survival Under Fire: How to Stay Whole During Adversity
arthurdoler
PRO
0
120
Machine Learning for Materials (Lecture 5)
aronwalsh
0
610
The thin line between reconstruction, classification, and hallucination in brain decoding
ykamit
1
430
PRML Chapter 9
snkmr
1
130
DEIM2024 チュートリアル ~AWSで生成AIのRAGを使ったチャットボットを作ってみよう~
yamahiro
3
1k
作業領域内の障害物を回避可能なバイナリマニピュレータの設計 / Design of binary manipulator avoiding obstacles in workspace
konakalab
0
120
バックアップ『しながら』ランサムウェア検出も!? セキュリティ強化が満載 Veeam 12.1
climbteam
0
540
Featured
See All Featured
Docker and Python
trallard
37
2.9k
Reflections from 52 weeks, 52 projects
jeffersonlam
346
19k
Infographics Made Easy
chrislema
238
18k
Visualization
eitanlees
139
14k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
90
47k
Happy Clients
brianwarren
94
6.5k
Bash Introduction
62gerente
607
210k
RailsConf 2023
tenderlove
16
720
Teambox: Starting and Learning
jrom
130
8.6k
Creatively Recalculating Your Daily Design Routine
revolveconf
214
11k
5 minutes of I Can Smell Your CMS
philhawksworth
200
19k
How STYLIGHT went responsive
nonsquared
93
5k
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