SlideShare a Scribd company logo
UK Train Fares
Daniyar Mukhanov, Hein Min Htike
Ideas
Silk road
Flights from Myanmar to Kazakhstan
Family tree tradition of Kazakhstan
Twitter analytics of hashtag #StormImogen
Connection of Marvel heroes
Silk Road
Lack of data
Flights
Too simple graph
Family tree
Tree is also graph, but...
Storm Imogen
Problem with retrieving data
Tools
- NodeXL for Microsoft Excel
- Scraper Wiki
- Next Analytics
Marvel
Too complicated
Quick look
Train fares among UK
Ticket splitting
Aim
● Create a network of train stations in UK cities using ticket price as attribute
for the edges.
● Analyse the graph; find cheapest way to travel
● To explore Gephi and apply graph theory
Gephi bugs
- Importing CSV tables
- Finding shortest path
- other minor bugs
Dataset
● Created manually
○ 3pm, 9th Feb
● Nodes are stations
● Edges - connections between stations
○ Weight - ticket fares
Dataset
Excerpts from data lab
Layout
● Fruchterman Reingold
○ Node size ∝ Degree
○ Edge size ∝ Weight
Statistics of the Graph
● Nodes - 26
● Edges - 68
● Undirected Graph (same fare in both direction)
● Average degree - 5.231 (Avg. num of connected stations)
● Network diameter - 3 (maximum connections to reach from one station to
another in the graph)
Filter - Degree Range
Degree range: 10 - 13
Stations with at least 10 neigbours.
Filter - Edge Weight
Edge weight range: £5.5 - £15
Train fares less than £15
Filter - Ego Network
Ego Network of Cardiff
(Depth 1)
Shows directedly connected stations.
(Depth 2)
Connection with one intermediate
station inbetween.
Analysis - Shortest Path
● Main aim of this graph analysis.
● Gephi provides a button to obtain
shortest path between two nodes. (Using
Dijkstra’s algorithm)
● Eg: Cheapest ticket between Edinburgh
and Cardiff
○ Edinburgh > London > Bristol Parkway >
Cardiff
■ £72.5
○ Edinburgh > London > Cardiff
■ £100
○ Edinburgh > Cardiff
■ £87
Analysis - Heatmap
● Visualise the cost of travel from
Edinburgh to all other stations.
○ Lighter color -> More expensive.
● Gephi provides a button called
heatmap to obtain this data.
● This function also gives
Max distance = 167.1
○ max possible cost to travel to any
station on the network is £167.1
Conclusion
● What We Did
○ Created our own graph
○ Analysed it in Gephi
○ Explored functionalites provided by Gephi & Graph Theory
● What to improve
○ small dataset (time limitation)
○ a lot of principles from graph theory do not have real-world meaning in our graph due to the
size of its dataset and underlying simplicity.

More Related Content

What's hot

Connected hubs: an analysis of the Lufthansa network in Europe
Connected hubs: an analysis of the Lufthansa network in EuropeConnected hubs: an analysis of the Lufthansa network in Europe
Connected hubs: an analysis of the Lufthansa network in Europe
Sau Yee Chan
 
3D Analyst
3D Analyst3D Analyst
3D Analyst
Hartanto Sanjaya
 
Revisiting central limit theorem; accurate gaussian random number generation ...
Revisiting central limit theorem; accurate gaussian random number generation ...Revisiting central limit theorem; accurate gaussian random number generation ...
Revisiting central limit theorem; accurate gaussian random number generation ...
I3E Technologies
 
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Subhashis Hazarika
 
Running routes finder_jerry_chen
Running routes finder_jerry_chenRunning routes finder_jerry_chen
Running routes finder_jerry_chen
ZhanyangChen
 
Detecting probability of ice formation on overhead lines of the Dutch railway...
Detecting probability of ice formation on overhead lines of the Dutch railway...Detecting probability of ice formation on overhead lines of the Dutch railway...
Detecting probability of ice formation on overhead lines of the Dutch railway...
Irene Garcia-Marti
 
