Web graph and sub-graphs: Difference between revisions

From Computer Science Wiki
(Created page with "right|frame|Web Science<ref>http://www.flaticon.com/</ref> == A web graph == The webgraph describes the directed links between pages of the World W...")
 
No edit summary
 
(4 intermediate revisions by 2 users not shown)
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 ==
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>
 
== The web as directed graph ==
Each of the nodes represents a web site. Each edge represents a link either coming TO a website or leaving FROM a website.
<br />
[[File:Directed graph.png]]
<br />
In the case of our example above, node A links to node B. Node D also links to node B.
 
== Do you understand this? ==


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 ==
== 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>

Latest revision as of 08:11, 7 February 2023

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:

  1. 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.
  2. 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.
  3. 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.
  4. 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.

a group or system of interconnected people or things.

Give a brief account.

Retrieved from "https://computersciencewiki.org/index.php?title=Web_graph_and_sub-graphs&oldid=12032"