English
Related papers

Related papers: Detecting Vulnerable Nodes in Urban Infrastructure…

200 papers

Street networks allow people and goods to move through cities, but they are vulnerable to disasters like floods, earthquakes, and terrorist attacks. Well-planned network design can make a city more resilient and robust to such disruptions,…

Physics and Society · Physics 2024-03-19 Geoff Boeing , Jaehyun Ha

Many critical infrastructure systems have network structure and are under stress. Despite their national importance, the complexity of large-scale transport networks means we do not fully understand their vulnerabilities to cascade…

In this work, water distribution systems are regarded as large sparse planar graphs with complex network characteristics and the relationship between important topological features of the network (i.e. structural robustness and loop…

Physics and Society · Physics 2010-09-23 A. Yazdani , P. Jeffrey

Critical infrastructure networks are a key ingredient of modern society. We discuss a general method to spot the critical components of a critical infrastructure network, i.e. the nodes and the links fundamental to the perfect functioning…

Other Condensed Matter · Physics 2009-11-10 Vito Latora , Massimo Marchiori

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

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

Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of…

Physics and Society · Physics 2015-05-27 Fei Tan , Yongxiang Xia

The critical infrastructures of the nation such as the power grid and the communication network are highly interdependent. Also, it has been observed that there exists complex interdependent relationships between individual entities of the…

Physics and Society · Physics 2017-02-20 Joydeep Banerjee , Arun Das , Arunabha Sen

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Cascading failures represent a fundamental threat to the integrity of complex systems, often precipitating a comprehensive collapse across diverse infrastructures and financial networks. This research articulates a robust and pragmatic…

Adaptation and Self-Organizing Systems · Physics 2024-06-28 Karan Singh , V. K. Chandrasekar , D. V. Senthilkumar

Quantifying the topological similarities of different parts of urban road networks (URNs) enables us to understand the urban growth patterns. While conventional statistics provide useful information about characteristics of either a single…

Physics and Society · Physics 2021-12-01 Jiawei Xue , Nan Jiang , Senwei Liang , Qiyuan Pang , Takahiro Yabe , Satish V. Ukkusuri , Jianzhu Ma

Motivated by the challenge related to the COVID-19 epidemic and the seek for optimal containment strategies, we present a robustness analysis into an inter-cities mobility complex network. We abstract municipal initiatives as nodes'…

Uncertain graphs have been widely used to model complex linked data in many real-world applications, such as guaranteed-loan networks and power grids, where a node or edge may be associated with a probability. In these networks, a node…

Computational Engineering, Finance, and Science · Computer Science 2026-02-27 Dawei Cheng , Chen Chen , Xiaoyang Wang , Sheng Xiang

Networks are inherently vulnerable to vertex failures, making the analysis of their structural robustness a fundamental problem in graph theory. In this study, we investigate the closeness and vertex residual closeness of graphs, with a…

Discrete Mathematics · Computer Science 2026-04-14 Hande Tuncel Golpek , Mehmet Ali Bilici , Aysun Aytac

Identifying vulnerable code is a precautionary measure to counter software security breaches. Tedious expert effort has been spent to build static analyzers, yet insecure patterns are barely fully enumerated. This work explores a deep…

Artificial Intelligence · Computer Science 2021-09-09 Yufan Zhuang , Sahil Suneja , Veronika Thost , Giacomo Domeniconi , Alessandro Morari , Jim Laredo

Complex networks can be used for modeling street meshes and urban agglomerates. With such a model, many aspects of a city can be investigated to promote a better quality of life to its citizens. Along these lines, this paper proposes a set…

Computational Engineering, Finance, and Science · Computer Science 2018-12-31 Gabriel Spadon , Bruno B. Machado , Danilo M. Eler , Jose Fernando Rodrigues-Jr

The graph identification problem consists of discovering the interactions among nodes in a network given their state/feature trajectories. This problem is challenging because the behavior of a node is coupled to all the other nodes by the…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Eduardo Sebastian , Thai Duong , Nikolay Atanasov , Eduardo Montijano , Carlos Sagues

The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to…

Physics and Society · Physics 2010-07-06 B. Berche , C. von Ferber , T. Holovatch , Yu. Holovatch

Selecting urban regions for metro network expansion to meet maximal transportation demands is crucial for urban development, while computationally challenging to solve. The expansion process relies not only on complicated features like…

Computers and Society · Computer Science 2024-03-15 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to…

Physics and Society · Physics 2023-01-18 Marcus Engsig , Alejandro Tejedor , Yamir Moreno