Resilience analytics: coverage and robustness in multi-modal transportation networks
<p>A multi-modal transportation system of a city can be modeled as a multiplex network with different layers corresponding to different transportation modes. These layers include, but are not limited to, bus network, metro network, and road network. Formally, a multiplex network is a multilaye...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| منشور في: |
2018
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513566673993728 |
|---|---|
| author | Abdelkader Baggag (14153040) |
| author2 | Sofiane Abbar (14153043) Tahar Zanouda (14153046) Jaideep Srivastava (455466) |
| author2_role | author author author |
| author_facet | Abdelkader Baggag (14153040) Sofiane Abbar (14153043) Tahar Zanouda (14153046) Jaideep Srivastava (455466) |
| author_role | author |
| dc.creator.none.fl_str_mv | Abdelkader Baggag (14153040) Sofiane Abbar (14153043) Tahar Zanouda (14153046) Jaideep Srivastava (455466) |
| dc.date.none.fl_str_mv | 2018-05-19T00:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1140/epjds/s13688-018-0139-7 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Resilience_analytics_coverage_and_robustness_in_multi-modal_transportation_networks/21598284 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Information and computing sciences Applied computing Numerical and computational mathematics Multiplex networks Coverage Random walker Multimodal transportation Random and targeted failures Robustness Resilience |
| dc.title.none.fl_str_mv | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p>A multi-modal transportation system of a city can be modeled as a multiplex network with different layers corresponding to different transportation modes. These layers include, but are not limited to, bus network, metro network, and road network. Formally, a multiplex network is a multilayer graph in which the same set of nodes are connected by different types of relationships. Intra-layer relationships denote the road segments connecting stations of the same transportation mode, whereas inter-layer relationships represent connections between different transportation modes within the same station. Given a multi-modal transportation system of a city, we are interested in assessing its quality or efficiency by estimating the coverage i.e., a portion of the city that can be covered by a random walker who navigates through it within a given time budget, or steps. We are also interested in the robustness of the whole transportation system which denotes the degree to which the system is able to withstand a random or targeted failure affecting one or more parts of it. Previous approaches proposed a mathematical framework to numerically compute the coverage in multiplex networks. However solutions are usually based on eigenvalue decomposition, known to be time consuming and hard to obtain in the case of large systems. In this work, we propose MUME, an efficient algorithm for Multi-modal Urban Mobility Estimation, that takes advantage of the special structure of the supra-Laplacian matrix of the transportation multiplex, to compute the coverage of the system. We conduct a comprehensive series of experiments to demonstrate the effectiveness and efficiency of MUME on both synthetic and real transportation networks of various cities such as Paris, London, New York and Chicago. A future goal is to use this experience to make projections for a fast growing city like Doha.</p><h2>Other Information</h2> <p> Published in: EPJ Data Science<br> License: <a href="https://creativecommons.org/licenses/by/4.0" target="_blank">https://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="http://dx.doi.org/10.1140/epjds/s13688-018-0139-7" target="_blank">http://dx.doi.org/10.1140/epjds/s13688-018-0139-7</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_3e274bceb38c253f4949172380e0b9c7 |
| identifier_str_mv | 10.1140/epjds/s13688-018-0139-7 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/21598284 |
| publishDate | 2018 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Resilience analytics: coverage and robustness in multi-modal transportation networksAbdelkader Baggag (14153040)Sofiane Abbar (14153043)Tahar Zanouda (14153046)Jaideep Srivastava (455466)Information and computing sciencesApplied computingNumerical and computational mathematicsMultiplex networksCoverageRandom walkerMultimodal transportationRandom and targeted failuresRobustnessResilience<p>A multi-modal transportation system of a city can be modeled as a multiplex network with different layers corresponding to different transportation modes. These layers include, but are not limited to, bus network, metro network, and road network. Formally, a multiplex network is a multilayer graph in which the same set of nodes are connected by different types of relationships. Intra-layer relationships denote the road segments connecting stations of the same transportation mode, whereas inter-layer relationships represent connections between different transportation modes within the same station. Given a multi-modal transportation system of a city, we are interested in assessing its quality or efficiency by estimating the coverage i.e., a portion of the city that can be covered by a random walker who navigates through it within a given time budget, or steps. We are also interested in the robustness of the whole transportation system which denotes the degree to which the system is able to withstand a random or targeted failure affecting one or more parts of it. Previous approaches proposed a mathematical framework to numerically compute the coverage in multiplex networks. However solutions are usually based on eigenvalue decomposition, known to be time consuming and hard to obtain in the case of large systems. In this work, we propose MUME, an efficient algorithm for Multi-modal Urban Mobility Estimation, that takes advantage of the special structure of the supra-Laplacian matrix of the transportation multiplex, to compute the coverage of the system. We conduct a comprehensive series of experiments to demonstrate the effectiveness and efficiency of MUME on both synthetic and real transportation networks of various cities such as Paris, London, New York and Chicago. A future goal is to use this experience to make projections for a fast growing city like Doha.</p><h2>Other Information</h2> <p> Published in: EPJ Data Science<br> License: <a href="https://creativecommons.org/licenses/by/4.0" target="_blank">https://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="http://dx.doi.org/10.1140/epjds/s13688-018-0139-7" target="_blank">http://dx.doi.org/10.1140/epjds/s13688-018-0139-7</a></p>2018-05-19T00:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1140/epjds/s13688-018-0139-7https://figshare.com/articles/journal_contribution/Resilience_analytics_coverage_and_robustness_in_multi-modal_transportation_networks/21598284CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/215982842018-05-19T00:00:00Z |
| spellingShingle | Resilience analytics: coverage and robustness in multi-modal transportation networks Abdelkader Baggag (14153040) Information and computing sciences Applied computing Numerical and computational mathematics Multiplex networks Coverage Random walker Multimodal transportation Random and targeted failures Robustness Resilience |
| status_str | publishedVersion |
| title | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| title_full | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| title_fullStr | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| title_full_unstemmed | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| title_short | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| title_sort | Resilience analytics: coverage and robustness in multi-modal transportation networks |
| topic | Information and computing sciences Applied computing Numerical and computational mathematics Multiplex networks Coverage Random walker Multimodal transportation Random and targeted failures Robustness Resilience |