English
Related papers

Related papers: Scale Invariance in Road Networks

200 papers

We investigate the structural organization of the point-to-point electric, diffusive or hydraulic transport in complex scale-free networks. The random choice of two nodes, a source and a drain, to which a potential difference is applied,…

The power spectrum S of linear transects of the earth's topography is often observed to be a power-law function of wave number k with exponent close to -2: S(k) is proportional to k^-2. In addition, river networks are fractal trees that…

Geophysics · Physics 2008-02-03 Jon D. Pelletier

Inspired by the structure of technological networks, we discuss network evolution mechanisms which give rise to topological properties found in real spatial networks. Thus, the peculiar structure of transport and distribution networks is…

Physics and Society · Physics 2009-11-13 R. Xulvi-Brunet , I. M. Sokolov

In this article, we propose a growing network model based on an optimal policy involving both topological and geographical measures. In this model, at each time step, a new node, having randomly assigned coordinates in a $1 \times 1$…

Physics and Society · Physics 2007-05-23 Yan-Bo Xie , Tao Zhou , Wen-Jie Bai , Guanrong Chen , Wei-Ke Xiao , Bing-Hong Wang

The structure of real-world networks is usually difficult to characterize owing to the variation of topological scales, the nondyadic complex interactions, and the fluctuations in the network. We aim to address these problems by introducing…

Social and Information Networks · Computer Science 2019-09-25 Quoc Hoan Tran , Van Tuan Vo , Yoshihiko Hasegawa

In this paper we study typical distances in the configuration model, when the degrees have asymptotically infinite variance. We assume that the empirical degree distribution follows a power law with exponent $\tau\in (2,3)$, up to value…

Probability · Mathematics 2017-09-20 Remco van der Hofstad , Julia Komjathy

In light of the emergence of big data, I have advocated and argued for a paradigm shift from Tobler's law to scaling law, from Euclidean geometry to fractal geometry, from Gaussian statistics to Paretian statistics, and - more importantly -…

Databases · Computer Science 2020-09-04 Bin Jiang

Geometric constraints impact the formation of a broad range of spatial networks, from amino acid chains folding to proteins structures to rearranging particle aggregates. How the network of interactions dynamically self-organizes in such…

Molecular Networks · Quantitative Biology 2016-10-19 Nora Molkenthin , Marc Timme

Real-world road networks have an approximate scale-invariance property; can one devise mathematical models of random networks whose distributions are {\em exactly} invariant under Euclidean scaling? This requires working in the continuum…

Probability · Mathematics 2015-06-04 David J. Aldous

This paper is concerned with the characterization of the relationship between topology and traffic dynamics. We use a model of network generation that allows the transition from random to scale free networks. Specifically, we consider three…

Networking and Internet Architecture · Computer Science 2007-05-23 David Arrowsmith , Mario di Bernardo , Francesco Sorrentino

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…

Physics and Society · Physics 2015-07-20 Farideddin Peiravian , Sybil Derrible

Road networks are a type of spatial network, where edges may be associated with qualitative information such as road type and speed limit. Unfortunately, such information is often incomplete; for instance, OpenStreetMap only has speed…

Machine Learning · Computer Science 2019-11-18 Tobias Skovgaard Jepsen , Christian S. Jensen , Thomas Dyhre Nielsen

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

Large scale traffic networks are an indispensable part of contemporary human mobility and international trade. Networks of airport travel or cargo ships movements are invaluable for the understanding of human mobility…

Physics and Society · Physics 2013-03-18 Marko Popović , Hrvoje Štefančić , Vinko Zlatić

Easy and intuitive navigability is of central importance in cities. The actual scale-free networking of urban street networks in their topological space, where navigation information is encoded by mapping roads to nodes and junctions to…

Physics and Society · Physics 2019-10-03 Jerome Benoit , Saif Eddin Jabari

Just as natural river networks are known to be globally self-similar, recent research has shown that human-built urban networks, such as road networks, are also functionally self-similar, and have fractal topology with power-law node-degree…

Adaptation and Self-Organizing Systems · Physics 2017-12-12 Christopher Klinkhamer , Elisabeth Krueger , Xianyuan Zhan , Frank Blumensaat , Satish Ukkusuri , P. Suresh C. Rao

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

The paper is concerned with the interplay between network structure and traffic dynamics in a communications network, from the viewpoint of end-to-end performance of packet transfer. We use a model of network generation that allows the…

Disordered Systems and Neural Networks · Physics 2016-11-18 David Arrowsmith , Mario di Bernardo , Francesco Sorrentino

This letter addresses the problem of modeling the highway systems of different countries by using complex networks formalism. More specifically, we compare two traditional geographical models with a modified geometrical network model where…

An urban road network of Le Mans in France is analyzed. Some topological properties of network are investigated, such as degree distribution, clustering coefficient, diameter, and characteristic path length. These results suggest that our…

Physics and Society · Physics 2016-09-08 J. Jiang , M. Calvao , A. Magalhases , D. Vittaz , R. Mirouse , F. Kouramavel , F. Tsobnange , Q. A. Wang