English
Related papers

Related papers: The Kirchhoff-Braess Paradox and Its Implications …

200 papers

We investigate the influence that adding a new coupling has on the linear stability of the synchronous state in coupled oscillators networks. Using a simple model we show that, depending on its location, the new coupling can lead to…

Adaptation and Self-Organizing Systems · Physics 2016-04-06 Tommaso Coletta , Philippe Jacquod

Braess \cite{1} has been studied about a traffic flow on a diamond type network and found that introducing new edges to the networks always does not achieve the efficiency. Some researchers studied the Braess' paradox in similar type…

Physics and Society · Physics 2013-04-09 Norihito Toyota

The Braess paradox encountered in classical networks is a counterintuitive phenomenon when the flow in a road network can be impeded by adding a new road or, more generally, the overall net performance can degrade after addition of an extra…

Quantum Physics · Physics 2017-10-10 E. Zhitlukhina , M. Belogolovskii , N. De Leo , M. Fretto , A. Sosso , P. Seidel

Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a…

Disordered Systems and Neural Networks · Physics 2020-11-12 Adilson E. Motter , Marc Timme

We study the properties of Braess's paradox in the context of the model of congestion games with flow over time introduced by Koch and Skutella. We compare them to the well known properties of Braess's paradox for Wardrop's model of games…

Computer Science and Game Theory · Computer Science 2015-05-19 Martin Macko , Kate Larson , Ľuboš Steskal

How do local topological changes affect the global operation and stability of complex supply networks? Studying supply networks on various levels of abstraction, we demonstrate that and how adding new links may not only promote but also…

Adaptation and Self-Organizing Systems · Physics 2013-12-17 Dirk Witthaut , Marc Timme

We present analytical and numerical results that demonstrate the presence of the Braess paradox in chaotic quantum dots. The paradox that we identify, originally perceived in classical networks, shows that the addition of more capacity to…

Mesoscale and Nanoscale Physics · Physics 2014-10-29 A. L. R. Barbosa , D. Bazeia , J. G. G. S. Ramos

Cascading failures are one of the main reasons for blackouts in electrical power grids. Stable power supply requires a robust design of the power grid topology. Currently, the impact of the grid structure on the grid robustness is mainly…

Physics and Society · Physics 2015-05-26 Xiangrong Wang , Yakup Koç , Robert E. Kooij , Piet Van Mieghem

In the stochastic exploration of geometrically embedded graphs, intuition suggests that providing a shortcut between a pair of nodes reduces the mean first passage time of the entire graph. Counterintuitively, we find a Braess paradox…

Adaptation and Self-Organizing Systems · Physics 2023-03-06 Georgios Gounaris , Eleni Katifori

The classical network configuration introduced by Braess in 1968 is of fundamental significance because Valiant and Roughgarden showed in 2006 that `the "global" behaviour of an equilibrium flow in a large random network is similar to that…

Combinatorics · Mathematics 2012-07-16 Vadim Zverovich , Erel Avineri

Cascade failures in power grids occur when the failure of one component or subsystem causes a chain reaction of failures in other components or subsystems, ultimately leading to a widespread blackout or outage. Controlling cascade failures…

Physics and Society · Physics 2024-09-02 Géza Ódor , István Papp , Kristóf Benedek , Bálint Hartmann

Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing…

Physics and Society · Physics 2023-07-03 Ernesto Estrada , Jesús Gómez-Gardeñes , Lucas Lacasa

It is known that autonomous cars can increase road capacities by maintaining a smaller headway through vehicle platooning. Recent works have shown that these capacity increases can influence vehicles' route choices in unexpected ways…

Systems and Control · Electrical Eng. & Systems 2023-03-09 Xiaoyu Ma , Negar Mehr

Recently, we introduced in arXiv:1105.2434 a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one out of several alternatives. We identify and analyze here…

Computer Science and Game Theory · Computer Science 2013-05-29 Krzysztof R. Apt , Evangelos Markakis , Sunil Simon

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited…

Physics and Society · Physics 2018-02-22 Sabato Manfredi , Edmondo Di Tucci , Vito Latora

Given a player is guaranteed the same payoff for each delivery path in a single-cube delivery network, the player's best response is to randomly divide all goods and deliver them to all other nodes, and the best response satisfies the…

Theoretical Economics · Economics 2024-01-03 Joonkyung Yoo

We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior,…

Physics and Society · Physics 2009-11-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

The emergence of the Braess' paradox in road traffic systems demonstrates the positive effect of transportation planning in improving efficiency. By contrast, the phenomenon has rarely been examined in pedestrian evacuation traffic. Yet the…

Physics and Society · Physics 2025-09-16 Jinghui Wang , Wei Lv

We consider network models where information items flow %are sent from a source to a sink node. We start with a model where routing is constrained by energy available on nodes in finite supply (like in Smartdust) and efficiency is related…

Discrete Mathematics · Computer Science 2024-05-24 Pietro Cenciarelli , Daniele Gorla , Ivano Salvo

We introduce a formalism to deal with the microscopic modeling of vehicular traffic on a road network. Traffic on each road is uni-directional, and the dynamics of each vehicle is described by a Follow-the-Leader model. From a mathematical…

Physics and Society · Physics 2020-02-25 Rinaldo M. Colombo , Helge Holden , Francesca Marcellini