ABSTRACT
In this chapter, we will first investigate the structure and the properties of the Internet. We will model the Internet using undirected graphs, nodes of which are routers or autonomous systems. We will then look at the results of various projects that have performed tests on the Internet using these two models and summarize the results of these tests. We will use directed graph model of the Web and find that it has a specific structure. We will describe the widely used page rank algorithm and the hubs and authorities algorithm. In both the Internet and Web analysis, we will restrict our investigation to complex network properties.
