Web Structure Terminology

Before study the web structure mining, some web structure terms are given next.
Web graph
A directed graph that represents the Web

Node
Each web page is a node of the web graph.

Link
Each hyperlink on the Web is a directed edge of the web graph.


In-degree
The in-degree of a node, p, is the number of distinct links that point to p.

Out-degree
The out-degree of a node, p, is the number of distinct links originating at p that point to other nodes.

Directed path
A sequence of links, starting from p that can be followed to reach q

Shortest path
Of all the paths between nodes p and q, which has the shortest length, i.e. number of links on it

Diameter
The maximum of all the shortest paths between a pair of nodes p and q, for all pairs of nodes p and q in the web graph.



      A guy walks into a bar owned by Eminem…    
      He says, “Give me 2 shots…”    
      The bartender cuts him off saying,    
      “You only get one shot.”