Abstract
We propose a new type of stochastic network evolution model based on annihilation, creation, and coagulation of nodes, together with the preferential attachment rule. The system reaches a unique quasistatistically steady state in which the distribution of links follows a power law, lifetime of nodes follows an exponential distribution, and the mean number of links grows exponentially with time. The master equation of the model is solved analytically by applying Smoluchowski’s coagulation equation for aerosols. The results indicate that coagulation of nodes in complex networks and mean field analysis of aerosols are similar in both the growth dynamics with irreversible processes and in the steady state statistics. We confirm that the basic properties of the model are consistent with the empirical results of a business transaction network having about firms.
- Received 17 November 2011
DOI:https://doi.org/10.1103/PhysRevLett.108.168701
This article is available under the terms of the Creative Commons Attribution 3.0 License. Further distribution of this work must maintain attribution to the author(s) and the published article’s title, journal citation, and DOI.
© 2012 American Physical Society