# Web Science/Part2: Emerging Web Properties/Modeling the Web as a graph/Topology of the web graph

Jump to navigation
Jump to search

# 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