Webgraph

Graph of connected web pages From Wikipedia, the free encyclopedia

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.[1]

Properties

Applications

The webgraph is used for:

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

References

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.