Public Transport Networks: Topological Features and Stability Analysis

Korduba, Yaryna

Home
→
Students Research & Project Works | Роботи студентів
→
Факультет прикладних наук
→
Бакалаврська програма "Комп'ютерні науки"
→
2019
→
View Item

dc.contributor.author	Korduba, Yaryna
dc.date.accessioned	2024-02-14T15:26:15Z
dc.date.available	2024-02-14T15:26:15Z
dc.date.issued	2019
dc.identifier.citation	Korduba, Yaryna. Public Transport Networks: Topological Features and Stability Analysis / Korduba, Yaryna; Supervisor: Yurij Holovatch, Robin De Regt; Ukrainian Catholic University, Department of Computer Sciences. – Lviv: 2019. – 42 p.	uk
dc.identifier.uri	https://er.ucu.edu.ua/handle/1/4468
dc.language.iso	en	uk
dc.title	Public Transport Networks: Topological Features and Stability Analysis	uk
dc.type	Preprint	uk
dc.status	Публікується вперше	uk
dc.description.abstracten	In this study, we present a quantitative analysis of the Lviv and Bristol public trans- portation networks (PTN) viewed as complex systems. We integrate methods in statistical physics to investigate the correlation between PTN topological features and their operational stability. Initially, to present a PTN in the form of a complex network (i.e. a graph con- sisting of vertices-nodes and edges-links), we perform a coarse-graining procedure. We merge stations considered to be within a reasonable pedestrian walking distance (e.g. stops across the street) by implementing a DBSCAN clustering algorithm to the transport dataset. Subsequently, we analyse the topological features of the resulting complex net- works in various network representations reflecting PTN operational features. In the second part of our analysis we assess the vulnerability of PTNs by removing network constituents according to different protocols (attack scenarios). We observe correlations between network topological features and its stability with respect to random failures and targeted attacks.	uk