Webgraph
Jump to navigation
Jump to search
A Webgraph is a graph that describes directed links between webpages.
- Example(s):
- Counter-Example(s):
- See: Hyperlink, World Wide Web, Graph, Directed Graph, Web-based Random Graph.
References
2021
- (Wikipedia, 2021) ⇒ https://en.wikipedia.org/wiki/Webgraph Retrieved:2021-8-14.
- 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.