English
Related papers

Related papers: A generalised model for asymptotically-scale-free …

200 papers

We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination…

Statistical Mechanics · Physics 2014-06-30 Babak Fotouhi , Michael G. Rabbat

We propose a general geometric growth model for pseudofractal scale-free web, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks: degree distribution, second moment of degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Shuigeng Zhou

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

A spatial scale-free network is introduced and studied whose motivation has been originated in the growing Internet as well as the Airport networks. We argue that in these real-world networks a new node necessarily selects one of its…

Statistical Mechanics · Physics 2009-11-11 G. Mukherjee , S. S. Manna

All real networks are different, but many have some structural properties in common. There seems to be no consensus on what the most common properties are, but scale-free degree distributions, strong clustering, and community structure are…

Physics and Society · Physics 2015-05-01 Konstantin Zuev , Marian Boguna , Ginestra Bianconi , Dmitri Krioukov

Extensive studies have been done to understand the principles behind architectures of real networks. Recently, evidences for hierarchical organization in many real networks have also been reported. Here, we present a new hierarchical model…

Other Condensed Matter · Physics 2007-05-23 J. C. Nacher , N. Ueda , M. Kanehisa , T. Akutsu

A scale-free network is grown in the Euclidean space with a global directional bias. On a vertical plane, nodes are introduced at unit rate at randomly selected points and a node is allowed to be connected only to the subset of nodes which…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , G. Mukherjee , Parongama Sen

Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path (ASP). They may also show a scale-free degree distribution, which can be generated by growth and preferential…

Statistical Mechanics · Physics 2007-05-23 Marcus Kaiser , Claus C. Hilgetag

A preferential attachment model for a growing network incorporating deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step $t=1,2,\ldots$, with probability $\pi_1>0$ a new vertex with one…

Physics and Society · Physics 2015-09-30 Maria Deijfen , Mathias Lindholm

Many real networks are equipped with short diameters, high clustering, and power-law degree distributions. With preferential attachment and network growth, the model by Barabasi and Albert simultaneously reproduces these properties, and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Naoki Masuda , Hiroyoshi Miwa , Norio Konno

In this paper, we propose a growing random complex network model, which we call context dependent preferential attachment model (CDPAM), when the preference of a new node to get attached to old nodes is determined by the local and global…

Social and Information Networks · Computer Science 2015-01-13 Pradumn Kumar Pandey , Bibhas Adhikari

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

We investigate various aspects of the statistics of leaders in growing network models defined by stochastic attachment rules. The leader is the node with highest degree at a given time (or the node which reached that degree first if there…

Physics and Society · Physics 2010-02-05 C. Godreche , H. Grandclaude , J. M. Luck

Many networks exhibit scale free behavior where their degree distribution obeys a power law for large vertex degrees. Models constructed to explain this phenomena have relied on preferential attachment where the networks grow by the…

Physics and Society · Physics 2012-02-08 Vijay K Samalam

We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the…

Statistical Mechanics · Physics 2009-11-10 K. -I. Goh , B. Kahng , D. Kim

Inspired by scientific collaboration networks, especially our empirical analysis of the network of econophysicists, an evolutionary model for weighted networks is proposed. Both degree-driven and weight-driven models are considered.…

Disordered Systems and Neural Networks · Physics 2007-05-23 Menghui Li , Jinshan Wu , Dahui Wang , Tao Zhou , Zengru Di , Ying Fan

We obtain the degree distribution for a class of growing network models on flat and curved spaces. These models evolve by preferential attachment weighted by a function of the distance between nodes. The degree distribution of these models…

Disordered Systems and Neural Networks · Physics 2013-05-29 Luca Ferretti , Michele Cortelezzi

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

This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment,…

Statistical Mechanics · Physics 2015-05-13 C. Godreche , H. Grandclaude , J. M. Luck

It is commonly believed that real networks are scale-free and fraction of nodes $P(k)$ with degree $k$ satisfies the power law $P(k) \propto k^{-\gamma} \text{ for } k > k_{min} > 0$. Preferential attachment is the mechanism that has been…

Data Structures and Algorithms · Computer Science 2023-06-22 Raheel Anwar , Muhammad Irfan Yousuf , Muhammad Abid