Internet Structure

Internet structure

Directed graph connected by hyperlinks
Not strongly connected

Notes:

Nomenclature

In-links / Out-links: Incoming / Outgoing links
In-degree / Out-degree: Number of incoming / outgoing links

Notes:

Internet structure

B
- In-degree: 3
- Out-degree: 1

Notes:

What is the in-degree / out-degree?

Internet structure

Number of web pages with in-degree i = $\frac{1}{i^{2.1}}$

Internet structure

Notes: