Generalized Becker-Doring equations modeling the time evolution of a process of preferential attachment with fitness

被引:0
|
作者
Guias, Flavius [1 ]
机构
[1] Dortmund Univ Technol, Dept Math, Vogelpothsweg 87, D-44221 Dortmund, Germany
来源
MONTE CARLO METHODS AND APPLICATIONS | 2008年 / 14卷 / 02期
关键词
Network growth; preferential attachment; generalized Becker-Daring equations; stochastic particle methods;
D O I
10.1515/MCMA.2008.008
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We introduce an infinite system of equations modeling the time evolution of the growth process of a network. The nodes are characterized by their degree k is an element of N and a fitness parameter f is an element of[0.h]. Every new node which emerges becomes a fitness f' according to a given distribution P and attaches to an existing node with fitness f and degree k at rate fA(k), where A(k), are positive coefficients, growing sublinearly in k. If the parameter f takes only one value, the dynamics of this process can be described by a variant of the Becker airing equations, where the growth of the size of clusters of size k occurs only with increment 1. In contrast to the established Becker Daring equations, the system considered here is nonconservative, since mass (i.e. links) is continuously added. Nevertheless, it has the property of linearity, which is a natural consequence of the process which is being modeled. The purpose of this paper is to construct a solution of the system based on a stochastic approximation algorithm, which allows also a numerical simulation in order to get insight into its qualitative behaviour. In particular we show analytically and numerically the property of Bose Einstein condensation, which was observed in the literature on random graphs.
引用
下载
收藏
页码:151 / 170
页数:20
相关论文
共 50 条