On Extending MapReduce - Survey and Experiments
On Extending MapReduce - Survey and ExperimentsOn Extending MapReduce - Survey and Experiments
On Extending MapReduce - Survey and Experiments
Yu Liu
 
Complexity Resolution Control for Context Based on Metromaps
Complexity Resolution Control for Context Based on MetromapsComplexity Resolution Control for Context Based on Metromaps
Complexity Resolution Control for Context Based on Metromaps
Tokyo University of Science
 
Poster Final
Poster FinalPoster Final
Poster Final
Gireeshma Reddy
 
Real Time Geodemographics
Real Time GeodemographicsReal Time Geodemographics
Real Time Geodemographics
Dr Muhammad Adnan
 
Similar Series
Similar SeriesSimilar Series
Similar Series
Yevgeniy Grechka
 
Running route finder_jerry_chen
Running route finder_jerry_chenRunning route finder_jerry_chen
Running route finder_jerry_chen
ZhanyangChen
 
Using line based voronoi in arc gis
Using line based voronoi in arc gisUsing line based voronoi in arc gis
Using line based voronoi in arc gis
Fabien Ancelin
 
Data visualization using r pt 20140316
Data visualization using r pt 20140316Data visualization using r pt 20140316
Data visualization using r pt 20140316
Myung-Hoe Huh
 
Functional Approach to Software Engineering
Functional Approach to Software EngineeringFunctional Approach to Software Engineering
Functional Approach to Software Engineering
Pasindu Perera
 
BarnieMAT
BarnieMATBarnieMAT
BarnieMAT
Andrea Staccini
 

What's hot (16)

Connected hubs: an analysis of the Lufthansa network in Europe
Connected hubs: an analysis of the Lufthansa network in EuropeConnected hubs: an analysis of the Lufthansa network in Europe
Connected hubs: an analysis of the Lufthansa network in Europe
 
3D Analyst
3D Analyst3D Analyst
3D Analyst
 
Revisiting central limit theorem; accurate gaussian random number generation ...
Revisiting central limit theorem; accurate gaussian random number generation ...Revisiting central limit theorem; accurate gaussian random number generation ...
Revisiting central limit theorem; accurate gaussian random number generation ...
 
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
 
Running routes finder_jerry_chen
Running routes finder_jerry_chenRunning routes finder_jerry_chen
Running routes finder_jerry_chen
 
Detecting probability of ice formation on overhead lines of the Dutch railway...
Detecting probability of ice formation on overhead lines of the Dutch railway...Detecting probability of ice formation on overhead lines of the Dutch railway...
Detecting probability of ice formation on overhead lines of the Dutch railway...
 
On Extending MapReduce - Survey and Experiments
On Extending MapReduce - Survey and ExperimentsOn Extending MapReduce - Survey and Experiments
On Extending MapReduce - Survey and Experiments
 
Complexity Resolution Control for Context Based on Metromaps
Complexity Resolution Control for Context Based on MetromapsComplexity Resolution Control for Context Based on Metromaps
Complexity Resolution Control for Context Based on Metromaps
 
Poster Final
Poster FinalPoster Final
Poster Final
 
Real Time Geodemographics
Real Time GeodemographicsReal Time Geodemographics
Real Time Geodemographics
 
Similar Series
Similar SeriesSimilar Series
Similar Series
 
Running route finder_jerry_chen
Running route finder_jerry_chenRunning route finder_jerry_chen
Running route finder_jerry_chen
 
Using line based voronoi in arc gis
Using line based voronoi in arc gisUsing line based voronoi in arc gis
Using line based voronoi in arc gis
 
Data visualization using r pt 20140316
Data visualization using r pt 20140316Data visualization using r pt 20140316
Data visualization using r pt 20140316
 
Functional Approach to Software Engineering
Functional Approach to Software EngineeringFunctional Approach to Software Engineering
Functional Approach to Software Engineering
 
BarnieMAT
BarnieMATBarnieMAT
BarnieMAT
 

Viewers also liked

Transit Ready Design - Pleasant CNU17
Transit Ready Design - Pleasant CNU17Transit Ready Design - Pleasant CNU17
Transit Ready Design - Pleasant CNU17
Congress for the New Urbanism
 
Onur Air Acro Airshow
Onur Air Acro AirshowOnur Air Acro Airshow
Onur Air Acro Airshow
Hülya Kırılmaz
 
West Station Reference Concept Design Online Consultation
West Station Reference Concept Design Online ConsultationWest Station Reference Concept Design Online Consultation
West Station Reference Concept Design Online Consultation
Crosstown TO
 
Atkins BIM Capability
Atkins BIM CapabilityAtkins BIM Capability
Atkins BIM Capability
davidpcrowder
 
Station Design Update Meeting: Open House Avenue Road to Bayview
Station Design Update Meeting: Open House Avenue Road to BayviewStation Design Update Meeting: Open House Avenue Road to Bayview
Station Design Update Meeting: Open House Avenue Road to Bayview
Crosstown TO
 
Improving Energy Efficiency of Metro Stations Pramod jha atkins
Improving Energy Efficiency of Metro Stations Pramod jha   atkinsImproving Energy Efficiency of Metro Stations Pramod jha   atkins
Improving Energy Efficiency of Metro Stations Pramod jha atkins
Ibrahim Al-Hudhaif
 
Station Redevelopment Communicaiton
Station Redevelopment CommunicaitonStation Redevelopment Communicaiton
Station Redevelopment Communicaiton
ayoabbas
 
Avenue station open house presentation
Avenue station open house presentation Avenue station open house presentation
Avenue station open house presentation
Crosstown TO
 
Laird Station Open House
Laird Station Open HouseLaird Station Open House
Laird Station Open House
Crosstown TO
 
Science centre station open house
Science centre station open houseScience centre station open house
Science centre station open house
Crosstown TO
 
Train Station Proxmity Finder
Train Station Proxmity FinderTrain Station Proxmity Finder
Train Station Proxmity Finder
Nijole Semele
 
Planning for a multimodal transport interchange data collection
Planning for a multimodal transport interchange   data collectionPlanning for a multimodal transport interchange   data collection
Planning for a multimodal transport interchange data collection
Gargee Ghosh
 
High Speed Rail Station Design
High Speed Rail Station DesignHigh Speed Rail Station Design
High Speed Rail Station Design
Erik Jalowy
 
Beijing railway railway atation
Beijing railway railway atationBeijing railway railway atation
Beijing railway railway atation
Sneha Lata
 
Inorbit malad-vashi-case study
Inorbit malad-vashi-case studyInorbit malad-vashi-case study
Inorbit malad-vashi-case study
Kelly Cucoo
 
Railway station
Railway stationRailway station
Railway station
Karan Singh Rawat
 
Hcm721 fms railway station in ipoh&kl awatif 300615
Hcm721 fms railway station in ipoh&kl awatif 300615Hcm721 fms railway station in ipoh&kl awatif 300615
Hcm721 fms railway station in ipoh&kl awatif 300615
Umairah Alias
 
Metro presentation
Metro presentationMetro presentation
Metro presentation
Anshuman Tyagi
 

Viewers also liked (18)

Transit Ready Design - Pleasant CNU17
Transit Ready Design - Pleasant CNU17Transit Ready Design - Pleasant CNU17
Transit Ready Design - Pleasant CNU17
 
Onur Air Acro Airshow
Onur Air Acro AirshowOnur Air Acro Airshow
Onur Air Acro Airshow
 
West Station Reference Concept Design Online Consultation
West Station Reference Concept Design Online ConsultationWest Station Reference Concept Design Online Consultation
West Station Reference Concept Design Online Consultation
 
Atkins BIM Capability
Atkins BIM CapabilityAtkins BIM Capability
Atkins BIM Capability
 
Station Design Update Meeting: Open House Avenue Road to Bayview
Station Design Update Meeting: Open House Avenue Road to BayviewStation Design Update Meeting: Open House Avenue Road to Bayview
Station Design Update Meeting: Open House Avenue Road to Bayview
 
