|
|
S-curve networks and an approximate method for estimating degree distributions of complex networks |
Guo Jin-Li(郭进利)† |
Business School, University of Shanghai for Science and Technology, Shanghai 200093, China |
|
|
Abstract In the study of complex networks almost all theoretical models have the property of infinite growth, but the size of actual networks is finite. According to statistics from the China Internet IPv4 (Internet Protocol version 4) addresses, this paper proposes a forecasting model by using S curve (logistic curve). The growing trend of IPv4 addresses in China is forecasted. There are some reference values for optimizing the distribution of IPv4 address resource and the development of IPv6. Based on the laws of IPv4 growth, that is, the bulk growth and the finitely growing limit, it proposes a finite network model with a bulk growth. The model is said to be an S-curve network. Analysis demonstrates that the analytic method based on uniform distributions (i.e., Barabási–Albert method) is not suitable for the network. It develops an approximate method to predict the growth dynamics of the individual nodes, and uses this to calculate analytically the degree distribution and the scaling exponents. The analytical result agrees with the simulation well, obeying an approximately power-law form. This method can overcome a shortcoming of Barabási–Albert method commonly used in current network research.
|
Received: 18 March 2009
Revised: 15 July 2010
Accepted manuscript online:
|
PACS:
|
02.50.-r
|
(Probability theory, stochastic processes, and statistics)
|
|
89.75.Hc
|
(Networks and genealogical trees)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 70871082), and the Shanghai Leading Academic Discipline Project (Grant No. S30504). |
Cite this article:
Guo Jin-Li(郭进利) S-curve networks and an approximate method for estimating degree distributions of complex networks 2010 Chin. Phys. B 19 120503
|
[1] |
D J Watts and Strogatz S H 1998 Nature 393 440
|
[2] |
Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
|
[3] |
Barabási A L and Albert R 1999 Science 286 509
|
[4] |
Boccalettia S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175
|
[5] |
Wang D, Yu H, Jing Y W, Jiang N and Zhang S Y 2009 Acta Phys. Sin. 58 6802 (in Chinese)
|
[6] |
Newman M E J 2003 SIAM Review 45 167
|
[7] |
Guo J L 2007 Chin. Phys. 16 1239
|
[8] |
Wang L N, Guo J L, Yang H X and Zhou T 2009 Physica A 388 1713
|
[9] |
Tanaka T and Aoyagi T 2008 Physica D 237 898
|
[10] |
Dorogovtsev S N, Mendes J F F and Samukhin A N 2000 Phys. Rev. Lett. 85 4633
|
[11] |
Guo J L and Jia H Y 2008 J. University of Shanghai for Science and Technology 30 205 (in Chinese)
|
[12] |
Guo J L 2010 Mathematics in Practice and Theory 40 175 (in Chinese)
|
[13] |
Bianconi1 G and Barabási A L 2001 Europhys. Lett. 54 436
|
[14] |
Xie Y B, Zhou T and Wang B H 2008 Physica A 387 1683
|
[15] |
Barabási A L, Ravasz E and Vicsek T 2001 Physica A 299 559
|
[16] |
Ravasz E, Somera A L, Mongru D A, Oltvai Z N and Barabási A L 2002 Science 276 1551
|
[17] |
Guo J L 2010 Chin. Phys. Lett. 27 038901
|
[18] |
Guo J L and Wang L N 2010 Physics Procedia 3 1791
|
[19] |
Guo J L and Bai Y Q 2006 Dyn. Conti. Disc. Impul. Syst. B 13 523
|
[20] |
Yin Z Y 2002 Application of Statistics and Management 21 41
|
[21] |
Price D J D 1976 J. Am. Soc. Inform. Sci. 27 292
|
[22] |
Meng F D and He M S 2008 Journal of Dalian University of Technology 48 137 (in Chinese)
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|