English
Related papers

Related papers: The effect of network structure on phase transitio…

200 papers

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that…

Chaotic Dynamics · Physics 2022-06-14 Digesh Chitrakar , Per Sebastian Skardal

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

In recent years, various deep learning architectures have been proposed to solve complex challenges (e.g. spatial dependency, temporal dependency) in traffic domain, which have achieved satisfactory performance. These architectures are…

Signal Processing · Electrical Eng. & Systems 2021-01-01 Jiexia Ye , Juanjuan Zhao , Kejiang Ye , Chengzhong Xu

This paper addresses the problem of traffic prediction in distributed backend systems and proposes a graph neural network based modeling approach to overcome the limitations of traditional models in capturing complex dependencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Zhimin Qiu , Feng Liu , Yuxiao Wang , Chenrui Hu , Ziyu Cheng , Di Wu

To mimic the complex transport-like collective phenomena in a man-made or natural system, we study an open network junction model of totally asymmetric simple exclusion process with bulk particle attachment and detachment. The stationary…

Statistical Mechanics · Physics 2022-02-23 Ankita Gupta , Arvind Kumar Gupta

The increasing penetration of electric vehicles over the coming decades, taken together with the high cost to upgrade local distribution networks and consumer demand for home charging, suggest that managing congestion on low voltage…

Optimization and Control · Mathematics 2015-09-30 Rui Carvalho , Lubos Buzna , Richard Gibbens , Frank Kelly

Traffic forecasting problem remains a challenging task in the intelligent transportation system due to its spatio-temporal complexity. Although temporal dependency has been well studied and discussed, spatial dependency is relatively less…

Machine Learning · Statistics 2021-05-27 Yuyol Shin , Yoonjin Yoon

Traffic prediction is one of the key elements to ensure the safety and convenience of citizens. Existing traffic prediction models primarily focus on deep learning architectures to capture spatial and temporal correlation. They often…

Machine Learning · Computer Science 2023-08-22 Sumin Han , Youngjun Park , Minji Lee , Jisun An , Dongman Lee

We analyze access statistics of several popular webpages for a period of several years. The graphs of daily downloads are highly non-homogeneous with long periods of low activity interrupted by bursts of heavy traffic. These bursts are due…

Physics and Society · Physics 2009-11-13 M. V. Simkin , V. P. Roychowdhury

Dynamic transportation networks have been analyzed for years by means of static graph-based indicators in order to study the temporal evolution of relevant network components, and to reveal complex dependencies that would not be easily…

Machine Learning · Statistics 2022-02-25 Hector Rodriguez-Deniz , Mattias Villani , Augusto Voltes-Dorta

The exponential family of random graphs represents an important and challenging class of network models. Despite their flexibility, conventionally used exponential random graphs have one shortcoming. They cannot directly model weighted…

Probability · Mathematics 2016-07-15 Mei Yin

We perform a simplified Ethernet traffic simulation in order to clarify the physical mechanism of the phase transition behavior which has been experimentally observed in the flow density fluctuation of Internet traffic. In one phase…

Statistical Mechanics · Physics 2009-10-31 Kensuke Fukuda , Hideki Takayasu , Misako Takayasu

Transport is an important function of networks. Studying transport efficiency sheds light on the dynamic processes occurring within various underlying structures and offers a wide range of applications. To construct networks with different…

Chaotic Dynamics · Physics 2025-03-27 Zhenhua Yuan , Junhao Peng , Long Gao

Complex networks have been applied to model numerous interactive nonlinear systems in the real world. Knowledge about network topology is crucial for understanding the function, performance and evolution of complex systems. In the last few…

Physics and Society · Physics 2009-11-13 Jing Zhao , Lin Tao , Hong Yu , Jian-Hua Luo , Zhi-Wei Cao , Yi-Xue Li

In this paper, we describe {\sc quantitative graph theory} and argue it is a new graph-theoretical branch in network science, however, with significant different features compared to classical graph theory. The main goal of quantitative…

Social and Information Networks · Computer Science 2017-10-17 Matthias Dehmer , Frank Emmert-Streib , Yongtang Shi

Quantum walks are accepted as a generic model for quantum transport. The character of the transport crucially depends on the properties of the walk like its geometry and the driving coin. We demonstrate that increasing transport distance…

Quantum Physics · Physics 2020-03-25 Jan Mareš , Jaroslav Novotný , Martin Štefaňák , Igor Jex

We study the behavior of epidemic routing in a delay tolerant network as a function of node density. Focusing on the probability of successful delivery to a destination within a deadline (PS), we show that PS experiences a phase transition…

Networking and Internet Architecture · Computer Science 2020-02-13 Leila Rashidi , Don Towsley , Arman Mohseni-Kabir , Ali Movaghar

A graph-theoretic analysis of the steady-state behavior of an open Jackson queueing network is developed. In particular, a number of queueing-network performance metrics are shown to exhibit a spatial dependence on local drivers (e.g.…

Systems and Control · Electrical Eng. & Systems 2023-11-21 Chenyan Zhu , Sandip Roy

In discrete-time dynamics, it is frequently assumed that the transition probabilities (e.g., the recovery probability) are independent of the network structure. However, there is a lack of empirical evidence to support this claim in large…

Physics and Society · Physics 2025-10-27 Chao-Ran Cai , Dong-Qian Cai