English
Related papers

Related papers: Using relaxational dynamics to reduce network cong…

200 papers

In this paper we study the steady state of the fluctuations of the surface for a model of surface growth with relaxation to any of its lower nearest neighbors (SRAM) [F. Family, J. Phys. A {\bf 19}, L441 (1986)] in scale free networks. It…

Statistical Mechanics · Physics 2012-02-15 Cristian E. La Rocca , Ana L. Pastore y Piontti , Lidia A. Braunstein , Pablo A. Macri

Activity or spin patterns on random scale-free network are studied by mean field analysis and computer simulations. These activity patterns evolve in time according to local majority-rule dynamics which is implemented using (i) parallel or…

Disordered Systems and Neural Networks · Physics 2007-05-23 Haijun Zhou , Reinhard Lipowsky

We study the condensation phenomenon in a zero range process on weighted scale-free networks in order to show how the weighted transport influences the particle condensation. Instead of the approach of grand canonical ensemble which is…

Statistical Mechanics · Physics 2008-02-26 Ming Tang , Zonghua Liu , Jie Zhou

A popular method of force-directed graph drawing is multidimensional scaling using graph-theoretic distances as input. We present an algorithm to minimize its energy function, known as stress, by using stochastic gradient descent (SGD) to…

Computational Geometry · Computer Science 2018-06-29 Jonathan X. Zheng , Samraat Pawar , Dan F. M. Goodman

The contradiction between the fact that many empirical networks possess power-law degree distribution and the finding that network of heterogeneous degree distribution is difficult to synchronize has been a paradox in the study of network…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Ying-Cheng Lai , Choy Heng Lai

We use molecular dynamics computer simulations to investigate the relaxation dynamics of a simple model for a colloidal gel at a low volume fraction. We find that due to the presence of the open spanning network this dynamics shows at low…

Soft Condensed Matter · Physics 2015-06-25 E. Del Gado , W. Kob

Consider a network of $n$ single-server queues where tasks arrive independently at each server at rate $\lambda_n$. The servers are connected by a graph that is resampled at rate $\mu_n$ in a way that is symmetric with respect to the…

Probability · Mathematics 2025-10-14 Diego Goldsztajn , Sem C. Borst , Johan S. H. van Leeuwaarden

We study a minimal model of traffic flows in complex networks, simple enough to get analytical results, but with a very rich phenomenology, presenting continuous, discontinuous as well as hybrid phase transitions between a free-flow phase…

Statistical Mechanics · Physics 2015-05-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili

Many complex systems--from social and communication networks to biological networks and the Internet--are thought to exhibit scale-free structure. However, prevailing explanations rely on the constant addition of new nodes, an assumption…

Adaptation and Self-Organizing Systems · Physics 2022-11-10 Christopher W. Lynn , Caroline M. Holmes , Stephanie E. Palmer

We show that not only preferential attachment but also preferential depletion leads to scale-free networks. The resulting degree distribution exponents is typically less than two (5/3) as opposed to the case of the growth models studied…

Physics and Society · Physics 2015-05-27 Christian M. Schneider , Lucilla de Arcangelis , Hans J. Herrmann

We consider a class of simple, non-trivial models of evolving weighted scale-free networks. The network evolution in these models is determined by attachment of new vertices to ends of preferentially chosen weighted edges. Resulting…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

Traffic congestion continues to escalate with urbanization and socioeconomic development, necessitating advanced modeling to understand and mitigate its impacts. In large-scale networks, traffic congestion can be studied using cascade…

Physics and Society · Physics 2025-02-20 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou , Bert Zwart

We model information traffic on scale-free networks by introducing the bandwidth as the delivering ability of links. We focus on the effects of bandwidth on the packet delivering ability of the traffic system to better understand traffic…

Physics and Society · Physics 2009-11-13 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Yong-Hong Wu

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

We consider the discrete surface growth process with relaxation to the minimum [F. Family, J. Phys. A {\bf 19} L441, (1986).] as a possible synchronization mechanism on scale-free networks, characterized by a degree distribution $P(k) \sim…

Statistical Mechanics · Physics 2009-11-13 A. L. Pastore y Piontti , P. A. Macri , L. A. Braunstein

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

Physics and Society · Physics 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

The non-linear stress-strain relation for crosslinked polymer networks is studied using molecular dynamics simulations. Previously we demonstrated the importance of trapped entanglements in determining the elastic and relaxational…

Soft Condensed Matter · Physics 2009-10-31 Gary S. Grest , Mathias Puetz , Kurt Kremer , Ralf Everaers

Scale free dynamics are observed in a variety of physical and biological systems. These include neural activity in which evidence for scale freeness has been reported using a range of imaging modalities. Here, we derive the ways in which…

Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterisation of empirical data.…

Statistical Mechanics · Physics 2018-01-18 Marcello A. Budroni , Andrea Baronchelli , Romualdo Pastor-Satorras

We derive the finite size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent $2<\gamma<3$. Degree heterogeneity increases the presence of triangles in…

Disordered Systems and Neural Networks · Physics 2015-06-05 Pol Colomer-de-Simon , Marian Boguna