Web Science/Part2: Emerging Web Properties/Modeling the Web as a graph
Jump to navigation
Jump to search
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
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
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.