Abstract.
Deviation from simple power law is widely observed in complex networks. We introduce a model including possible mechanisms leading to the deviation. In this model, probabilistic addition of nodes and links, as well as rewiring of links are considered. Using master equation, through theoretical calculation and numerical simulation, double power laws with one variable and one constant exponent are obtained.
Similar content being viewed by others
References
G. Bianconi, A.L. Barabasi, Europhys. Lett. 54, 436 (2001)
S.N. Dorogovtesev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000)
S.N. Dorogovtesev, J.F.F. Mendes, Phys. Rev. E 63, 025101 (2001)
D.H. Shi, Q.H. Chen, L.M. Liu, Phys. Rev. E 71, 036140 (2005)
Zonghua Liu, Ying-Cheng Lai, Nong Ye, Partha Dasgupta, Phys. Lett. A 303, 337 (2002)
A. Barrat, M. Barthelemy, R. Pastor Satorras, A. Vespignani, Proc. Natl. Acad. Sci. 101, 3747 (2004)
T. Di Matteo, T. Aste, M. Gallegati, Eur. Phys. J. B 47, 459 (2005)
H.M. Gupta, J.R. Campanha, B.A. Ferrari, http://arxiv.org/abs/cond-mat/0112049
W. Li, X. Cai, Phys. Rev. E 69, 046106 (2004)
W. Li, Q.A. Wang, L. Nivanen, A. Le Mehaute, Physica A 368, 262 (2006)
V. Kalapala, V. Sanwalani, A. Clauset, C. Moore, Phys. Rev. E 73, 026130 (2006)
M. Markosova, Physica. A 2, 387 (2008)
A.P. Masucci, G.J. Rodgers, Phys. Rev. E 74, 026102 (2006)
P. Allegrini, P. Grigolini, L. Palatella, http://arxiv.org/abs/cond-mat/031134
Ramon Ferrer i Cancho, R.V. Sole, Proc. Biol. Sci. 268, 1482 (2001)
L.A.N. Amaral, A. Scala, M. Barthelemy, H.E. Stanley, Proc. Natl. Acad. Sci. 97, 11149 (2000)
R. Guimera, S. Mossa, A. Turtschi, L.A.N. Amaral, Proc. Natl. Acad. Sci. 102, 7794 (2005)
R.F. Cancho, R.V. Sole, J. Quant. Linguistics 8, 165 (2001)
M. Steyvers, J.B. Tenenbaum, Cogn. Sci. 29, 41 (2005)
V. Zlatic, M. Bozicevic, H. Stefancic, M. Domazet, Phys. Rev. E 74, 016115 (2006)
J.P. Bagrow, J. Sun, D. ben-Avraham, J. Phys. A: Math. Theor. 41, 185001 (2008)
S. Mossa, M. Barthelemy, H.E. Stanley, L.A.N. Amaral, Phys. Rev. Lett. 88, 138701 (2002)
Dinghua Shi, Liming Liu, Xiang Zhu, Huijie Zhou, Binbin Wang, http://arxiv.org/abs/math-ph/0506019
R. Guimera, L.A.N. Amaral, Eur. Phys. J. B 38, 381 (2004)
T. Maillart, D. Sornette, S. Spaeth, G. von Krogh, Phys. Rev. Lett. 101, 218701 (2008)
S.N. Dorogovtesev, J.F.F. Mendes, Proc. Royal. Soc. London B 268, 2603 (2001)
A. Broder, R. Kumar, F. Maghoui, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener, Graph structure of the web, Proceeding of the 9th WWW Conference (Amsterdam, 2000), p. 309
A. Vazquez, R. Pastor-Satorras, A. Vesignani, Phys. Rev. E 65, 066130 (2002)
S. Redner, Eur. Phys. J. B 4, 131 (1998)
C.J. Tessone, M.M. Geipel, F. Schweitzer, http://www.arxiv.com/abs/1007. 1330v1
A.L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, T. Vicsek, Physica A 311, 590 (2002)
S.N. Dorogovtesev, J.F.F. Mendes, Evolution of Networks from biological nets to the internet and WWW (Oxford University Press, 2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jiang, J., Wang, R. & Wang, Q. Network model of deviation from power-law distribution in complex network. Eur. Phys. J. B 79, 29–33 (2011). https://doi.org/10.1140/epjb/e2010-10230-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2010-10230-x