Improving Energy Efficiency of Metro Stations Pramod jha atkins
Improving Energy Efficiency of Metro Stations Pramod jha   atkinsImproving Energy Efficiency of Metro Stations Pramod jha   atkins
Improving Energy Efficiency of Metro Stations Pramod jha atkins
 
Station Redevelopment Communicaiton
Station Redevelopment CommunicaitonStation Redevelopment Communicaiton
Station Redevelopment Communicaiton
 
Avenue station open house presentation
Avenue station open house presentation Avenue station open house presentation
Avenue station open house presentation
 
Laird Station Open House
Laird Station Open HouseLaird Station Open House
Laird Station Open House
 
Science centre station open house
Science centre station open houseScience centre station open house
Science centre station open house
 
Train Station Proxmity Finder
Train Station Proxmity FinderTrain Station Proxmity Finder
Train Station Proxmity Finder
 
Planning for a multimodal transport interchange data collection
Planning for a multimodal transport interchange   data collectionPlanning for a multimodal transport interchange   data collection
Planning for a multimodal transport interchange data collection
 
High Speed Rail Station Design
High Speed Rail Station DesignHigh Speed Rail Station Design
High Speed Rail Station Design
 
Beijing railway railway atation
Beijing railway railway atationBeijing railway railway atation
Beijing railway railway atation
 
Inorbit malad-vashi-case study
Inorbit malad-vashi-case studyInorbit malad-vashi-case study
Inorbit malad-vashi-case study
 
Railway station
Railway stationRailway station
Railway station
 
Hcm721 fms railway station in ipoh&kl awatif 300615
Hcm721 fms railway station in ipoh&kl awatif 300615Hcm721 fms railway station in ipoh&kl awatif 300615
Hcm721 fms railway station in ipoh&kl awatif 300615
 
Metro presentation
Metro presentationMetro presentation
Metro presentation
 

Similar to Graph of UK train stations

IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET Journal
 
Fakhre alam
Fakhre alamFakhre alam
Fakhre alam
Fakhre Alam
 
Cs403 Parellel Programming Travelling Salesman Problem
Cs403   Parellel Programming Travelling Salesman ProblemCs403   Parellel Programming Travelling Salesman Problem
Cs403 Parellel Programming Travelling Salesman Problem
Jishnu P
 
Flight-schedule using Dijkstra's algorithm with comparison of routes findings
Flight-schedule using Dijkstra's algorithm with comparison of  routes findingsFlight-schedule using Dijkstra's algorithm with comparison of  routes findings
Flight-schedule using Dijkstra's algorithm with comparison of routes findings
IJECEIAES
 
A survey on optimal route queries for road networks
A survey on optimal route queries for road networksA survey on optimal route queries for road networks
A survey on optimal route queries for road networks
eSAT Publishing House
 
A survey on optimal route queries for road networks
A survey on optimal route queries for road networksA survey on optimal route queries for road networks
A survey on optimal route queries for road networks
eSAT Journals
 
IRJET- Survey on Adaptive Routing Algorithms
IRJET- Survey on Adaptive Routing AlgorithmsIRJET- Survey on Adaptive Routing Algorithms
IRJET- Survey on Adaptive Routing Algorithms
IRJET Journal
 
Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...
Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...
Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...
ijsrd.com
 
Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...
Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...
Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...
IRJET Journal
 
Traveling Eco-Salesman
Traveling Eco-SalesmanTraveling Eco-Salesman
Traveling Eco-Salesman
Adrian Strugała
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
ijceronline
 
Solving bandwidth guaranteed routing problem using routing data
Solving bandwidth guaranteed routing problem using routing dataSolving bandwidth guaranteed routing problem using routing data
Solving bandwidth guaranteed routing problem using routing data
IJCNCJournal
 
