Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

A brief introduction to graph theory

Avatar for Data Science DC Data Science DC
April 15, 2019
Science
1.2k
0

A brief introduction to graph theory

Introduction to graph theory delivered at Data Science DC on April 15, 2019.

Avatar for Data Science DC

Data Science DC

April 15, 2019

More Decks by Data Science DC

See All by Data Science DC
Data Dive - World Bank and DSDC
Avatar for Data Science DC dsdc
0
290
Graph algorithms for improving ML predictions
Avatar for Data Science DC dsdc
1
240

Other Decks in Science

See All in Science
大黒市で発生した大規模インシデント の ポストモーテムから読み解く、 記憶媒体消去の大切さ
Avatar for しゅういちろ shucho0103
0
280
データベース14: B+木 & ハッシュ索引
Avatar for Y. Yamamoto trycycle
PRO
0
960
CVPR2026_VGGTとその仲間たち
Avatar for 小島瑞貴 mickey_0226
0
1.2k
Tensor Factorization Meets Deformed Information Geometry: Convex Relaxation under Deformed Algebra
Avatar for Kazu Ghalamkari gkazunii
0
160
ゲームと人工知能
Avatar for miyayou miyayou
0
240
共生概念の整理と AIアライメントの構想
Avatar for HiroHamada hiroakihamada
0
340
Where does the rigor go? Research software and the future of trustworthy science.
Avatar for Arfon Smith arfon
0
320
AI for Phage-Host prediction
Avatar for Michiel Stock michielstock
0
130
データベース05: SQL(2/3) 結合質問
Avatar for Y. Yamamoto trycycle
PRO
0
1.3k
(CVPR2026) Back to Basics: Let Denoising Generative Models Denoise
Avatar for Shumpei Takezaki shumpei777
0
380
Kritische evaluatie van GenAI-output voor literatuuronderzoek
Avatar for voginip voginip
0
240
生成AIが科学とRAにもたらしていること：メタサイエンスの視点から
Avatar for Ryuichi Maruyama rmaruy
0
140

Featured

See All Featured
Practical Tips for Bootstrapping Information Extraction Pipelines
Avatar for Matthew Honnibal honnibal
25
2.1k
Faster Mobile Websites
Avatar for Dean Hume deanohume
310
32k
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
Avatar for r-kagaya rkaga
63
46k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.9k
Future Trends and Review - Lecture 12 - Web Technologies (1019888BNR)
Avatar for Beat Signer signer
PRO
0
3.8k
From Legacy to Launchpad: Building Startup-Ready Communities
Avatar for Dug Song dugsong
0
340
We Are The Robots
Avatar for Honza Javorek honzajavorek
0
380
Statistics for Hackers
Avatar for Jake VanderPlas jakevdp
799
230k
The Spectacular Lies of Maps
Avatar for Per Axbom axbom
PRO
1
1.1k
Leading Effective Engineering Teams in the AI Era
Avatar for Addy Osmani addyosmani
9
2.7k
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
1.1k
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
1
410

Transcript

  1. A Short Primer on Graph Data and Analysis Tommy Jones

    Delivered at Data Science DC 15 April 2019

  2. https://thenounproject.com/

  3. http://photoartinc.com/akward-family-photos-13/

  4. http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/

  5. None

  6. 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

  7. Bipartite Graphs Phil Mary Jay place 1 place 2 1

    0 1 1 0 1 place 1 place 2 Jay Mary Phil

  8. Edge Lists a b c d e

  9. Graph Structure

  10. Degree Centrality http://www.sthda.com/english/articles/33-social-network-analysis/136-network-analysis-and-manipulation-using-r/

  11. Betweenness Centrality a b c d e

  12. https://www.slideshare.net/gcheliotis/social-network-analysis-3273045

  13. Walks and Paths https://math.stackexchange.com/questions/1890620/finding-path-lengths-by-the-power-of-adjacency-matrix-of-an-undirected-graph

  14. Network Layout https://neo4j.com/graph-visualization-neo4j/

  15. Community detection

  16. https://www.math3ma.com/blog/matrices-probability-graphs

  17. None