Upgrade to Pro — share decks privately, control downloads, hide ads and more …

A brief introduction to graph theory

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
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
280
Graph algorithms for improving ML predictions
Avatar for Data Science DC dsdc
1
230

Other Decks in Science

See All in Science
データベース01: データベースを使わない世界
Avatar for Y. Yamamoto trycycle
PRO
1
1.2k
良書紹介04_生命科学の実験デザイン
Avatar for ぶんちん bunnchinn3
0
140
YouTubeにおける撤回論文の参照実態 / metascience-meetup2026
Avatar for Jiro Kikkawa corgies
3
240
Physical AIを支えるWeights & Biases
Avatar for Keisuke Kamata olachinkei
1
290
機械学習 - 授業概要
Avatar for Y. Yamamoto trycycle
PRO
0
460
Bear-safety-running
Avatar for AKIRA akirun_run
0
130
Distributional Regression
Avatar for takyas tackyas
0
470
共生概念の整理と AIアライメントの構想
Avatar for HiroHamada hiroakihamada
0
180
Algorithmic Aspects of Quiver Representations
Avatar for Tasuku Soma tasusu
0
290
Celebrate UTIG: Staff and Student Awards 2025
Avatar for University of Texas Institute for Geophysics utig
0
1.4k
People who frequently use ChatGPT for writing tasks are accurate and robust detectors of AI-generated text
Avatar for hajime kiyama rudorudo11
0
220
Testing the Longevity Bottleneck Hypothesis
Avatar for Charlie Hinson chinson03
0
250

Featured

See All Featured
Lightning Talk: Beautiful Slides for Beginners
Avatar for Ines Montani inesmontani
PRO
1
520
The innovator’s Mindset - 
Leading Through an Era of Exponential Change - McGill University 2025
Avatar for Jean-Marc De Jonghe jdejongh
PRO
1
160
The SEO Collaboration Effect
Avatar for Kristina Bergwall kristinabergwall1
0
420
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
0
300
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
Avatar for Stéphanie Walter stephaniewalter
287
14k
End of SEO as We Know It (SMX Advanced Version)
Avatar for Michael King ipullrank
3
4.1k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
Avatar for Tech SEO Connect techseoconnect
PRO
0
150
Money Talks: Using Revenue to Get Sh*t Done
Avatar for Nikki Halliwell nikkihalliwell
0
200
How People are Using Generative and Agentic AI to Supercharge Their Products, Projects, Services and Value Streams Today
Avatar for Helen Beal helenjbeal
1
160
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
330
40k
Paper Plane (Part 1)
Avatar for Katie Cordina Lindsey katiecoart
PRO
0
6.6k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
174
15k

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