Effect of Coagulation of Nodes in an Evolving Complex Network

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 1×106 firms. © 2012 American Physical Society.