Webgraph

The webgraph describes the directed links between pages of the World Wide Web. A graph, in general, consists of several vertices, some pairs connected by edges. In a directed graph, edges are directed lines or arcs. The webgraph is a directed graph, whose vertices correspond to the pages of the WWW, and a directed edge connects page X to page Y if there exists a hyperlink on page X, referring to page Y.

Properties

• The
  power laws.^[3][4]
• The webgraph is an example of a scale-free network.

Applications

The webgraph is used for:

• computing the PageRank^[5] of the WWW-pages;
• computing the personalized PageRank;^[6]
• detecting webpages of similar topics, through graph-theoretical properties only, like co-citation;^[7]
• and identifying hubs and authorities in the web for HITS algorithm.

References