1999 · 237 citations · 24 references
ComputingComputer ScienceData MiningInformation RetrievalKnowledge RepresentationCommunity StructureInformation ExtractionKnowledge Base DesignKnowledge ExtractionKnowledge GraphsWeb MiningGraph-based Knowledge RepresentationKnowledge Base ArchitectureKnowledge Graph AnalyticsKnowledge Graph ConstructionKnowledge Graph MiningKnowledge Graph RepresentationLink AnalysisWeb Structure Mining
... bases by enumerating and organizing all web occurrences of certain subgraphs. We focus on subgraphs that are signatures of web phenomena such as tightly-focused topic communities, webrings, taxonomy trees, keiretsus, etc. For instance, the signature of a webring is a central page with bidirectional links to a number of other pages. We develop novel algorithms for such enumeration problems. A key technical contribution is the development of a model for the evolution of the web graph, based on experimental observations derived from a snapshot of the web. We argue that our algorithms run efficiently in this model, and use the model to explain some statistical phenomena on the web that emerged during our experiments. Finally, we describe the design and implementation of Campfire, a knowledge base of over one hundred thousand web communities.
24
Fast algorithms for mining association rules
Rakesh Agrawal, Ramakrishnan Srikant · 1998 · 10.8K citations
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Journal of the ACM · 1999 · 9.1K citations · Full text
Citation Analysis as a Tool in Journal Evaluation
Eugene Garfield · Science · 1972 · 2.8K citations