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
論文紹介 音源分離:SCNET SPARSE COMPRESSION NETWORK FOR MUSIC SOURCE SEPARATION
kenmatsu4
0
200
Factorized Diffusion: Perceptual Illusions by Noise Decomposition
tomoaki0705
0
390
マウス肝炎ウイルス感染の遺伝子発現へのテンソル分解の適用によるSARS-CoV-2感染関連重要ヒト遺伝子と有効な薬剤の同定
tagtag
0
120
baseballrによるMLBデータの抽出と階層ベイズモデルによる打率の推定 / TokyoR118
dropout009
1
490
機械学習 - SVM
trycycle
PRO
1
850
データベース11: 正規化(1/2) - 望ましくない関係スキーマ
trycycle
PRO
0
680
眼科AIコンテスト2024_特別賞_6位Solution
pon0matsu
0
420
Online Feedback Optimization
floriandoerfler
0
2.4k
機械学習 - 授業概要
trycycle
PRO
0
210
統計学入門講座 第4回スライド
techmathproject
0
150
データベース09: 実体関連モデル上の一貫性制約
trycycle
PRO
0
710
LayerXにおける業務の完全自動運転化に向けたAI技術活用事例 / layerx-ai-jsai2025
shimacos
2
1.2k
Featured
See All Featured
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
16k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
667
120k
Build The Right Thing And Hit Your Dates
maggiecrowley
36
2.8k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
Music & Morning Musume
bryan
46
6.6k
The Language of Interfaces
destraynor
158
25k
Making the Leap to Tech Lead
cromwellryan
134
9.4k
How to train your dragon (web standard)
notwaldorf
95
6.1k
Typedesign – Prime Four
hannesfritz
42
2.7k
Scaling GitHub
holman
460
140k
Automating Front-end Workflow
addyosmani
1370
200k
The World Runs on Bad Software
bkeepers
PRO
69
11k
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