English
Related papers

Related papers: Quantifying the robustness of metro networks

200 papers

Robustness estimation is critical for the design and maintenance of resilient networks, one of the global challenges of the 21st century. Existing studies exploit network metrics to generate attack strategies, which simulate intentional…

Social and Information Networks · Computer Science 2016-08-16 Sebastian Wandelt , Xiaoqian Sun

Ensuring robustness and resilience in intermodal transportation systems is essential for the continuity and reliability of global logistics. These systems are vulnerable to various disruptions, including natural disasters and technical…

With increasingly ambitious initiatives such as GENI and FIND that seek to design the future Internet, it becomes imperative to define the characteristics of robust topologies, and build future networks optimized for robustness. This paper…

Networking and Internet Architecture · Computer Science 2009-09-25 Ali Sydney , Caterina Scoglio , Mina Youssef , Phillip Schumm

Centrality metrics have been used in various networks, such as communication, social, biological, geographic, or contact networks. In particular, they have been used in order to study and analyze targeted attack behaviors and investigated…

Social and Information Networks · Computer Science 2021-07-23 Zelin Wan , Yash Mahajan , Beom Woo Kang , Terrence J. Moore , Jin-Hee Cho

Deployment of robotic systems in the real world requires a certain level of robustness in order to deal with uncertainty factors, such as mismatches in the dynamics model, noise in sensor readings, and communication delays. Some approaches…

Robotics · Computer Science 2023-10-04 Henrique Ferrolho , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Sethu Vijayakumar

Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks.…

Social and Information Networks · Computer Science 2020-12-21 Palash Dey , Suman Kalyan Maity , Sourav Medya , Arlei Silva

We can construct passing networks when we regard a player as a node and a pass as a link in football games. Thus, we can analyze the networks by using tools developed in network science. Among various metrics characterizing a network,…

Physics and Society · Physics 2021-05-07 Genki Ichinose , Tomohiro Tsuchiya , Shunsuke Watanabe

Infrastructure networks such as the Internet backbone and power grids are essential for our everyday lives. With the prevalence of cyber-attacks on them, measuring their robustness has become an important issue. To date, many robustness…

Social and Information Networks · Computer Science 2021-07-05 Weisheng Si , Balume Mburano , Wei Xing Zheng , Tie Qiu

This paper studies the observability radius of network systems, which measures the robustness of a network to perturbations of the edges. We consider linear networks, where the dynamics are described by a weighted adjacency matrix, and…

Systems and Control · Computer Science 2016-12-20 Gianluca Bianchin , Paolo Frasca , Andrea Gasparri , Fabio Pasqualetti

In this paper we propose an alternative approach for the assessment of network vulnerability under random and intentional attacks as compared to the results obtained from the "vulnerability function" given by Criado et al. [Criado et al.…

Computational Physics · Physics 2011-01-12 A. Yazdani , P. Jeffrey

Urban transportation networks are inherently vulnerable to disruptions that affect connectivity and passenger mobility. Traditional graph_theoretic metrics, such as betweenness and degree centrality, offer insights into local network…

Physics and Society · Physics 2025-10-29 Iman Seyedi , Antonio Candelieri , Enza Messina , Francesco Archetti

Despite having high accuracy, neural nets have been shown to be susceptible to adversarial examples, where a small perturbation to an input can cause it to become mislabeled. We propose metrics for measuring the robustness of a neural net…

Machine Learning · Computer Science 2017-06-19 Osbert Bastani , Yani Ioannou , Leonidas Lampropoulos , Dimitrios Vytiniotis , Aditya Nori , Antonio Criminisi

We investigate the robustness of Public Transport Networks (PTNs) when subjected to route attacks, focusing specifically on public bus lines. Such attacks, mirroring real-world scenarios, offer insight into the multifaceted dynamics of…

Physics and Society · Physics 2024-09-20 Tomás Cicchini , Inés Caridi , Leonardo Ermannn

The function or performance of a network is strongly dependent on its robustness, quantifying the ability of the network to continue functioning under perturbations. While a wide variety of robustness metrics have been proposed, they have…

Social and Information Networks · Computer Science 2023-06-16 Liwang Zhu , Qi Bao , Zhongzhi Zhang

Designing and maintaining resilient transportation systems rely on identifying potential vulnerabilities and inefficiencies before crises occur. However, given the complexity of transportation networks, as well as the diversity of ways in…

Physics and Society · Physics 2021-05-10 André Borgato Morelli , André Luiz Cunha

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. Typically, in these studies, robustness is assessed only in terms of the connectivity of the nodes unaffected…

Physics and Society · Physics 2014-03-17 Alejandro Tejedor , Anthony Longjas , Ilya Zaliapin , Samuel Ambroj , Efi Foufoula-Georgiou

Recently, it has been proposed that the natural connectivity can be used to efficiently characterise the robustness of complex networks. Natural connectivity quantifies the redundancy of alternative routes in a network by evaluating the…

Statistical Mechanics · Physics 2010-09-20 Jun Wu , Mauricio Barahona , Yuejin Tan , Hongzhong Deng

The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Hao Wang , Luonan Chen

The resilience of urban rapid transit systems (URTs) to a rapidly evolving threat space is of much concern. Extreme rainfall events are both intensifying and growing more frequent under continuing climate change, exposing transit systems to…

Physics and Society · Physics 2024-11-01 Aran Chakraborty , Yushi Tsukimoto , August Posch , Jack Watson , Auroop Ganguly