Kharita: Robust Road Map Inference Through Network Alignment of Trajectories
Kharita: Robust Road Map Inference Through Network Alignment of TrajectoriesKharita: Robust Road Map Inference Through Network Alignment of Trajectories
Kharita: Robust Road Map Inference Through Network Alignment of Trajectories
vipyoung
 
Traffic assignment
Traffic assignmentTraffic assignment
Traffic assignment
MNIT,JAIPUR
 
The shortest not necessarily the best. other path on the basis of the optimal...
The shortest not necessarily the best. other path on the basis of the optimal...The shortest not necessarily the best. other path on the basis of the optimal...
The shortest not necessarily the best. other path on the basis of the optimal...
eSAT Journals
 
The shortest not necessarily the best other path on the basis of the optimal ...
The shortest not necessarily the best other path on the basis of the optimal ...The shortest not necessarily the best other path on the basis of the optimal ...
The shortest not necessarily the best other path on the basis of the optimal ...
eSAT Publishing House
 
Development of Routing for Car Navigation Systems
Development of Routing for Car Navigation SystemsDevelopment of Routing for Car Navigation Systems
Development of Routing for Car Navigation Systems
Atsushi Koike
 
ENERGY EFFICIENT ROUTING ALGORITHM
ENERGY EFFICIENT ROUTING ALGORITHMENERGY EFFICIENT ROUTING ALGORITHM
Internet
InternetInternet
Graph theory NYC
Graph theory NYCGraph theory NYC
Graph theory NYC
Sukant Khurana
 

Similar to Graph of UK train stations (20)

IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
IRJET- Survey on Implementation of Graph Theory in Routing Protocols of Wired...
 
Fakhre alam
Fakhre alamFakhre alam
Fakhre alam
 
Cs403 Parellel Programming Travelling Salesman Problem
Cs403   Parellel Programming Travelling Salesman ProblemCs403   Parellel Programming Travelling Salesman Problem
Cs403 Parellel Programming Travelling Salesman Problem
 
Flight-schedule using Dijkstra's algorithm with comparison of routes findings
Flight-schedule using Dijkstra's algorithm with comparison of  routes findingsFlight-schedule using Dijkstra's algorithm with comparison of  routes findings
Flight-schedule using Dijkstra's algorithm with comparison of routes findings
 
A survey on optimal route queries for road networks
A survey on optimal route queries for road networksA survey on optimal route queries for road networks
A survey on optimal route queries for road networks
 
A survey on optimal route queries for road networks
A survey on optimal route queries for road networksA survey on optimal route queries for road networks
A survey on optimal route queries for road networks
 
IRJET- Survey on Adaptive Routing Algorithms
IRJET- Survey on Adaptive Routing AlgorithmsIRJET- Survey on Adaptive Routing Algorithms
IRJET- Survey on Adaptive Routing Algorithms
 
Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...
Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...
Route Optimization to make Energy Efficient MANET using Vishal Fuzzy Genetic ...
 
Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...
Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...
Urban Bus Route Planning Using Reverse Labeling Dijkstra Algorithm for Tempor...
 
Traveling Eco-Salesman
Traveling Eco-SalesmanTraveling Eco-Salesman
Traveling Eco-Salesman
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 
Solving bandwidth guaranteed routing problem using routing data
Solving bandwidth guaranteed routing problem using routing dataSolving bandwidth guaranteed routing problem using routing data
Solving bandwidth guaranteed routing problem using routing data
 
Kharita: Robust Road Map Inference Through Network Alignment of Trajectories
Kharita: Robust Road Map Inference Through Network Alignment of TrajectoriesKharita: Robust Road Map Inference Through Network Alignment of Trajectories
Kharita: Robust Road Map Inference Through Network Alignment of Trajectories
 
Traffic assignment
Traffic assignmentTraffic assignment
Traffic assignment
 
The shortest not necessarily the best. other path on the basis of the optimal...
The shortest not necessarily the best. other path on the basis of the optimal...The shortest not necessarily the best. other path on the basis of the optimal...
The shortest not necessarily the best. other path on the basis of the optimal...
 
