Research Papers

Effect of Coagulation of Nodes in an Evolving Complex Network

Physical Review Letters


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 quasi-statistically 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.

>For more details, please refer to the link here.


Tokyo Institute of Technology
Wataru Miura, Hideki Takayasu, and Misako Takayasu

Research and Collaborations TOP