Sciweavers

HT
1998
ACM

Inferring Web Communities from Link Topology

14 years 3 months ago
Inferring Web Communities from Link Topology
The World Wide Web grows through a decentralized, almost anarchic process, and this has resulted in a large hyperlinked corpus without the kind of logical organization that can be built into more traditionally-created hypermedia. To extract meaningful structure under such circumstances, we develop a notion of hyperlinked communities on the www through an analysis of the link topology. By invoking a simple, mathematically clean method for defining and exposing the structure of these communities, we are able to derive a number of themes: The communities can be viewed as containing a core of central, “authoritative” pages linked together by “hub pages”; and they exhibit a natural type of hierarchical topic generalization that can be inferred directly from the pattern of linkage. Our investigation shows that although the process by which users of the Web create pages and links is very difficult to understand at a “local” level, it results in a much greater degree of orderly h...
David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where HT
Authors David Gibson, Jon M. Kleinberg, Prabhakar Raghavan
Comments (0)