# Modeling the Web as a graph

## Associated units

1. Be familiar with a set theoretic way of denoting a graph
2. Know at least 4 different types of graphs
• Be able to model web pages as a graph
• Know that the authorship graph is bipartite
• Know what kind of graph the graph of web pages is
• (as always) be aware of the fact that modeling is done by making choices
• Know terms like Size and (unique) volume
• Be able to count the in and out degree of web pages
• Have an idea what kind of law (in & out) degree distributions follow
• Know that degree is not distributed in a fair way
• Know that the Gini coefficient can be used to measure fairness
• 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
• Be able to read and build an adjacency matrix of a graph
• Know some basic matrix vector multiplications to generate some statistics out of the adjacency matrix
• Understand what is encoded in the components of the k-th power of the Adjacency matrix of a graph