
275PEGASUS
8.6.3 Diameter oF real-worlD networks
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 statiC Patterns
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
10
4
YahooWeb
Slope = –2.30
10
3
10
2
10
1
10
0
10
–6
10
–5
10
–4
10
FIGURE 8.13 PageRank distribution of YahooWeb. The distribution follows a power law
with an exponent 2.30.
10
6
10
5
10
4
10
3
10
2
10
1
10
0
10
–7
10
–6
10
–5