Generalized Becker–Döring equations modeling the time evolution of a process of preferential attachment with fitness

Guiaş Flavius
Additional contact information
Guiaş Flavius: Department of Mathematics, Dortmund University of Technology, Vogelpothsweg 87, 44221 Dortmund, Germany. Email: flavius.guias@math.uni-dortmund.de

Monte Carlo Methods and Applications, 2008, vol. 14, issue 2, 151-170

Abstract: 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 ∈ ℕ and a fitness parameter f ∈ [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 f Ak, where Ak 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–Döring equations, where the growth of the size of clusters of size k occurs only with increment 1. In contrast to the established Becker–Döring 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.

Keywords: Network growth; preferential attachment; generalized Becker–Döring equations; stochastic particle methods (search for similar items in EconPapers)
Date: 2008
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/MCMA.2008.008 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:14:y:2008:i:2:p:151-170:n:3

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/MCMA.2008.008

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().