Graph for SQL Practitioners
- 1. Airline Routing with Aster Graph
- 2. 2 • OPENFLIGHTS.ORG data (as of Jan 12) – 59,036 routes between 3,209 airports on 531 airlines – Downloaded airports.dat, airlines.dat and routes.dat files Demo data
- 3. 3 • AIRPORTS • ROUTES • AIRLINES © 2014 Teradata Loaded Data to Three Aster Tables (DDL next slide)
- 4. 4 • AIRPORTS • ROUTES • AIRLINES © 2014 Teradata Aster DDL & Load script
- 5. 5 US only routes. Edge Score is the # of airlines flying in a route. Higher Edge Score is colored more green. Max Airlines Found in a route = 22 Visualizing routes in Tableau © 2014 Teradata 1,343 Cities (Vertices) 5,136 Direct Flights (Edges)
- 6. 6 Flights connections from San Francisco. Users can use the Filter to visualize per city connections Visualizing routes in Tableau © 2014 Teradata
- 7. 7 All International routes. Edge Score is the # of airlines flying in a route. Higher Edge Score is colored more green. Max Edge Score = 22 Visualizing routes in Tableau © 2014 Teradata 6,977 Cities (Vertices) 34,747 Direct Flights (Edges)
- 8. 8 • Graph Analysis – Centrality Measures – Which Cities or Metros are located in the center of the Graph ? - Centrality determined by # of airlines connections and distance from other cities – Which Cities or Metros are more prominent ? - Prominence determined by connections to cities which are in turn well connected – What cities are key in connecting isolated clusters of routes ? - Also known as ‘Lynch Pin’ nodes and can be potential congestion bottlenecks • Graph Analysis – Routing – How many minimum hops are required between any two cities – What is the average # of hops between any two cities in US ? Aster Analytics – US Cities © 2014 Teradata
- 9. 9 Example: Centrality Measures (Intuition) Multi-genre Graph Analytics for Transportation Network Degree Centrality Max neighbors, popular destinations Betweenness Lynch pin nodes, community connectors Closeness Optimal distance from everyone else. EigenVector, Katz, PageRank Power concentration, Prominence Hubs, Metros
- 10. 10 Which Cities have Highest Centrality ? © 2014 Teradata
- 11. 11 Which Cities are “Prominent” in US Airline Network ? © 2014 Teradata
- 12. 12 What are the Cities (within US) that are key connectors ? © 2014 Teradata
- 13. 13 Top 10 cities that are separated by the most # of layovers Minimum # of Hops between any two cities © 2014 Teradata
- 14. 14 Insight – Greatest # of US Cities are separated by 3 hops! Histogram - # of Hops between any two US cities © 2014 Teradata
- 15. Analytics for – International Airlines & Routes © 2014 Teradata
- 16. 16 Which Cities have Highest Centrality ? © 2014 Teradata
- 17. 17 Which Cities are “Prominent” in the Airline Network ? © 2014 Teradata
- 18. 18 Top 10 cities that are separated by the most # of layovers Minimum # of Hops between any two cities in the world © 2014 Teradata
- 19. 19 Insight – Greatest # of World Cities are separated by 4 hops! Histogram - # of Hops between any two cities in the world © 2014 Teradata
- 20. 20