Internet -: Diameter of the World-Wide Web
Internet -: Diameter of the World-Wide Web
复制标题
DOI：
10.1038/43601
复制
发表时间：
1999-09-09
期刊：
影响因子：
64.8
通讯作者：
Barabási, AL
中科院分区：
文献类型：
--
作者：
Albert, R;Jeong, H;Barabási, AL
尽管万维网在通信中的作用越来越大，但它仍然不受控制：任何个人或机构都可以创建一个包含任意数量文档和链接的网站。这种不受控制的增长导致了一个巨大而复杂的网络，它变成了一个大型有向图，其顶点是文档，其边是从一个文档指向另一个文档的链接（URL）。该图的拓扑结构决定了网络的连通性，从而决定了我们在其上定位信息的有效性，但其巨大的规模（估计至少有8× 108个文档）和文档和链接的不断变化使得不可能对所有的顶点和边进行编目。
Despite its increasing role in communication, the World-Wide Web remains uncontrolled: any individual or institution can create a website with any number of documents and links. This unregulated growth leads to a huge and complex web, which becomes a large directed graph whose vertices are documents and whose edges are links (URLs) that point from one document to another. The topology of this graph determines the web's connectivity and consequently how effectively we can locate information on it. But its enormous size (estimated to be at least 8×108documents) and the continual changing of documents and links make it impossible to catalogue all the vertices and edges.