Webwhompers

Hubs, clusters, and other basic structural features of the Web:

Network Structure

• Connected: a word of many meanings
• Induced Subgraphs
• "Connected" defined formally
• Connected graphs and connected components
• Hubs
• Clusters
• Defining clusters, part one: connected components
• Defining clusters, part two: cliques
• Defining clusters, part three

See also:

• "Bow Tie" Structure of the WWW, by Chris Sherman, Information Today, May 22, 2000.
• Six Degrees Chapter 2 (skim pp 48-55 & 62-68)