Graphs are Everywhere
summary
Graphs start as the seven‑bridges Euler problem and become practical tools: Markov chain generators built from live RSS produce many gibberish headlines but occasionally believable ones (demo fed live headlines); breadth‑first finds shortest actor hops in an IMDB graph with 3 million+ actors (Kevin Bacon number 2 example); Dijkstra computes weighted routes for maps; relational trees get stored and queried using nested sets; graph stores like neo4j sit alongside MySQL for social‑style relationships.
AI-written summary · about
chapters (10)
- 0:00Start
- 2:06The Seven Bridges of Königsberg
- 7:41Depth-first: Modelling languages
- 10:04Depth-first: Modelling sentences
- 13:20Pathfinding: Breadth-first
- 14:20Breadth-first: The six degrees of Kevin Bacon
- 26:38Reverse Polish Notation
- 32:26HIPSTER OVERLOAD!
- 32:36Nested sets
- 39:00Questions?
related talks
46mGraph Algorithms: Predict Real-World Behavior
38mGraphs Are Everywhere!
31mGraph Analytics - From the Whiteboard to Your Toolbox
13mManaging Connections with Graphs: Uses and Challenges
01h 41mGraph Intelligence: Enhance Reasoning and Retrieval Using Graph Analytics
45mApplications of Graph in Fraud Detection
37mExploring Graphs with Ruby
32mUnderstanding Complexly Connected Data using Graph Databases