Web Science/Part2: Emerging Web Properties/Modeling the Web as a graph/Topology of the web graph
Topology of the web graph
- Understand the notion of a path in a (directed) graph
- Know that shortest paths between nodes need not be unique
- Understand the notion of a strongly connected component
- Know about the diameter of a graph
- Be aware of the bow tie structure of the Web
The slides can be found at File:Topology of the web graph.pdf
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c1/Wikiversity-Mooc-Icon-Discussion.svg/32px-Wikiversity-Mooc-Icon-Discussion.svg.png)