PhysOrg.com是一个科研新闻网站，虽然比不上Nature,Science那么牛烘烘，但是在物理圈子里面还算有一定的impact，在同类网站中排名13/4359。该文报导了最近关于互联网及其内核的演化特征，中间有一些结果是有趣的：例如AS系统的增长也满足Moore定律（尽管当前的AS系统原则上有上限，但是这个框架会被扩展）；互联网内核比较稳定，爆炸性增长主要来自于外围；互联网中心节点之间的连接比期望值还要稀疏；互联网的最大度相对稳定。这些结果都是很新颖的，很多是反直觉的，而且以前的所有模型都无法解释这些结果。从这个意义上讲，该工作有一定价值。

特别有意思的是，这个网站可以评论新闻。例如有读者认为该文是剽窃了Raymond Kurzweil的工作，我到Google上面查了一下，Raymond Kurzweil 确实做了很多有趣的预测工作，http://en.wikipedia.org/wiki/Ray_Kurzweil 。

原文出自 http://www.physorg.com/news151162452.html

相关论文下载[PDF]

原文转载：

(PhysOrg.com) -- Originally, Moore’s Law described the number of transistors that can fit on an integrated circuit, which doubles approximately every 18 months. Now, a team of researchers from China has discovered that Moore’s Law can also describe the growth of the Internet. In a recent study, the researchers have predicted that the Internet will double in size every 5.32 years.

That finding is one of several results from the study published by Guo-Qing Zhang, et al., in a recent issue of the New Journal of Physics. The researchers investigated the evolution of large-scale Internet topology, or how the Internet is structured and connected. Based on routing data of six-month intervals from December 2001 to December 2006, the researchers predicted not only the Internet’s exponential growth rate which follows Moore’s Law, but also more specifically how the Internet evolves.

The study looked at the Internet not in terms of Web sites in the World Wide Web, but at the level of autonomous systems (AS). As Zhang explained, an AS, the unit of routing policy, is an administrative routing domain that can apply its own policy, which is a result of a mutual commercial agreement between autonomous systems. A university, an ISP, or a large company network can own an AS.

In the researchers’ model, each node represents an autonomous system. A link between two autonomous systems is, in the real world, both physical (i.e. optical fiber cables connecting the two networks) and commercial (i.e. an agreement between the two networks).

To identify the core of the Internet, which is the most important part, the researchers used a method called k-core decomposition. Here, a k-core is gained by recursively removing all nodes (with their respective links) with degree less than k. Very few nodes belong to the core: the most central part of the core (the nucleus) contains less than 0.3% of the total nodes.

Overall, the researchers found that the Internet’s core and the periphery seem to be governed by different evolutionary mechanisms. While the core is relatively stable, the majority of the new nodes and edges that contribute to the explosion of the Internet appear in the periphery. This result contrasts with previous studies, which have shown that the maximum k of the core increases as the size of the full Internet increases.

“Many models are proposed to predict the evolutionary properties of the Internet in the future, and to our knowledge, these models assume that the central part and the periphery obey the same evolving mechanism, and the maximal connectivity of the Internet should grow very fast,” Zhang, of the Institute of Computing Technology at the Chinese Academy of Sciences, told PhysOrg.com. “Here we show that the maximal degree (connectivity number) as well as the size of the central part is relatively stable, and the explosion is mainly contributed by the periphery. These findings indicate a completely different picture against the previous works, and can be considered as important criteria for modeling the Internet.”