The shortest not necessarily the best other path on the basis of the optimal ...
The shortest not necessarily the best other path on the basis of the optimal ...The shortest not necessarily the best other path on the basis of the optimal ...
The shortest not necessarily the best other path on the basis of the optimal ...
 
Development of Routing for Car Navigation Systems
Development of Routing for Car Navigation SystemsDevelopment of Routing for Car Navigation Systems
Development of Routing for Car Navigation Systems
 
ENERGY EFFICIENT ROUTING ALGORITHM
ENERGY EFFICIENT ROUTING ALGORITHMENERGY EFFICIENT ROUTING ALGORITHM
ENERGY EFFICIENT ROUTING ALGORITHM
 
Internet
InternetInternet
Internet
 
Graph theory NYC
Graph theory NYCGraph theory NYC
Graph theory NYC
 

More from Daniyar Mukhanov

Презентация андроид
Презентация андроидПрезентация андроид
Презентация андроид
Daniyar Mukhanov
 
Digital literacy
Digital literacyDigital literacy
Digital literacy
Daniyar Mukhanov
 
Intro android
Intro androidIntro android
Intro android
Daniyar Mukhanov
 
Sharing economy-2
Sharing economy-2Sharing economy-2
Sharing economy-2
Daniyar Mukhanov
 
Social influence and political mobilization
Social influence and political mobilizationSocial influence and political mobilization
Social influence and political mobilization
Daniyar Mukhanov
 
Amazon marketplace
Amazon marketplaceAmazon marketplace
Amazon marketplace
Daniyar Mukhanov
 
Real time classification of malicious urls.pptx 2
Real time classification of malicious urls.pptx 2Real time classification of malicious urls.pptx 2
Real time classification of malicious urls.pptx 2
Daniyar Mukhanov
 
Weka.arff
Weka.arffWeka.arff
Weka.arff
Daniyar Mukhanov
 

More from Daniyar Mukhanov (8)

Презентация андроид
Презентация андроидПрезентация андроид
Презентация андроид
 
Digital literacy
Digital literacyDigital literacy
Digital literacy
 
Intro android
Intro androidIntro android
Intro android
 
Sharing economy-2
Sharing economy-2Sharing economy-2
Sharing economy-2
 
Social influence and political mobilization
Social influence and political mobilizationSocial influence and political mobilization
Social influence and political mobilization
 
Amazon marketplace
Amazon marketplaceAmazon marketplace
Amazon marketplace
 
Real time classification of malicious urls.pptx 2
Real time classification of malicious urls.pptx 2Real time classification of malicious urls.pptx 2
Real time classification of malicious urls.pptx 2
 
Weka.arff
Weka.arffWeka.arff
Weka.arff
 

Recently uploaded

ViewShift: Hassle-free Dynamic Policy Enforcement for Every Data Lake
ViewShift: Hassle-free Dynamic Policy Enforcement for Every Data LakeViewShift: Hassle-free Dynamic Policy Enforcement for Every Data Lake
ViewShift: Hassle-free Dynamic Policy Enforcement for Every Data Lake
Walaa Eldin Moustafa
 
一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理
一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理
一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理
zsjl4mimo
 
在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样
在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样
在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样
v7oacc3l
 
Global Situational Awareness of A.I. and where its headed
Global Situational Awareness of A.I. and where its headedGlobal Situational Awareness of A.I. and where its headed
Global Situational Awareness of A.I. and where its headed
vikram sood
 
My burning issue is homelessness K.C.M.O.
My burning issue is homelessness K.C.M.O.My burning issue is homelessness K.C.M.O.
My burning issue is homelessness K.C.M.O.
rwarrenll
 
University of New South Wales degree offer diploma Transcript
University of New South Wales degree offer diploma TranscriptUniversity of New South Wales degree offer diploma Transcript
University of New South Wales degree offer diploma Transcript
soxrziqu
 
STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...
STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...
STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...
sameer shah
 
Learn SQL from basic queries to Advance queries
Learn SQL from basic queries to Advance queriesLearn SQL from basic queries to Advance queries
Learn SQL from basic queries to Advance queries
manishkhaire30
 
