DOE OSTI · 21251362
Aggregation Processes on Networks: Deterministic Equations, Stochastic Model and Numerical Simulation
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(set-membership sign)N and a fitness parameter f(set-membership sign)[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{sub k}, where A{sub k} are positive coefficients, growing sub-linearly in k. If the parameter f takes only one value, the dynamics of this process can be described by a variant of the Becker-Doering equations, where the l growth of the size of clusters of size k occurs only with increment 1. In contrast l to the established Becker-Doering 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 and which can be described as an emergence of a huge cluster which captures a macroscopic fraction of the total link density.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Guias, Flavius. 2008-09-01. Aggregation Processes on Networks: Deterministic Equations, Stochastic Model and Numerical Simulation. https://doi.org/10.1063/1.2991085. https://searchnasa.com/record/osti%3A21251362/aggregation-processes-on-networks-deterministic-equations-stochastic-model-and-numerical-simulation
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.