Database Reference
In-Depth Information
YahooWeb
10
4
10
3
Slope = -2.30
10
2
10
1
10
0
10
-6
10
-5
10
-4
10
-3
PageRank
FIGURE 8.13
PageRank distribution of YahooWeb. The distribution follows a power law
with an exponent 2.30.
10
6
WWW-Barabasi
10
5
10
4
Slope = -2.25
10
3
10
2
10
1
10
0
10
-7
10
-6
10
-5
PageRank
10
-4
10
-3
FIGURE 8.14
PageRank distribution of WWW-Barabasi. The distribution follows a power
law with an exponent 2.25.
8.6.3 D
iameter
oF
r
eal
-w
orlD
n
etworks
PEGASUS reveals new patterns in massive graphs, which we present in this section.
We distinguish these new patterns into
static
(Section 8.6.4) and
temporal
(Section
8.6.5).
8.6.4
s
tatiC
P
atterns
8.6.4.1 Diameter
What is the diameter of the web? Albert et al. [5] computed the diameter on a directed
web graph with approximately 0.3 million vertices and conjectured that it should be
Search WWH ::
Custom Search