Graph structure in the Web

被引：1434

作者：

Broder, A

Kumar, R

Maghoul, F

Raghavan, P

Rajagopalan, S

Stata, R

Tomkins, A

Wiener, J

机构：

[1] IBM Corp, Almaden Res Ctr, San Jose, CA 95114 USA

[2] AltaVista Co, San Mateo, CA USA

[3] Compaq Syst Res Ctr, Palo Alto, CA USA

来源：

COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING | 2000年 / 33卷 / 1-6期

关键词：

graph structure; diameter; Web measurement;

D O I：

10.1016/S1389-1286(00)00083-9

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The study of the Web as a graph is not only fascinating in its own right, but also yields valuable insight into Web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution. We report on experiments on local and global properties of the Web graph using two AltaVista crawls each with over 200 million pages and 1.5 billion links. Our study indicates that the macroscopic structure of the Web is considerably more intricate than suggested by earlier experiments on a smaller scale. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

引用

页码：309 / 320

页数：12

共 32 条

[1] Adamic L., 1999, NATURE MARKETS WORLD
[2] AIELLO W, 2000, ACM S THEORY COMPUTI
[3] Internet -: Diameter of the World-Wide Web
Albert, R
Jeong, H
Barabási, AL
[J]. NATURE, 1999, 401 (6749) : 130 - 131
[4] [Anonymous], 1949, Human behaviour and the principle of least-effort
[5] BARABASI A, 1999, SCIENCE, V286
[6] BARFORD P, 1999, CHANGES WEB CLIENT A, V2, P15
[7] BHARAT K, 1998, P 21 SIGIR
[8] BHARAT K, 1998, P 7 WWW
[9] BRIN S, 1998, P 7 WWW
[10] Butafogo R., 1991, P 3 ACM C HYP

← 1 2 3 4 →