Graph theory and connectivity of the web

From Computer Science Wiki
Revision as of 09:30, 22 January 2018 by Mr. MacKenty (talk | contribs)
Web Science[1]

It is useful to visually map the web to better understand the structure. There are many different ways to imagine what the web might look like (including this rather funny map) but there is some academic agreement about:

  • bowtie structure
  • strongly connected core (SCC)
  • diameter

Bowtie.png

Do you understand this?[edit]

Standards[edit]

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

  • Describe the main features of the web graph such as bowtie structure, strongly connected core (SCC), diameter.
  • Explain the role of graph theory in determining the connectivity of the web.



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.

Give a detailed account or picture of a situation, event, pattern or process.

Give a detailed account including reasons or causes.

Retrieved from "https://computersciencewiki.org/index.php?title=Graph_theory_and_connectivity_of_the_web&oldid=7537"