Graph for SQL Practitioners

Airline Routing with Aster Graph

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

• AIRPORTS • ROUTES • AIRLINES

© 2014 Teradata

Loaded Data to Three Aster Tables (DDL next slide)

4

• AIRPORTS • ROUTES • AIRLINES

© 2014 Teradata

Aster DDL & Load script

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

Flights connections from San Francisco. Users can use the Filter to visualize per city connections


© 2014 Teradata

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


© 2014 Teradata

6,977 Cities (Vertices)

34,747 Direct Flights (Edges)

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

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

Which Cities have Highest Centrality ?

© 2014 Teradata

11

Which Cities are “Prominent” in US Airline Network ?

© 2014 Teradata

12

What are the Cities (within US) that are key connectors ?

© 2014 Teradata

13

Top 10 cities that are separated by the most # of layovers

Minimum # of Hops between any two cities

© 2014 Teradata

14

Insight – Greatest # of US Cities are separated by 3 hops!

Histogram - # of Hops between any two US cities

© 2014 Teradata

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

Insight – Greatest # of World Cities are separated by 4 hops!

Histogram - # of Hops between any two cities in the world

© 2014 Teradata

Graph for SQL Practitioners

Data & Analytics

Transcript of Graph for SQL Practitioners