Jabr-Hamdan Ameerah, Sun Jie, Ben-Avraham Daniel
Department of Physics, Clarkson University, Potsdam, New York 13699-5820, USA.
Department of Mathematics & Computer Science, Clarkson University, Potsdam, New York 13699-5815, USA.
Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Nov;90(5-1):052812. doi: 10.1103/PhysRevE.90.052812. Epub 2014 Nov 17.
We study the Krapivsky-Redner (KR) network growth model, but where new nodes can connect to any number of existing nodes, m, picked from a power-law distribution p(m)∼m^{-α}. Each of the m new connections is still carried out as in the KR model with probability redirection r (corresponding to degree exponent γ_{KR}=1+1/r in the original KR model). The possibility to connect to any number of nodes resembles a more realistic type of growth in several settings, such as social networks, routers networks, and networks of citations. Here we focus on the in-, out-, and total-degree distributions and on the potential tension between the degree exponent α, characterizing new connections (outgoing links), and the degree exponent γ_{KR}(r) dictated by the redirection mechanism.