Autor(en): | Guias, Flavius |
Titel: | Generalized Becker-Döring Equations Modeling the Time Evolution of a Process of Preferential Attachment with Fitness |
Sprache (ISO): | en |
Zusammenfassung: | 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 E N and a fitness parameter f E [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-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. |
URI: | http://hdl.handle.net/2003/25235 http://dx.doi.org/10.17877/DE290R-89 |
Erscheinungsdatum: | 2008-04-30T10:50:30Z |
Enthalten in den Sammlungen: | Preprints der Fakultät für Mathematik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
mathematicalPreprint06.pdf | 402.61 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org