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 条
  • [41] QUASI STEADY STATE APPROXIMATION OF THE SMALL CLUSTERS IN BECKER-DORING EQUATIONS LEADS TO BOUNDARY CONDITIONS IN THE LIFSHITZ-SLYOZOV LIMIT
    Deschamps, Julien
    Hingant, Erwan
    Yvinec, Romain
    COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2017, 15 (05) : 1353 - 1384
  • [42] Renormalisation-theoretic analysis of non-equilibrium phase transitions: II. The effect of perturbations on rate coefficients in the Becker-Doring equations
    Wattis, JAD
    Coveney, PV
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (41): : 8697 - 8726
  • [43] Renormalization-theoretic analysis of non-equilibrium phase transitions: I. The Becker-Doring equations with power law rate coefficients
    Wattis, JAD
    Coveney, PV
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (41): : 8679 - 8695
  • [44] MODELING THE EVOLUTION OF ITEM RATING NETWORKS USING TIME-DOMAIN PREFERENTIAL ATTACHMENT
    Lavia, Edmundo F.
    Chernomoretz, Ariel
    Buldu, Javier M.
    Zanin, Massimiliano
    Balenzuela, Pablo
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (07):
  • [45] Multi-scale times and modes of fast and slow relaxation in solutions with coexisting spherical and cylindrical micelles according to the difference Becker-Doring kinetic equations
    Babintsev, Ilya A.
    Adzhemyan, Loran Ts.
    Shchekin, Alexander K.
    JOURNAL OF CHEMICAL PHYSICS, 2014, 141 (06):
  • [46] Generalized Solutions for Time ψ-Fractional Evolution Equations
    Benmerrous, Abdelmjid
    Chadli, Lalla saadia
    Moujahid, Abdelaziz
    Elomari, M'hamed
    Melliani, Said
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2024, 42 : 12 - 15
  • [47] Stochastic solutions of generalized time-fractional evolution equations
    Christian Bender
    Yana A. Butko
    Fractional Calculus and Applied Analysis, 2022, 25 : 488 - 519
  • [48] Stochastic solutions of generalized time-fractional evolution equations
    Bender, Christian
    Butko, Yana A.
    FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2022, 25 (02) : 488 - 519
  • [49] Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics
    Rath, Balazs
    RANDOM STRUCTURES & ALGORITHMS, 2012, 41 (03) : 365 - 390
  • [50] Time evolution of a mean-field generalized contact process
    Chariker, Logan
    Lebowitz, Joel L.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2022, 2022 (02):