Identification of Critical Links within Complex Road Networks using Centrality Principles on Weighted Graphs

Nirupam Bidikar, Yunpeng Zhang, Fengxiang Qiao

2021

Abstract

Building resilient infrastructure has become a necessity in modern times. If a system can efficiently deal with failures, it is considered resilient. Roadways are some of the most vital infrastructures in the world. Their collapse due to unprecedented calamities would disrupt the normal functioning of society and cause significant financial loss. To minimize traffic jams and keep traffic flowing during such times, it is essential to identify important roads within a network and plan alternate routes to divert traffic. This study aims to find critical links in a road network and study their relationships with important nodes in the same network. It also highlights some traditional approaches and applies graph-theory concepts to measure node and edge importance within a network. An approach based on variable centrality is proposed. We have implemented our proposed system and evaluated its performance on multiple networks including a large scale statewide road network in Texas. Our preliminary experiments show promising results.

Paper Citation

in Harvard Style

Bidikar N., Zhang Y. and Qiao F. (2021). Identification of Critical Links within Complex Road Networks using Centrality Principles on Weighted Graphs. In Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-523-4, pages 542-549. DOI: 10.5220/0010583605420549

in Bibtex Style

@conference{icsoft21,
author={Nirupam Bidikar and Yunpeng Zhang and Fengxiang Qiao},
title={Identification of Critical Links within Complex Road Networks using Centrality Principles on Weighted Graphs},
booktitle={Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2021},
pages={542-549},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010583605420549},
isbn={978-989-758-523-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Identification of Critical Links within Complex Road Networks using Centrality Principles on Weighted Graphs
SN - 978-989-758-523-4
AU - Bidikar N.
AU - Zhang Y.
AU - Qiao F.
PY - 2021
SP - 542
EP - 549
DO - 10.5220/0010583605420549