Population Growth in Bataan: The effects of population growth around rural pl...
Population Growth in Bataan: The effects of population growth around rural pl...Population Growth in Bataan: The effects of population growth around rural pl...
Population Growth in Bataan: The effects of population growth around rural pl...
Bill641377
 
一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理
一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理
一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理
bopyb
 
Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...
Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...
Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...
Aggregage
 
The Building Blocks of QuestDB, a Time Series Database
The Building Blocks of QuestDB, a Time Series DatabaseThe Building Blocks of QuestDB, a Time Series Database
The Building Blocks of QuestDB, a Time Series Database
javier ramirez
 
一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理
一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理
一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理
74nqk8xf
 
一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理
一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理
一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理
nuttdpt
 
Analysis insight about a Flyball dog competition team's performance
Analysis insight about a Flyball dog competition team's performanceAnalysis insight about a Flyball dog competition team's performance
Analysis insight about a Flyball dog competition team's performance
roli9797
 
Influence of Marketing Strategy and Market Competition on Business Plan
Influence of Marketing Strategy and Market Competition on Business PlanInfluence of Marketing Strategy and Market Competition on Business Plan
Influence of Marketing Strategy and Market Competition on Business Plan
jerlynmaetalle
 
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...
Timothy Spann
 
一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理
一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理
一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理
nyfuhyz
 
DSSML24_tspann_CodelessGenerativeAIPipelines
DSSML24_tspann_CodelessGenerativeAIPipelinesDSSML24_tspann_CodelessGenerativeAIPipelines
DSSML24_tspann_CodelessGenerativeAIPipelines
Timothy Spann
 
一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理
aqzctr7x
 

Recently uploaded (20)

ViewShift: Hassle-free Dynamic Policy Enforcement for Every Data Lake
ViewShift: Hassle-free Dynamic Policy Enforcement for Every Data LakeViewShift: Hassle-free Dynamic Policy Enforcement for Every Data Lake
ViewShift: Hassle-free Dynamic Policy Enforcement for Every Data Lake
 
一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理
一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理
一比一原版(Harvard毕业证书)哈佛大学毕业证如何办理
 
在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样
在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样
在线办理(英国UCA毕业证书)创意艺术大学毕业证在读证明一模一样
 
Global Situational Awareness of A.I. and where its headed
Global Situational Awareness of A.I. and where its headedGlobal Situational Awareness of A.I. and where its headed
Global Situational Awareness of A.I. and where its headed
 
My burning issue is homelessness K.C.M.O.
My burning issue is homelessness K.C.M.O.My burning issue is homelessness K.C.M.O.
My burning issue is homelessness K.C.M.O.
 
University of New South Wales degree offer diploma Transcript
University of New South Wales degree offer diploma TranscriptUniversity of New South Wales degree offer diploma Transcript
University of New South Wales degree offer diploma Transcript
 
STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...
STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...
STATATHON: Unleashing the Power of Statistics in a 48-Hour Knowledge Extravag...
 
Learn SQL from basic queries to Advance queries
Learn SQL from basic queries to Advance queriesLearn SQL from basic queries to Advance queries
Learn SQL from basic queries to Advance queries
 
Population Growth in Bataan: The effects of population growth around rural pl...
Population Growth in Bataan: The effects of population growth around rural pl...Population Growth in Bataan: The effects of population growth around rural pl...
Population Growth in Bataan: The effects of population growth around rural pl...
 
一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理
一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理
一比一原版(GWU,GW文凭证书)乔治·华盛顿大学毕业证如何办理
 
Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...
Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...
Beyond the Basics of A/B Tests: Highly Innovative Experimentation Tactics You...
 
The Building Blocks of QuestDB, a Time Series Database
The Building Blocks of QuestDB, a Time Series DatabaseThe Building Blocks of QuestDB, a Time Series Database
The Building Blocks of QuestDB, a Time Series Database
 
一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理
一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理
一比一原版(牛布毕业证书)牛津布鲁克斯大学毕业证如何办理
 
