English
Related papers

Related papers: Quantifying the robustness of metro networks

200 papers

Urban rail transit is the backbone of urban transportation, and thus it is significant to understand its vulnerability, i.e., whether the system can still maintain normal operations when facing operational disturbances with different…

Dynamical Systems · Mathematics 2022-10-11 Shouzheng Pan , Jia He , Ning Jia , Der-Horng Lee , Zhengbing He

Given a resistive electrical network, we would like to determine whether all the resistances (edges) in the network are working, and if not, identify which edge (or edges) are faulty. To make this determination, we are allowed to measure…

Optimization and Control · Mathematics 2026-02-17 Barbara Fiedorowicz , Amitabh Basu

Effective resistance is an important metric that measures the similarity of two vertices in a graph. It has found applications in graph clustering, recommendation systems and network reliability, among others. In spite of the importance of…

Data Structures and Algorithms · Computer Science 2021-06-08 Pan Peng , Daniel Lopatta , Yuichi Yoshida , Gramoz Goranci

Optimizing the stability and control performance of complex networks often hinges on effectively identifying critical nodes for targeted intervention. Due to their inherent complexity and high dimensionality, large-scale energy flow…

Physics and Society · Physics 2025-08-26 Yi Li , Xin Li

Networks and graphs provide a simple but effective model to a vast set of systems which building blocks interact throughout pairwise interactions. Unfortunately, such models fail to describe all those systems which building blocks interact…

Physics and Society · Physics 2022-09-21 Mauro Faccin

Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the…

Physics and Society · Physics 2022-03-29 Takahiro Ezaki , Naoto Imura , Katsuhiro Nishinari

When discussing urban life, pedestrian accessibility to all main services is crucial for fostering social interactions, promoting healthy lifestyles, and reducing pollution. This is especially relevant in coherent urban agglomerations like…

Physics and Society · Physics 2025-09-10 Adamo Cerioli , Barbara Caselli , Lea Jeanne Marinelli , Alessandro Vezzani , Raffaella Burioni

Network controllability robustness reflects how well a networked system can maintain its controllability against destructive attacks. Its measure is quantified by a sequence of values that record the remaining controllability of the network…

Physics and Society · Physics 2022-10-14 Yang Lou , Yaodong He , Lin Wang , Kim Fung Tsang , Guanrong Chen

The concept of robustness of regulatory networks has been closely related to the nature of the interactions among genes, and the capability of pattern maintenance or reproducibility. Defining this robustness property is a challenging task,…

Molecular Networks · Quantitative Biology 2007-10-24 Madalena Chave , Eduardo D. Sontag , Anirvan M. Sengupta

We study the impact of the brain tractography false positives in the brain connectivity graphs. The representative input database for the analysis is the set of tractograms from the participants on the ISMRM-2015 Tractography Challenge. We…

Social and Information Networks · Computer Science 2023-05-26 Juan Luis Villarreal-Haro , Alonso Ramirez-Manzanares , Juan Antonio Pichardo-Corpus

The network structure of an urban transportation system has a significant impact on its traffic performance. This study uses network indicators along with several traffic performance measures including speed, trip length, travel time, and…

Physics and Society · Physics 2015-07-15 Behnam Amini , Farideddin Peiravian , Morteza Mojarradi , Sybil Derrible

Applications to support pedestrian mobility in urban areas require a complete, and routable graph representation of the built environment. Globally available information, including aerial imagery provides a scalable source for constructing…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Yuxiang Zhang , Bill Howe , Sachin Mehta , Nicholas-J Bolten , Anat Caspi

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…

Statistical Mechanics · Physics 2010-07-12 Valmir C. Barbosa

Mathematical models of street traffic allowing assessment of the importance of their individual segments for the functionality of the street system is considering. Based on methods of cooperative games and the reliability theory the…

Optimization and Control · Mathematics 2021-06-23 Krzysztof J. Szajowski , Kinga Włodarczyk

Air pollution can be studied in the urban structure regulated by transport networks. Transport networks can be studied as geometric and topological graph characteristics through designed models. Current studies do not offer a comprehensive…

Physics and Society · Physics 2025-06-03 Nan Xu

Critical infrastructures form a technological skeleton of our world by providing us with water, food, electricity, gas, transportation, communication, banking, and finance. Moreover, as urban population increases, the role of…

Physics and Society · Physics 2017-01-04 Konstantin Zuev , Michael Beer

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

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

Uncovering higher-order spatiotemporal dependencies within human mobility networks offers valuable insights into the analysis of urban structures. In most existing studies, human mobility networks are typically constructed by aggregating…

Social and Information Networks · Computer Science 2024-05-08 Shuyang Shi , Ding Lyu , Lin Wang , Xiaofan Wang , Guanrong Chen

Power grids exhibit patterns of reaction to outages similar to complex networks. Blackout sequences follow power laws, as complex systems operating near a critical point. Here, the tolerance of electric power grids to both accidental and…

Physics and Society · Physics 2009-03-23 S. Arianos , E. Bompard , A. Carbone , F. Xue

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty