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
0
1.1k

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
Tweet

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
NDCG is NOT All I Need
Avatar for statditto statditto
2
2.9k
データマイニング - グラフデータと経路
Avatar for Y. Yamamoto trycycle
PRO
1
300
高校生就活へのDA導入の提案
Avatar for Shunya Noda shunyanoda
1
6.2k
SpatialRDDパッケージによる空間回帰不連続デザイン
Avatar for saltcooky saltcooky12
0
180
20260220 OpenIDファウンデーション・ジャパン ご紹介 / 20260220 OpenID Foundation Japan Intro
Avatar for OpenID Foundation Japan oidfj
0
110
Lean4による汎化誤差評価の形式化
Avatar for Kei Tsukamoto milano0017
1
450
凸最適化からDC最適化まで
Avatar for ざきまつ santana_hammer
1
370
Collective Predictive Coding as a Unified Theory for the Socio-Cognitive Human Minds
Avatar for Tadahiro Taniguchi tanichu
0
170
Navigating Weather and Climate Data
Avatar for Ryan Abernathey rabernat
0
130
20251212_LT忘年会_データサイエンス枠_新川.pdf
Avatar for shinpsan shinpsan
0
250
知能とはなにかーヒトとAIのあいだー
Avatar for Y-h. Taguchi tagtag
PRO
0
180
安心・効率的な医療現場の実現へ　～オンプレAI & ノーコードワークフローで進める業務改革～
Avatar for W&B Si siyoo
0
470

Featured

See All Featured
[SF Ruby Conf 2025] Rails X
Avatar for Vladimir Dementyev palkan
2
800
Neural Spatial Audio Processing for Sound Field Analysis and Control
Avatar for NII S. Koyama's Lab skoyamalab
0
200
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.4k
DBのスキルで生き残る技術 - AI時代におけるテーブル設計の勘所
Avatar for soudai sone soudai
PRO
62
50k
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
77
5.3k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
Avatar for soudai sone soudai
PRO
199
72k
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
Avatar for konakalab konakalab
0
370
WCS-LA-2024
Avatar for Leonardo Collado-Torres lcolladotor
0
470
Optimizing for Happiness
Avatar for Tom Preston-Werner mojombo
378
71k
Design in an AI World
Avatar for tapps tapps
0
160
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
360
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
247
13k

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