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

From Wikiversity
Jump to: navigation, search

The standard web graph model

Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Learning-goals.svg

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
Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Video.svg

Video

Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Script.svg

Script

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


Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Quiz.svg

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



Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Further-readings.svg

Further reading

  1. tba
Wikiversity-Mooc-Icon-Discussion.svg

Discussion