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 条
  • [1] Generalized coarse-grained Becker-Doring equations
    Bolton, CD
    Wattis, JAD
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (29): : 7859 - 7888
  • [2] Cluster renormalization in the Becker-Doring equations
    Coveney, PV
    Wattis, JAD
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (41): : 7145 - 7152
  • [3] Approximating the Becker-Doring cluster equations
    Duncan, DB
    Soheili, AR
    APPLIED NUMERICAL MATHEMATICS, 2001, 37 (1-2) : 1 - 29
  • [4] Asymptotic solutions of the Becker-Doring equations
    Wattis, JAD
    King, JR
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1998, 31 (34): : 7169 - 7189
  • [5] On a thermodynamically consistent modification of the Becker-Doring equations
    Herrmann, M.
    Naldzhieva, A.
    Niethammer, B.
    PHYSICA D-NONLINEAR PHENOMENA, 2006, 222 (1-2) : 116 - 130
  • [6] Asymptotic behaviour of low density solutions to the generalized Becker-Doring equations
    Da Costa, Fernando Pestana
    NODEA-NONLINEAR DIFFERENTIAL EQUATIONS AND APPLICATIONS, 1998, 5 (01): : 23 - 37
  • [7] Temporal oscillations in Becker-Doring equations with atomization
    Pego, Robert L.
    Velazquez, Juan J. L.
    NONLINEARITY, 2020, 33 (04) : 1812 - 1846
  • [8] CUTOFF ESTIMATES FOR THE LINEARIZED BECKER-DORING EQUATIONS
    Murray, Ryan W.
    Pego, Robert L.
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2017, 15 (06) : 1685 - 1702
  • [10] Metastability in the classical, truncated Becker-Doring equations
    Duncan, DB
    Dunwell, RM
    PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2002, 45 : 701 - 716