English
Related papers

Related papers: Traffic flow and efficient routing on scale-free n…

200 papers

As a typical self-driven many-particle system far from equilibrium, traffic flow exhibits diverse fascinating non-equilibrium phenomena, most of which are closely related to traffic flow stability and specifically the growth/dissipation…

Adaptation and Self-Organizing Systems · Physics 2015-06-18 Rui Jiang , Mao-Bin Hu , H. M. Zhang , Zi-You Gao , Bin Jia , Qing-Song Wu , Bing Wang , Ming Yang

This paper aims to measure the efficiency of urban street networks (a kind of complex networks) from the perspective of the multidimensional chain of connectivity (or flow). More specifically, we define two quantities: flow dimension and…

Data Analysis, Statistics and Probability · Physics 2008-05-13 Bin Jiang

Analysis and prediction of network traffic has applications in wide comprehensive set of areas and has newly attracted significant number of studies. Different kinds of experiments are conducted and summarized to identify various problems…

Networking and Internet Architecture · Computer Science 2015-07-28 Manish Joshi , Theyazn Hassn Hadi

Most traffic flow control algorithms address switching cycle adaptation of traffic signals and lights. This work addresses traffic flow optimisation by self-organising micro-level control combining Reinforcement Learning and rule-based…

Artificial Intelligence · Computer Science 2022-02-25 Stefan Bosse

Recent developments in graph theoretic analysis of complex networks have led to deeper understanding of brain networks. Many complex networks show similar macroscopic behaviors despite differences in the microscopic details. Probably two…

Neurons and Cognition · Quantitative Biology 2021-03-11 Moo K. Chung

Modern world builds on the resilience of interdependent infrastructures characterized as complex networks. Recently, a framework for analysis of interdependent networks has been developed to explain the mechanism of resilience in…

Physics and Society · Physics 2015-06-16 Peng Zhang , Baisong Cheng , Zhuang Zhao , Daqing Li , Guangquan Lu , Yunpeng Wang , Jinghua Xiao

Small-world networks are the focus of recent interest because they appear to circumvent many of the limitations of either random networks or regular lattices as frameworks for the study of interaction networks of complex systems. Here, we…

Statistical Mechanics · Physics 2012-03-08 Luis A. Nunes Amaral , Antonio Scala , Marc Barthelemy , H. Eugene Stanley

In this paper we carry out a computational study of a novel microscopic follow-the-leader model for traffic flow on road networks. We assume that each driver has its own origin and destination, and wants to complete its journey in minimal…

Optimization and Control · Mathematics 2025-11-19 Emiliano Cristiani , Francesca L. Ignoto

Recently, one paper in Nature(Papadopoulos, 2012) raised an old debate on the origin of the scale-free property of complex networks, which focuses on whether the scale-free property origins from the optimization or not. Because the…

Social and Information Networks · Computer Science 2012-12-04 Bojin Zheng , Hongrun Wu , Jun Qin , Wenfei Lan , Wenhua Du

Transport in complex networks can describe a variety of natural and human-engineered processes including biological, societal and technological ones. However, how the properties of the source and drain nodes can affect transport subject to…

Statistical Mechanics · Physics 2023-10-19 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Jérôme Dedecker , Denis S. Grebenkov

We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned…

Two major factors affecting mobile network performance are mobility and traffic patterns. Simulations and analytical-based performance evaluations rely on models to approximate factors affecting the network. Hence, the understanding of…

Networking and Internet Architecture · Computer Science 2020-08-24 Babak Alipour , Leonardo Tonetto , Aaron Ding , Roozbeh Ketabi , Jörg Ott , Ahmed Helmy

We present a novel algorithm that generates scale free small world graphs such as those found in the World Wide Web,social and metabolic networks. We use the generated graphs to study the dynamics of a realistic search strategy on the…

Soft Condensed Matter · Physics 2007-05-23 Amit R Puniyani , Rajan M Lukose , Bernardo A Huberman

Modeling human dynamics responsible for the formation and evolution of the so-called social networks - structures comprised of individuals or organizations and indicating connectivities existing in a community - is a topic recently…

Computers and Society · Computer Science 2007-05-23 Victor V. Kryssanov , Frank J. Rinaldo , Evgeny L. Kuleshov , Hitoshi Ogawa

The scale-free (SF) structure that commonly appears in many complex networks is one of the hot topics related to social, biological, and information sciences. The self-organized generation mechanisms are expected to be useful for efficient…

Physics and Society · Physics 2007-05-23 Yukio Hayashi

The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e.…

Condensed Matter · Physics 2009-11-07 Paolo Crucitti , Vito Latora , Massimo Marchiori , Andrea Rapisarda

Based on experimental traffic data obtained from German and US highways, we propose a novel two-dimensional first-order macroscopic traffic flow model. The goal is to reproduce a detailed description of traffic dynamics for the real road…

Physics and Society · Physics 2017-11-10 Michael Herty , Adrian Fazekas , Giuseppe Visconti

We consider two elementary (max-flow and uniform-flow) and two realistic (max-min fairness and proportional fairness) congestion control schemes, and analyse how the algorithms and network structure affect throughput, the fairness of flow…

Physics and Society · Physics 2017-08-24 Lubos Buzna , Rui Carvalho

For many power-limited networks, such as wireless sensor networks and mobile ad hoc networks, maximizing the network lifetime is the first concern in the related designing and maintaining activities. We study the network lifetime from the…

Networking and Internet Architecture · Computer Science 2016-06-24 Xianxia Yang , Cunlai Pu , Meichen Yan , Rajput Ramiz Sharafat , Jian Yang

Scale-free networks are ubiquitous in social, biological and technological networked systems. Dynamic Scale-free networks and their synchronizations are important to understand and predict the behavior of social, biological and…

Social and Information Networks · Computer Science 2024-09-16 Rakib Hassan Pran