C.5.3. - Describe the main features of the web graph such as bowtie structure, strongly connected core (SCC), diameter.

Bowtie Structure
  • structure changes through behaviour of users
  • directed graph --> thus bowtie as there are links in to and out of the SCC
  • 3 major regions
    • in --> links leading into the core
    • out --> links leading from the core
    • SCC

Strongly Connected Core (SCC)
  • websites linked very well/often
    • big websites like Facebook, Google

Diameter
  • not constant as web graph shaped by behaviour of users
temp.gif
("Bowtie", Graph Structure in the Web)
Created By: Lucie Magister
Last update: 25/02/2015

Sources: