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
防災デジタル分野での官民共創の取り組み (1)防災DX官民共創をどう進めるか
Avatar for Masakatsu Sugii ditccsugii
0
660
機械学習 - SVM
Avatar for Y. Yamamoto trycycle
PRO
2
1.1k
やるべきときにMLをやる AIエージェント開発
Avatar for Yusuke Fukasawa fufufukakaka
2
1.5k
ダメな自分の育て方―性格タイプの「劣等機能」から理解するニガテ克服術
Avatar for 一般社団法人PsyAIコンサルティング ppillc
0
170
見上公一.pdf
Avatar for Genomethica genomethica
0
150
次代のデータサイエンティストへ～スキルチェックリスト、タスクリスト更新～
Avatar for The Japan DataScientist Society datascientistsociety
PRO
3
44k
20260410_SystemsThinking
Avatar for takusamar takusamar
1
100
データベース08: 実体関連モデルとは?
Avatar for Y. Yamamoto trycycle
PRO
0
1.2k
Conversation is the New Dashboard： 属人性を排除する第4世代BIツールの勢力図
Avatar for ShoMaekawa/ウィル shomaekawa
1
590
(CVPR2026) Back to Basics: Let Denoising Generative Models Denoise
Avatar for Shumpei Takezaki shumpei777
0
150
Inside the Mind of an LLM
Avatar for Luca Baggi baggiponte
0
180
SHINOMIYA Nariyoshi
Avatar for Genomethica genomethica
0
150

Featured

See All Featured
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
Avatar for Sophie Logan marketingsoph
0
170
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k
Writing Fast Ruby
Avatar for Erik Berlin sferik
630
63k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
133
19k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
330
40k
Intergalactic Javascript Robots from Outer Space
Avatar for Vicent Martí tanoku
273
27k
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
6k
Side Projects
Avatar for Sacha Greif sachag
455
43k
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
432
67k
Documentation Writing (for coders)
Avatar for Carmen Chung carmenintech
77
5.4k
Visualization
Avatar for Eitan Lees eitanlees
152
17k
Groundhog Day: Seeking Process in Gaming for Health
Avatar for Sebastian Deterding codingconduct
0
210

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