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

Other Decks in Science

See All in Science
AkarengaLT vol.41
Avatar for hashimoto-kei hashimoto_kei
1
160
J-STAGE全文XML登載必須化について
Avatar for XSPA xspa2012
0
1.4k
バランスって大事だね
Avatar for Daisuke Akagawa (Akasan) akasan
1
120
機械学習 - DBSCAN
Avatar for Y. Yamamoto trycycle
PRO
0
2k
Conversation is the New Dashboard： 属人性を排除する第4世代BIツールの勢力図
Avatar for ShoMaekawa/ウィル shomaekawa
1
640
AI(人工知能）の過去・現在・未来　～AIは人類を越えるのか～
Avatar for Y-h. Taguchi tagtag
PRO
0
150
Cross-Media Technologies, Information Science and Human-Information Interaction
Avatar for Beat Signer signer
PRO
3
32k
共生概念の整理と AIアライメントの構想
Avatar for HiroHamada hiroakihamada
0
260
Testing the Longevity Bottleneck Hypothesis
Avatar for Charlie Hinson chinson03
0
430
Utiliser Bitcoin sans Internet
Avatar for Renaud Lifchitz rlifchitz
0
340
CVPR2026_VGGTとその仲間たち
Avatar for 小島瑞貴 mickey_0226
0
1.1k
20260410_SystemsThinking
Avatar for takusamar takusamar
1
140

Featured

See All Featured
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
133
19k
Groundhog Day: Seeking Process in Gaming for Health
Avatar for Sebastian Deterding codingconduct
0
290
Designing for Timeless Needs
Avatar for Cassini Nazir cassininazir
1
450
Abbi's Birthday
Avatar for Violet Bock coloredviolet
3
9.4k
HDC tutorial
Avatar for Michiel Stock michielstock
2
820
Claude Code のすすめ
Avatar for schroneko schroneko
67
230k
How to train your dragon (web standard)
Avatar for Monica Dinculescu notwaldorf
97
6.8k
Ruling the World: When Life Gets Gamed
Avatar for Sebastian Deterding codingconduct
0
310
So, you think you're a good person
Avatar for Per Axbom axbom
PRO
2
2.1k
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
47
8.3k
Faster Mobile Websites
Avatar for Dean Hume deanohume
310
32k
Save Time (by Creating Custom Rails Generators)
Avatar for Garrett Dimon garrettdimon
PRO
32
4.4k

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