English
Related papers

Related papers: Using relaxational dynamics to reduce network cong…

200 papers

In studies of complex heterogeneous networks, particularly of the Internet, significant attention was paid to analyzing network failures caused by hardware faults or overload, where the network reaction was modeled as rerouting of traffic…

Networking and Internet Architecture · Computer Science 2015-05-30 A. S. Stepanenko , I. V. Yurkevich , C. C. Constantinou , I. V. Lerner

Transport networks are crucial to the functioning of natural and technological systems. Nature features transport networks that are adaptive over a vast range of parameters, thus providing an impressive level of robustness in supply.…

Adaptation and Self-Organizing Systems · Physics 2017-11-28 Erik Andreas Martens , Konstantin Klemm

Complex real-world phenomena across a wide range of scales, from aviation and internet traffic to signal propagation in electronic and gene regulatory circuits, can be efficiently described through dynamic network models. In many such…

Physics and Society · Physics 2018-12-11 Aden Forrow , Francis G. Woodhouse , Jörn Dunkel

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

Modeling networks as different graph types and researching on route finding strategies, to avoid congestion in dense subnetworks via graph-theoretic approaches, contributes to overall blocking probability reduction in networks. Our main…

Networking and Internet Architecture · Computer Science 2021-03-12 Zohre R. Mojaveri , András Faragó

This letter propose a new model for characterizing traffic dynamics in scale-free networks. With a replotted road map of cities with roads mapped to vertices and intersections to edges, and introducing the road capacity L and its handling…

Physics and Society · Physics 2007-05-23 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Bing-Hong Wang , Yong-Hong Wu

We study a generic family of nonlinear dynamics on undirected networks generalising linear consensus. We find a compact expression for its equilibrium points in terms of the topology of the network and classify their stability using the…

Dynamical Systems · Mathematics 2021-12-07 Marc Homs-Dones , Karel Devriendt , Renaud Lambiotte

Symmetries are widespread in physical, technological, biological, and social systems and networks, including power grids. The swing equation is a classic model for the dynamics of powergrid networks. The main goal of this paper is to…

Systems and Control · Electrical Eng. & Systems 2021-07-26 Kshitij Bhatta , Majeed Hayat , Francesco Sorrentino

The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly…

Physics and Society · Physics 2023-03-23 Zhidong He

We investigate the role of degree correlation among nodes on the stability of complex networks, by studying spectral properties of randomly weighted matrices constructed from directed Erd\"{o}s-R\'enyi and scale-free random graph models. We…

Statistical Mechanics · Physics 2007-05-23 Markus Brede , Sitabhra Sinha

We study geometrical clues of a rigidity transition due to the emergence of a system-spanning state of self stress in under-constrained systems of individual polygons and spring networks constructed from such polygons. When a polygon with…

Soft Condensed Matter · Physics 2022-11-30 M. C. Gandikota , Amanda Parker , J. M. Schwarz

We propose and analyze a stochastic model which explains, analytically, the cutoff behavior of real scale-free networks previously modeled computationally by Amaral et al. [Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000)] and others. We…

Statistical Mechanics · Physics 2009-01-05 Tiago Simas , Luis M. Rocha

The dynamics of Boolean networks (the N-K model) with scale-free topology are studied here. The existence of a phase transition governed by the value of the scale-free exponent of the network is shown analytically by analyzing the overlap…

Disordered Systems and Neural Networks · Physics 2007-05-23 Maximino Aldana

Congestion is said to occur in the network when the resource demands exceed the capacity and packets are lost due to too much queuing in the network. During congestion, the network throughput may drop to zero and the path delay may become…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain , K. Ramakrishnan

We study network growth from a fixed set of initially isolated nodes placed at random on the surface of a sphere. The growth mechanism we use adds edges to the network depending on strictly local gain and cost criteria. Only nodes that are…

Statistical Mechanics · Physics 2008-04-11 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

Based on a rigorous extension of classical statistical mechanics to networks, we study a specific microscopic network Hamiltonian. The form of this Hamiltonian is derived from the assumption that individual nodes increase/decrease their…

Statistical Mechanics · Physics 2015-06-25 Christoly Biely , Stefan Thurner

Most real-world networks display not only a heterogeneous distribution of degrees, but also a heterogeneous distribution of weights in the strengths of the connections. Each of these heterogeneities alone has been shown to suppress…

Disordered Systems and Neural Networks · Physics 2009-11-11 Adilson E. Motter , Changsong Zhou , Juergen Kurths

Many real networks present a bounded scale-free behavior with a connectivity cut-off due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cut-offs.…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

In this paper we study a model of synchronization process on scale free networks with degree-degree correlations. This model was already studied on this kind of networks without correlations by Pastore y Piontti {\it et al.}, Phys. Rev. E…

Physics and Society · Physics 2012-02-15 Cristian E. La Rocca , Lidia A. Braunstein , Pablo A. Macri

AC optimal power flow (AC OPF) is a fundamental problem in power system operation and control. Accurately modeling the network physics via the AC power flow equations makes AC OPF a challenging nonconvex problem that results in significant…

Optimization and Control · Mathematics 2023-07-06 Nafis Sadik , Mohammad Rasoul Narimani