Web Science/Part2: Emerging Web Properties/Modeling the Web as a graph/The standard web graph model

From Wikiversity
Jump to navigation Jump to search

The standard web graph model

Learning goals

  1. Be able to model web pages as a graph
  2. Know that the authorship graph is bipartite
  3. Know what kind of graph the graph of web pages is
  4. (as always) be aware of the fact that modeling is done by making choices

Video

Script

The slides can be found at File:The standard web graph model.pdf


Quiz

1 In the standard Web Graph Model vertices correspond to...

web sites
web pages
urls
anchor texts
authors

2 In the standard Web Graph Model edges correspond to...

web sites
web pages
urls
anchor texts
authors

3 Which of the following properties are used in the standard web graph model?

bipartite
edge labeled
vertex labled
directed
undirected
weighted



Further reading

  1. tba

Discussion