
18.6. EXAMPLES OF APPLICATIONS 591
(a) (b)
Figure 18.23 (a) A new map obtained from the previous map by exploring AS11845. (b)
A more complex map obtained by performing several exploration steps. (Figure taken from
[DL07].)
and displayed by the system. Figure 18.23 shows how the map is expanded when the user
decides to explore other ASes.
18.6.2 Web Searching
The output of a classical Web search engine consists of an ordered list of links (URLs) that
are selected and ranked according to the user’s query, the documents content, and (in some
cases, like Google) the popularity of the links in the World Wide Web. The returned list
can however consist of