Abstract In this paper we will give the statistical characteristics and general principles of an optimal structure of the Internet, which is a scale-free network. Since the purpose of the Internet is to allow fast and easy communication, the average path length is used to measure the performance of the network, and the number of edges of the network is used as a metric of its cost. Based on this, the goal of this Internet optimization problem is to obtain the highest performance with the lowest cost. A multi goal optimization problem is proposed to model this problem. By using two empirical formulas of $\langle k\rangle $ and $\langle l\rangle$, we are able to find the statistical characteristics of the optimal structure. There is a critical power law exponent $\alpha _{\rm c}$ for the Internet with power law degree distribution, at which the Internet can obtain a relatively good performance with a low cost. We find that this $\alpha _{\rm c}$ is approximately 2.1.
Received: 14 April 2008
Revised: 20 November 2008
Accepted manuscript online:
Fund: Project supported by the National
Natural Science Foundation of China (Grant Nos 70801066, 60674048,
60772053 and 60672142); the National Basic Research Program of China
(Grant Nos 2007CB307100 and
2007CB307105).
Cite this article:
Li Ying(李旲), Cao Hong-Duo(曹宏铎), Shan Xiu-Ming(山秀明), Ren Yong(任勇), and Yuan Jian(袁坚) The principle of the Internet evolving and the conjecture of the optimal structure of Internet 2009 Chin. Phys. B 18 1721
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.