English
Related papers

Related papers: A preferential attachment model with Poisson growt…

200 papers

We generalize the scale-free network model of Barab\`asi and Albert [Science 286, 509 (1999)] by proposing a class of stochastic models for scale-free interdependent networks in which interdependent nodes are not randomly connected but…

Physics and Society · Physics 2015-06-11 Boris Podobnik , Davor Horvatic , Mark Dickison , H. Eugene Stanley

When modeling a directed social network, one choice is to use the traditional preferential attachment model, which generates power-law tail distributions. In a traditional directed preferential attachment, every new edge is added…

Probability · Mathematics 2020-08-18 Tiandong Wang , Sidney I. Resnick

We introduce a network growth model in which the preferential attachment probability includes the fitness vertex and the Euclidean distance between nodes. We grow a planar network around its barycenter. Each new site is fixed in space by…

Statistical Mechanics · Physics 2007-05-23 Marcelo D. S. de Meneses , Sharon D. da Cunha , D. J. B. Soares , L. R. da Silva

The Barab\'{a}si-Albert (BA) model is extended to include the concept of local world and the microscopic event of adding edges. With probability $p$, we add a new node with $m$ edges which preferentially link to the nodes presented in the…

Disordered Systems and Neural Networks · Physics 2009-11-11 Bing Wang , Huanwen Tang , Zhongzhi Zhang , Zhilong Xiu

We propose a simple preferential attachment model of growing network using the complementary probability of Barab\'asi-Albert (BA) model, i.e., $\Pi(k_i) \propto 1-\frac{k_i}{\sum_j k_j}$. In this network, new nodes are preferentially…

Physics and Society · Physics 2016-01-20 A. Lachgar , A. Achahbar

We propose a model that generates a new class of networks exhibiting power-law degree distribution with a spectrum of exponents depending on the number of links ($m$) with which incoming nodes join the existing network. Unlike the…

Physics and Society · Physics 2018-01-09 Kamrul Hassan , Liana Islam

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

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

Preferential attachment is often suggested to be the underlying mechanism of the growth of a network, largely due to that many real networks are, to a certain extent, scale-free. However, such attribution is usually made under debatable…

Applications · Statistics 2025-09-16 Clement Lee

Preferential attachment is one possible way to obtain a scale-free network. We develop a self-consistent method to determine whether preferential attachment occurs during the growth of a network, and to extract the preferential attachment…

Statistical Mechanics · Physics 2007-05-23 Claire P. Massen , Jonathan P. K. Doye

What is the underlying mechanism leading to power-law degree distributions of many natural and artificial networks is still at issue. We consider that scale-free networks emerges from self-organizing process, and such a evolving model is…

Statistical Mechanics · Physics 2007-05-23 Gang Yan , Tao Zhou , Ying-Di Jin , Zhong-Qian Fu

We propose and study a model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent. The model represents a hybrid of the growing networks based on…

Disordered Systems and Neural Networks · Physics 2009-11-10 H. Y. Lee , H. Y. Chan , P. M. Hui

We propose a preferential attachment model for network growth where new entering nodes have a partial information about the state of the network. Our main result is that the presence of bounded information modifies the degree distribution…

Physics and Society · Physics 2015-06-22 Timoteo Carletti , Floriana Gargiulo , Renaud Lambiotte

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

We investigate a class of growing graphs embedded into the $d$-dimensional torus where new vertices arrive according to a Poisson process in time, are randomly placed in space and connect to existing vertices with a probability depending on…

Probability · Mathematics 2019-11-13 Peter Gracar , Arne Grauer , Lukas Lüchtrath , Peter Mörters

In this paper, we present a simple model of scale-free networks that incorporates both preferential & random attachment and anti-preferential & random deletion at each time step. We derive the degree distribution analytically and show that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dinghua Shi , Xiang Zhu , Liming Liu

Most of the networks observed in real life obey power-law degree distribution. It is hypothesized that the emergence of such a degree distribution is due to preferential attachment of the nodes. Barabasi-Albert model is a generative…

Social and Information Networks · Computer Science 2011-11-28 S. M. Vijay Mahantesh , Sudarshan Iyengar , M. Vijesh , Shruthi Nayak , Nikitha Shenoy

Preferential attachment --- by which new nodes attach to existing nodes with probability proportional to the existing nodes' degree --- has become the standard growth model for scale-free networks, where the asymptotic probability of a node…

Adaptation and Self-Organizing Systems · Physics 2014-11-12 Michael Small , Yingying Li , Thomas Stemler , Kevin Judd

Complex networks in different areas exhibit degree distributions with heavy upper tail. A preferential attachment mechanism in a growth process produces a graph with this feature. We herein investigate a variant of the simple preferential…

Probability · Mathematics 2018-04-18 Angelica Pachon , Laura Sacerdote , Shuyi Yang

In this article we presented a brief study of the main network models with growth and preferential attachment. Such models are interesting because they present several characteristics of real systems. We started with the classical model…

Physics and Society · Physics 2020-07-06 Gabriel G. Piva , Fabiano L. Ribeiro , Angelica S. Mata
‹ Prev 1 2 3 10 Next ›