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
BigQueryで参加するレコメンドコンペ / bq-recommend-competition-kaggle-meetup-tokyo-2023
shimacos
1
1.6k
Machine Learning for Materials (Lecture 4)
aronwalsh
0
730
2024-06-16-pydata_london
sofievl
0
370
Machine Learning for Materials (Lecture 3)
aronwalsh
0
900
Raccoon Roundworm
uni_of_nomi
0
110
早わかり W3C Community Group
takanorip
0
330
Machine Learning for Materials (Lecture 9)
aronwalsh
0
170
WeMeet Group - 採用資料
wemeet
0
1.4k
Презентация программы магистратуры СПбГУ "Искусственный интеллект и наука о данных"
dscs
0
210
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
0
270
The thin line between reconstruction, classification, and hallucination in brain decoding
ykamit
1
430
はじめてのバックドア基準:あるいは、重回帰分析の偏回帰係数を因果効果の推定値として解釈してよいのか問題
takehikoihayashi
2
250
Featured
See All Featured
BBQ
matthewcrist
82
9k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
360
22k
A better future with KSS
kneath
231
17k
The Invisible Customer
myddelton
117
13k
How To Stay Up To Date on Web Technology
chriscoyier
784
250k
How to train your dragon (web standard)
notwaldorf
79
5.5k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
26
1.8k
Typedesign – Prime Four
hannesfritz
37
2.2k
Raft: Consensus for Rubyists
vanstee
134
6.5k
The World Runs on Bad Software
bkeepers
PRO
63
11k
Building Effective Engineering Teams - LeadDev
addyosmani
47
2.2k
The Invisible Side of Design
smashingmag
294
50k
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