Web graph and sub-graphs
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]
- ↑ http://www.flaticon.com/
- ↑ IB Diploma Programme Computer science guide (first examinations 2014). Cardiff, Wales, United Kingdom: International Baccalaureate Organization. January 2012.