langreiter.com plain, simple: 2002-04-28-webStructure

LANGREITER.COM plain, simple

START

INDEX

2002-04-28-webStructure

CREATED BY chris • LAST EDITED BY chris 8337 days AGO

Jon Kleinberg and Steve Lawrence: "A recent study indicates that the Web contains a large, strongly connected core in which every page can reach every other by a path of hyperlinks. This core contains most of the prominent sites on the Web. The remaining pages can be characterized by their relation to the core: Upstream nodes can reach the core but cannot be reached from it, downstream nodes can be reached from the core but cannot reach it, and “tendrils” contain nodes that can neither reach nor be reached from the core. [...] [T]he core is very compact: The shortest path from one page in the core to another involves 16 to 20 links on average, a “small-world” situation in which typical distances are very small relative to the overall size of the system."