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
240

Other Decks in Science

See All in Science
会社でMLモデルを作るとは @電気通信大学 データアントレプレナーフェロープログラム
Avatar for yuto16 yuto16
1
700
水耕栽培を始める前に知っておきたい植物の科学
Avatar for 栽培設計室 grow_design_lab
0
200
データベース01: データベースを使わない世界
Avatar for Y. Yamamoto trycycle
PRO
1
1.2k
Cross-Media Technologies, Information Science and Human-Information Interaction
Avatar for Beat Signer signer
PRO
3
32k
コミュニティサイエンスの実践@日本認知科学会2025
Avatar for hayataka hayataka88
0
160
データベース03: 関係データモデル
Avatar for Y. Yamamoto trycycle
PRO
1
520
データベース02: データベースの概念
Avatar for Y. Yamamoto trycycle
PRO
2
1.1k
イロレーティングを活用した関東大学サッカーの定量的実力評価 / A quantitative performance evaluation of Kanto University Football Association using Elo rating
Avatar for konakalab konakalab
0
260
(2025) Balade en cyclotomie
Avatar for Roger Mansuy mansuy
0
610
データベース05: SQL(2/3) 結合質問
Avatar for Y. Yamamoto trycycle
PRO
0
1.1k
「遂行理論の未来」（松島斉教授最終講義記念セッションの発表資料）
Avatar for Shunya Noda shunyanoda
0
900
PPIのみを用いたAIによる薬剤–遺伝子–疾患 相互作用の同定
Avatar for Y-h. Taguchi tagtag
PRO
0
220

Featured

See All Featured
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
183
10k
A better future with KSS
Avatar for Kyle Neath kneath
240
18k
How to Build an AI Search Optimization Roadmap - Criteria and Steps to Take #SEOIRL
Avatar for Aleyda Solis aleyda
1
2.1k
Large-scale JavaScript Application Architecture
Avatar for Addy Osmani addyosmani
515
110k
So, you think you're a good person
Avatar for Per Axbom axbom
PRO
2
2k
How Fast Is Fast Enough? [PerfNow 2025]
Avatar for Tammy Everts tammyeverts
3
590
My Coaching Mixtape
Avatar for mlcsv mlcsv
0
140
svc-hook: hooking system calls on ARM64 by binary rewriting
Avatar for Akira Moroo retrage
2
270
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
141
35k
Making Projects Easy
Avatar for Brett Harned brettharned
120
6.7k
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
163
24k
How to build an LLM SEO readiness audit: a practical framework
Avatar for Nick Samuel nmsamuel
1
760

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