Smoluchowski equation for networks: Merger induced intermittent giant node formation and degree gap

Author

Goto, Hayato and Viegas, Eduardo and Jensen, Henrik Jeldtoft and Takayasu, Hideki and Takayasu, Misako

Abstract

The dynamical phase diagram of a network undergoing annihilation, creation, and coagulation of nodes is found to exhibit two regimes controlled by the combined effect of preferential attachment for initiator and target nodes during coagulation and for link assignment to new nodes. The first regime exhibits smooth dynamics and power law degree distributions. In the second regime, giant degree nodes and gaps in the degree distribution are formed intermittently. Data for the Japanese firm network in 1994 and 2014 suggests that this network is moving towards the intermittent switching region.