Web graph and sub-graphs: Difference between revisions

From Computer Science Wiki
No edit summary
Line 2: Line 2:




== A  web graph ==
The web graph refers to the entire network of interconnected web pages and links that make up the World Wide Web. A sub-graph, on the other hand, is a subset of the web graph that includes only a portion of the web pages and links.
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.<ref>https://en.wikipedia.org/wiki/Webgraph</ref>


== A sub graph ==
There are several key differences between the web graph and sub-graphs:
A graph whose vertices and edges are subsets of another graph.<ref>Paul E. Black and Alen Lovrencic, "subgraph", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 17 December 2004. (accessed 19 January 2018) Available from: https://www.nist.gov/dads/HTML/subgraph.html</ref>


Size: The web graph is much larger than any individual sub-graph, as it includes all of the web pages and links on the World Wide Web. Sub-graphs, on the other hand, are typically much smaller, as they include only a portion of the web pages and links.
Connectivity: The web graph is a highly interconnected network, with many web pages and links connecting different parts of the web. Sub-graphs, on the other hand, may be less interconnected, as they include only a portion of the web pages and links.
Scope: The web graph includes all of the web pages and links on the World Wide Web, while sub-graphs are focused on a specific topic or area of interest. For example, a sub-graph might include only web pages and links related to a particular topic or domain.
Purpose: The web graph serves as a model of the entire World Wide Web, while sub-graphs are often used for specific purposes, such as analyzing the structure or connectivity of a particular area of the web.
In summary, the web graph is the entire network of interconnected web pages and links that make up the World Wide Web, while sub-graphs are smaller subsets of the web graph that are focused on a specific topic or area of interest.
== Standards ==
== Standards ==
These standards are used from the IB Computer Science Subject Guide<ref>IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.</ref>
These standards are used from the IB Computer Science Subject Guide<ref>IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.</ref>

Revision as of 22:13, 28 December 2022

Web Science[1]


The web graph refers to the entire network of interconnected web pages and links that make up the World Wide Web. A sub-graph, on the other hand, is a subset of the web graph that includes only a portion of the web pages and links.

There are several key differences between the web graph and sub-graphs:

Size: The web graph is much larger than any individual sub-graph, as it includes all of the web pages and links on the World Wide Web. Sub-graphs, on the other hand, are typically much smaller, as they include only a portion of the web pages and links.

Connectivity: The web graph is a highly interconnected network, with many web pages and links connecting different parts of the web. Sub-graphs, on the other hand, may be less interconnected, as they include only a portion of the web pages and links.

Scope: The web graph includes all of the web pages and links on the World Wide Web, while sub-graphs are focused on a specific topic or area of interest. For example, a sub-graph might include only web pages and links related to a particular topic or domain.

Purpose: The web graph serves as a model of the entire World Wide Web, while sub-graphs are often used for specific purposes, such as analyzing the structure or connectivity of a particular area of the web.

In summary, the web graph is the entire network of interconnected web pages and links that make up the World Wide Web, while sub-graphs are smaller subsets of the web graph that are focused on a specific topic or area of interest.

Standards[edit]

These standards are used from the IB Computer Science Subject Guide[2]

  • Outline the difference between the web graph and sub-graphs.



References[edit]

  1. http://www.flaticon.com/
  2. IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.