2003 · 83 citations · 17 references
ComputingData ScienceInformation RetrievalText AnalyticsWeb AnalyticsCommunity StructureDigital ArchivesSocial Network AnalysisWeb ArchivingWeb MiningCommunity EvolutionEvolution AnalysisLarge-scale Web CrawlingStorageWeb Archival StorageWeb Crawling
Recent advances in storage technology make it possible to store a series of large Web archives. It is now an exciting challenge for us to observe evolution of the Web. In this paper, we propose a method for observing evolution of web communities. A web community is a set of web pages created by individuals or associations with a common interest on a topic. So far, various link analysis techniques have been developed to extract web communities. We analyze evolution of web communities by comparing four Japanese web archives crawled from 1999 to 2002. Statistics of these archives and community evolution are examined, and the global behavior of evolution is described. Several metrics are introduced to measure the degree of web community evolution, such as growth rate, novelty, and stability. We developed a system for extracting detailed evolution of communities using these metrics. It allows us to understand when and how communities emerged and evolved. Some evolution examples are shown using our system.
17
Andrei Broder, Ravi Kumar, Farzin Maghoul et al. · Computer Networks · 2000 · 2.8K citations
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Symposium on Discrete Algorithms · 1998 · 1.8K citations
Trawling the Web for emerging cyber-communities
Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan et al. · Computer Networks · 1999 · 1K citations
Efficient identification of Web communities
Gary William Flake, Steve Lawrence, C. Lee Giles · 2000 · 809 citations · Full text
Inferring Web communities from link topology
David Gibson, Jon Kleinberg, Prabhakar Raghavan · 1998 · 773 citations