English
Related papers

Related papers: Scale-free networks with tunable degree distributi…

200 papers

The degree distribution of many biological and technological networks has been described as a power-law distribution. While the degree distribution does not capture all aspects of a network, it has often been suggested that its functional…

Molecular Networks · Quantitative Biology 2007-05-23 Michael P. H. Stumpf , Piers J. Ingram

In this paper, we propose a self-learning mutual selection model to characterize weighted evolving networks. By introducing the self-learning probability $p$ and the general mutual selection mechanism, which is controlled by the parameter…

We introduce a family of one-dimensional geometric growth models, constructed iteratively by locally optimizing the tradeoffs between two competing metrics, and show that this family is equivalent to a family of preferential attachment…

Disordered Systems and Neural Networks · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

Motivated by a recently introduced network growth mechanism that rely on the ranking of node prestige measures [S. Fortunato \emph{et al}., Phys. Rev. Lett. \textbf{96}, 218701 (2006)], a rank-based model for weighted network evolution is…

Disordered Systems and Neural Networks · Physics 2015-06-25 Liang Tian , Da-Ning Shi , Chen-Ping Zhu

We study the influence of elements diffusing in and out of a network to the topological changes of the network and characterize it by investigating the behavior of probability of degree distribution ($\Gamma(k)$) with degree $k$. The local…

Computational Physics · Physics 2011-09-02 Ravins , R. K. Brojen Singh

In discrete contexts such as the degree distribution for a graph, \emph{scale-free} has traditionally been \emph{defined} to be \emph{power-law}. We propose a reasonable interpretation of \emph{scale-free}, namely, invariance under the…

Probability · Mathematics 2014-07-01 Richard Arratia , Thomas M. Liggett , Malcolm J. Williamson

Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution…

We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Panos Argyrakis

Many real networks share three generic properties: they are scale-free, display a small-world effect, and show a power-law strength-degree correlation. In this paper, we propose a type of deterministically growing networks called Sierpinski…

Physics and Society · Physics 2007-07-16 Zhongzhi Zhang , Shuigeng Zhou , Lujun Fang , Jihong Guan , Yichao Zhang

This paper presents an evolution model of weighted networks in which the structural growth and weight dynamics are driven by human behavior, i.e. passenger route choice behavior. Transportation networks grow due to people's increasing…

Physics and Society · Physics 2007-09-27 Yihong Hu , Daoli Zhu , Nianqu Zhu

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we…

Statistical Mechanics · Physics 2012-01-20 Heiko Bauke , Cristopher Moore , Jean-Baptiste Rouquier , David Sherrington

Inspired by empirical data on real world complex networks, the last few years have seen an explosion in proposed generative models to understand and explain observed properties of real world networks, including power law degree distribution…

Probability · Mathematics 2015-08-11 Shankar Bhamidi , Jimmy Jin , Andrew Nobel

We study structural properties of trees grown by preferential attachment. In this mechanism, nodes are added sequentially and attached to existing nodes at a rate that is strictly proportional to the degree. We classify nodes by their depth…

Statistical Mechanics · Physics 2009-11-04 E. Ben-Naim , P. L. Krapivsky

In this paper, a directed network model for world-wide web is presented. The out-degree of the added nodes are supposed to be scale-free and its mean value is $m$. This model exhibits small-world effect, which means the corresponding…

Physics and Society · Physics 2009-11-11 Jian-Guo Liu , Yan-Zhong Dang , Zhong-Tuo Wang , Tao Zhou

Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with…

Statistical Mechanics · Physics 2007-05-23 F. Stauffer

We define a dynamic model of random networks, where new vertices are connected to old ones with a probability proportional to a sublinear function of their degree. We first give a strong limit law for the empirical degree distribution, and…

Probability · Mathematics 2008-07-31 Steffen Dereich , Peter Morters

We study a modified version of a model previously proposed by Jackson and Wolinsky to account for communicating information and allocating goods in socioeconomic networks. In the model, the utility function of each node is given by a…

Physics and Society · Physics 2009-11-13 Rui Carvalho , Giulia Iori

We introduce a simple one-parameter network growth algorithm which is able to reproduce a wide variety of realistic network structures but without having to invoke any global information about node degrees such as preferential-attachment…

Statistical Mechanics · Physics 2007-05-23 David M. D. Smith , Chiu Fan Lee , Neil F. Johnson

We study the synchronization transition in scale-free networks that display power-law asymptotic behaviors in their degree distributions. The critical coupling strength and the order-parameter critical exponent derived by the mean field…

Statistical Mechanics · Physics 2007-05-23 Deok-Sun Lee

We investigate analytically and numerically the dynamical properties of critical Boolean networks with power-law in-degree distributions. When the exponent of the in-degree distribution is larger than 3, we obtain results equivalent to…

Disordered Systems and Neural Networks · Physics 2009-11-13 Barbara Drossel , Florian Greil