一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理
一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理
一比一原版(UCSF文凭证书)旧金山分校毕业证如何办理
 
Analysis insight about a Flyball dog competition team's performance
Analysis insight about a Flyball dog competition team's performanceAnalysis insight about a Flyball dog competition team's performance
Analysis insight about a Flyball dog competition team's performance
 
Influence of Marketing Strategy and Market Competition on Business Plan
Influence of Marketing Strategy and Market Competition on Business PlanInfluence of Marketing Strategy and Market Competition on Business Plan
Influence of Marketing Strategy and Market Competition on Business Plan
 
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...
06-04-2024 - NYC Tech Week - Discussion on Vector Databases, Unstructured Dat...
 
一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理
一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理
一比一原版(UMN文凭证书)明尼苏达大学毕业证如何办理
 
DSSML24_tspann_CodelessGenerativeAIPipelines
DSSML24_tspann_CodelessGenerativeAIPipelinesDSSML24_tspann_CodelessGenerativeAIPipelines
DSSML24_tspann_CodelessGenerativeAIPipelines
 
一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理一比一原版(UO毕业证)渥太华大学毕业证如何办理
一比一原版(UO毕业证)渥太华大学毕业证如何办理
 

Graph of UK train stations

  • 1. UK Train Fares Daniyar Mukhanov, Hein Min Htike
  • 2. Ideas Silk road Flights from Myanmar to Kazakhstan Family tree tradition of Kazakhstan Twitter analytics of hashtag #StormImogen Connection of Marvel heroes
  • 5. Family tree Tree is also graph, but...
  • 6. Storm Imogen Problem with retrieving data
  • 7. Tools - NodeXL for Microsoft Excel - Scraper Wiki - Next Analytics
  • 12. Aim ● Create a network of train stations in UK cities using ticket price as attribute for the edges. ● Analyse the graph; find cheapest way to travel ● To explore Gephi and apply graph theory
  • 13. Gephi bugs - Importing CSV tables - Finding shortest path - other minor bugs
  • 14. Dataset ● Created manually ○ 3pm, 9th Feb ● Nodes are stations ● Edges - connections between stations ○ Weight - ticket fares
  • 16. Layout ● Fruchterman Reingold ○ Node size ∝ Degree ○ Edge size ∝ Weight
  • 17. Statistics of the Graph ● Nodes - 26 ● Edges - 68 ● Undirected Graph (same fare in both direction) ● Average degree - 5.231 (Avg. num of connected stations) ● Network diameter - 3 (maximum connections to reach from one station to another in the graph)
  • 18. Filter - Degree Range Degree range: 10 - 13 Stations with at least 10 neigbours.
  • 19. Filter - Edge Weight Edge weight range: £5.5 - £15 Train fares less than £15
  • 20. Filter - Ego Network Ego Network of Cardiff (Depth 1) Shows directedly connected stations. (Depth 2) Connection with one intermediate station inbetween.
  • 21. Analysis - Shortest Path ● Main aim of this graph analysis. ● Gephi provides a button to obtain shortest path between two nodes. (Using Dijkstra’s algorithm) ● Eg: Cheapest ticket between Edinburgh and Cardiff ○ Edinburgh > London > Bristol Parkway > Cardiff ■ £72.5 ○ Edinburgh > London > Cardiff ■ £100 ○ Edinburgh > Cardiff ■ £87
  • 22. Analysis - Heatmap ● Visualise the cost of travel from Edinburgh to all other stations. ○ Lighter color -> More expensive. ● Gephi provides a button called heatmap to obtain this data. ● This function also gives Max distance = 167.1 ○ max possible cost to travel to any station on the network is £167.1
  • 23. Conclusion ● What We Did ○ Created our own graph ○ Analysed it in Gephi ○ Explored functionalites provided by Gephi & Graph Theory ● What to improve ○ small dataset (time limitation) ○ a lot of principles from graph theory do not have real-world meaning in our graph due to the size of its dataset and underlying simplicity.