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

A brief introduction to graph theory

Avatar for Data Science DC Data Science DC
April 15, 2019
Science
0
990

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
230
Graph algorithms for improving ML predictions
Avatar for Data Science DC dsdc
1
210

Other Decks in Science

See All in Science
[第62回 CV勉強会＠関東] Long-CLIP: Unlocking the Long-Text Capability of CLIP / kantoCV 62th ECCV 2024
Avatar for ライチ lychee1223
1
940
眼科AIコンテスト2024_特別賞_6位Solution
Avatar for Akifumi Matsumoto pon0matsu
0
400
機械学習 - SVM
Avatar for Y. Yamamoto trycycle
PRO
1
810
Masseyのレーティングを用いたフォーミュラレースドライバーの実績評価手法の開発 / Development of a Performance Evaluation Method for Formula Race Drivers Using Massey Ratings
Avatar for konakalab konakalab
0
150
2025-06-11-ai_belgium
Avatar for Sofie Van Landeghem sofievl
1
110
モンテカルロDCF法による事業価値の算出（モンテカルロ法とベイズモデリング​） / Business Valuation Using Monte Carlo DCF Method (Monte Carlo Simulation and Bayesian Modeling)
Avatar for Ikuma_w ikuma_w
0
160
統計学入門講座 第2回スライド
Avatar for TechmathProject techmathproject
0
130
データベース08: 実体関連モデルとは?
Avatar for Y. Yamamoto trycycle
PRO
0
660
Cross-Media Information Spaces and Architectures (CISA)
Avatar for Beat Signer signer
PRO
3
31k
Explanatory material
Avatar for InnovativeSpaceCerrier yuki1986
0
300
地表面抽出の方法であるSMRFについて紹介
Avatar for Kenta Itakura kentaitakura
1
720
MCMCのR-hatは分散分析である
Avatar for Shota Mori moricup
0
240

Featured

See All Featured
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
35
2.3k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
245
12k
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
31
990
Statistics for Hackers
Avatar for Jake VanderPlas jakevdp
799
220k
The World Runs on Bad Software
Avatar for Brandon Keepers bkeepers
PRO
68
11k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k
No one is an island. Learnings from fostering a developers community.
Avatar for Antonio thoeni
21
3.3k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Easily Structure & Communicate Ideas using Wireframe
Avatar for Afnizar Nur Ghifari afnizarnur
194
16k
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
657
60k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
328
39k
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
81
9k

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