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

From Wikiversity

# Modeling the Web as a graph

## Associated units

- Be familiar with a set theoretic way of denoting a graph
- Know at least 4 different types of graphs
- Have practiced your abilities in reading and writing mathematical formulas

- 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

no further reading defined

You can define further reading here.

In general you can use the edit button in the upper right corner of a section to edit its content.

In general you can use the edit button in the upper right corner of a section to edit its content.