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

From Wikiversity
Jump to: navigation, search

Modeling the Web as a graph

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

Learning goals

Wikiversity-Mooc-Icon-Associated-units.svg

Associated units

  • jump to video
  • download the video
  • jump to script
  • jump to quiz
  1. Be familiar with a set theoretic way of denoting a graph
  2. Know at least 4 different types of graphs
  3. Have practiced your abilities in reading and writing mathematical formulas
  • jump to video
  • download the video
  • jump to script
  • jump to quiz
  • 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
  • jump to video
  • download the video
  • jump to script
  • jump to quiz
  • 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
  • jump to video
  • download the video
  • jump to script
  • jump to quiz
  • 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
  • jump to video
  • download the video
  • jump to script
  • jump to quiz
  • 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
Wikiversity-Mooc-Icon-Edit.svg
Wikiversity-Mooc-Icon-Ask.svg
Wikiversity-Mooc-Icon-Further-readings.svg

Further reading

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.
Wikiversity-Mooc-Icon-Discussion.svg

Discussion