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.