中文
相关论文

相关论文: Measuring Road Network Topology Vulnerability by R…

200 篇论文

Most current studies estimate the invulnerability of complex networks using a qualitative method that analyzes the inaccurate decay rate of network efficiency. This method results in confusion over the invulnerability of various types of…

社会与信息网络 · 计算机科学 2014-02-18 Jun Qin , Hongrun Wu , Xiaonian Tong , Bojin Zheng

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

Many complex networks in the real world have community structures -- groups of well-connected nodes with important functional roles. It has been well recognized that the identification of communities bears numerous practical applications.…

社会与信息网络 · 计算机科学 2019-07-10 Chien-Chun Ni , Yu-Yao Lin , Feng Luo , Jie Gao

The structure of road networks impacts various urban dynamics, from traffic congestion to environmental sustainability and access to essential services. Recent studies reveal that most roads are underutilized, faster alternative routes are…

物理与社会 · 物理学 2025-10-06 Giuliano Cornacchia , Luca Pappalardo , Mirco Nanni , Dino Pedreschi , Marta C. González

In weighted graphs the shortest path between two nodes is often reached through an indirect path, out of all possible connections, leading to structural redundancies which play key roles in the dynamics and evolution of complex networks. We…

社会与信息网络 · 计算机科学 2023-06-14 Felipe Xavier Costa , Rion Brattig Correia , Luis M. Rocha

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.…

计算物理 · 物理学 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…

物理与社会 · 物理学 2025-10-29 Iman Seyedi , Antonio Candelieri , Enza Messina , Francesco Archetti

We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical…

离散数学 · 计算机科学 2016-10-19 Melanie Weber , Emil Saucan , Jürgen Jost

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

社会与信息网络 · 计算机科学 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

With the growing realization that transport systems must operate satisfactorily not only in typical situations, but also in adverse circumstances, ensuring redundancies in road systems has gained crucial importance. In this context, several…

物理与社会 · 物理学 2023-12-04 André Borgato Morelli , André Luiz Cunha

Traditionally, network analysis is based on local properties of vertices, like their degree or clustering, and their statistical behavior across the network in question. This paper develops an approach which is different in two respects. We…

组合数学 · 数学 2016-10-12 Melanie Weber , Emil Saucan , Jürgen Jost

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers.…

社会与信息网络 · 计算机科学 2015-09-15 Dawei Zhao , Lianhai Wang , Zhen Wang

This article analyzes the complex geometry of urban transportation networks as a gateway to understanding their encompassing urban systems. Using a proposed ring-buffer approach and applying it to 50 urban areas in the United States, we…

物理与社会 · 物理学 2015-07-20 Farideddin Peiravian , Sybil Derrible

Describing networks geometrically through low-dimensional latent metric spaces has helped design efficient learning algorithms, unveil network symmetries and study dynamical network processes. However, latent space embeddings are limited to…

物理与社会 · 物理学 2023-04-10 Adam Gosztolai , Alexis Arnaudon

Ricci curvature and Ricci flow have proven to be powerful tools for analyzing the geometry of discrete structures, particularly on undirected graphs, where they have been applied to tasks ranging from community detection to graph…

微分几何 · 数学 2025-09-25 Shuliang Bai , Rui Li , Shuang Liu , Xin Lai

A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced Forman's discretization of Ricci curvature to the realm of undirected networks. Investigation of this…

度量几何 · 数学 2018-12-26 Emil Saucan , R. P. Sreejith , R. P. Vivek-Ananth , Jürgen Jost , Areejit Samal

This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of…

$Anomaly$ $detection$ problems (also called $change$-$point$ $detection$ problems) have been studied in data mining, statistics and computer science over the last several decades in applications such as medical condition monitoring and…

数据结构与算法 · 计算机科学 2019-12-23 Bhaskar DasGupta , Mano Vikash Janardhanan , Farzane Yahyanejad

Networks and their higher order generalizations, such as hypernetworks or multiplex networks are ever more popular models in the applied sciences. However, methods developed for the study of their structural properties go little beyond the…

离散数学 · 计算机科学 2018-10-19 Emil Saucan , Melanie Weber

A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to…

物理与社会 · 物理学 2018-12-10 Giulio Cimini , Tiziano Squartini , Andrea Gabrielli , Diego Garlaschelli