We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.comp-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Computational Physics

Title: S-curve networks and an approximate method for estimating degree distributions of complex networks

Authors: Jin-Li Guo
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 value 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\'asi-Albert method) is not suitable for the network. It develops an approximate method to predict the growth dynamics of the individual nodes, and use 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\'asi-Albert method commonly used in current network research.
Comments: CHINESE PHYS (In press)
Subjects: Computational Physics (physics.comp-ph); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)
DOI: 10.1088/1674-1056/19/12/120503
Cite as: arXiv:1005.2122 [physics.comp-ph]
  (or arXiv:1005.2122v2 [physics.comp-ph] for this version)

Submission history

From: Jin-Li Guo [view email]
[v1] Wed, 12 May 2010 15:15:27 GMT (138kb)
[v2] Tue, 28 Sep 2010 14:17:00 GMT (142kb)

Link back to: arXiv, form interface, contact.