English
Related papers

Related papers: Descents and nodal load in scale-free networks

200 papers

We show how scale-free degree distributions can emerge naturally from growing networks by using random walks for selecting vertices for attachment. This result holds for several variants of the walk algorithm and for a wide range of…

Statistical Mechanics · Physics 2007-05-23 T. S. Evans , J. P. Saramaki

To study transport properties of complex networks, we analyze the equivalent conductance $G$ between two arbitrarily chosen nodes of random scale-free networks with degree distribution $P(k)\sim k^{-\lambda}$ in which each link has the same…

Other Condensed Matter · Physics 2016-08-16 Eduardo López , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of…

Mathematical Physics · Physics 2007-05-23 Dinghua Shi , Liming Liu , Xiang Zhu , Huijie Zhou , Binbin Wang

Scale-free networks with small power law exponent are known to be robust, meaning that their qualitative topological structure cannot be altered by random removal of even a large proportion of nodes. By contrast, it has been argued in the…

Probability · Mathematics 2013-08-23 Maren Eckhoff , Peter Mörters

The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple…

Physics and Society · Physics 2024-05-28 Lorenzo Di Meco , Mirko Degli Esposti , Federico Bellisardi , Armando Bazzani

The in-degree and out-degree distributions of a growing network model are determined. The in-degree is the number of incoming links to a given node (and vice versa for out-degree. The network is built by (i) creation of new nodes which each…

Statistical Mechanics · Physics 2009-10-31 P. L. Krapivsky , G. J. Rodgers , S. Redner

In this work we study a simple evolutionary model of bipartite networks which its evolution is based on the duplication of nodes. Using analytical results along with numerical simulation of the model, we show that the above evolutionary…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Ramezanpour

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

A random network is grown by introducing at unit rate randomly selected nodes on the Euclidean space. A node is randomly connected to its $i$-th predecessor of degree $k_i$ with a directed link of length $\ell$ using a probability…

Statistical Mechanics · Physics 2009-11-07 S. S. Manna , Parongama Sen

The scale-free power-law behavior of the statistics of the download frequency of publications has been, for the first time, reported. The data of the download frequency of publications are taken from a well-constructed web page in the field…

Disordered Systems and Neural Networks · Physics 2009-11-10 D. D. Han , J. G. Liu , Y. G. Ma , X. Z. Cai , W. Q. Shen

We investigate a growing network model that combines preferential and uniform attachment with two distinct mechanisms of edge deletion. In addition to the usual uniform probability edge deletion, we introduce a novel node-based rule in…

Adaptation and Self-Organizing Systems · Physics 2026-02-24 Everton R. Constantino , Alberto Saa

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of…

Physics and Society · Physics 2012-11-14 Takaaki Aoki , Toshio Aoyagi

In their recent work "Scale-free networks are rare", Broido and Clauset address the problem of the analysis of degree distributions in networks to classify them as scale-free at different strengths of "scale-freeness." Over the last two…

Physics and Society · Physics 2020-04-01 Pim van der Hoorn , Ivan Voitalov , Remco van der Hofstad , Dmitri Krioukov

This article describes a gradient complex network model whose weights are proportional to the difference between uniformly distributed ``fitness'' values assigned to the nodes. It is shown analytically and experimentally that the strength…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa

Confining an answer to the question whether and how the coherent operation of network elements is determined by the the network structure is the topic of our work. We map the structure of signal flow in directed networks by analysing the…

Data Analysis, Statistics and Probability · Physics 2011-06-22 M. Bányai , L. Négyessy , F. Bazsó

Transport in weighted networks is dominated by the minimum spanning tree (MST), the tree connecting all nodes with the minimum total weight. We find that the MST can be partitioned into two distinct components, having significantly…

Disordered Systems and Neural Networks · Physics 2009-11-11 Zhenhua Wu , Lidia A. Braunstein , Shlomo Havlin , H. Eugene Stanley

The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal…

Statistical Mechanics · Physics 2015-05-19 Kousuke Yakubo , Dean Korosak

We study two kinds of weighted networks, weighted small-world (WSW) and weighted scale-free (WSF). The weight $w_{ij}$ of a link between nodes $i$ and $j$ in the network is defined as the product of endpoint node degrees; that is…

Statistical Mechanics · Physics 2009-11-11 Xin-Jian Xu , Zhi-Xi Wu , Ying-Hai Wang

We address the problem of message transfer in a communication network. The network consists of nodes and links, with the nodes lying on a two dimensional lattice. Each node has connections with its nearest neighbours, whereas some special…

Statistical Mechanics · Physics 2007-05-23 Brajendra K. Singh , Neelima M. Gupte

How are people linked in a highly connected society? Since in many networks a power-law (scale-free) node-degree distribution can be observed, power-law might be seen as a universal characteristics of networks. But this study of…

Physics and Society · Physics 2023-06-22 Matthias Scholz