Abstract
We propose a growing network model with link constraint, in which new nodes are continuously introduced into the system and immediately connected to preexisting nodes, and any arbitrary node cannot receive new links when it reaches a maximum number of links km. The connectivity of the network model is then investigated by means of the rate equation approach. For the connection kernel A(k)=kγ, the degree distribution nk takes a power law if γ≥1 and decays stretched exponentially if 0≤γ< 1. We also consider a network system with the connection kernel A(k)=kα(km-k)β. It is found that nk approaches a power law in the α> 1 case and has a stretched exponential decay in the 0≤α< 1 case, while it can take a power law with exponential truncation in the special α=β=1 case. Moreover, nk may have a U-type structure if α> β.
Similar content being viewed by others
References
R. Albert, H. Jeong, A.-L. Barabási, Nature (London) 401, 130 (1999)
R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
M.E.J. Newman, Phys. Rev. E 64, 016131 (2001); M.E.J. Newman, Phys. Rev. E 64, 016132 (2001)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)
S. Boccaletti, V. Latora, Y. Moreno M., Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
D.J. Watts, S.H. Strogatz, Nature (London) 393, 440 (1998)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
P.L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000)
S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000)
R. Albert, A.-L. Barabási, Phys. Rev. Lett. 85, 5234 (2000)
S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. E 62, 1842 (2000)
P.L. Krapivsky, G.J. Rodgers, S. Redner, Phys. Rev. Lett. 86, 5401 (2001)
S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. E 63, 025101 (2001)
P.L. Krapivsky, S. Redner, Phys. Rev. E 63, 066123 (2001)
B. Tadić, Physica A 293, 273 (2001); B. Tadić, Physica A 314, 278 (2002)
R. Xulvi-Brunet, I.M. Sokolov, Phys. Rev. E 70, 066102 (2004)
L.A.N. Amaral, A. Scala, M. Barthélémy, H.E. Stanley, Proc. Nat. Acad. Sci. USA 97, 11149 (2000)
P. Sen, S. Dasgupta, A. Chatterjee, P.A. Sreeram, G. Mukherjee, S.S. Manna, Phys. Rev. E 67, 036106 (2003)
W. Li, X. Cai, Phys. Rev. E 69, 046106 (2004)
R. Guimerá, L.A.N. Amaral, Eur. Phys. J. B 38, 381 (2004)
R. Guimerá, S. Mossa, A. Turtschi, L.A.N. Amaral, Proc. Nat. Acad. Sci. USA 102, 7794 (2005)
S. Mossa, M. Barthélémy, H.E. Stanley, L.A.N. Amaral, Phys. Rev. Lett. 88, 138701 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ke, J., Li, PP., Chen, XS. et al. Connectivity of growing networks with link constraints. Eur. Phys. J. B 70, 211–215 (2009). https://doi.org/10.1140/epjb/e2009-00211-7
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2009-00211-7