Constructing web-views from automated navigation sessions (1999) [9 citations — 6 self]
|
Abstract:
Existing web search engines provide users with the ability to query an off-line database of indices in order to decide on an entry point for further manual navigation. Results are often presented as a list of URLs in descending order of relevance, with no information on the underlying topology of the result set. We believe that information on the topology is important for useful exploration and can also help to reduce the feeling of disorientation that users experience. We present an alternative to the result set of a conventional search engine, which we call a web probabilistic view-- a weighted subgraph of the underlying document space which maximizes the overall expected relevance of trails. We model a web database as a probabilistic grammar and present several algorithms to calculate its weights, expressed as probabilities attached to transition rules. We provide results from a recent set of experiments, showing the effectiveness of our approach measured as improvement in the expected relevance of the grammar.
Citations
| 1524 | Authoritative sources in a hyperlinked environment – Kleinberg - 1999 |
| 448 | Statistical language learning – Charniak - 1993 |
| 406 | Relevance weighting of search terms – Robertson, Jones - 1988 |
| 396 | Reinforcement Learning – Sutton, Barto - 1998 |
| 308 | As we may think. The Atlantic Monthly – Bush - 1945 |
| 67 | A.: Information retrieval: algorithms and heuristics – Grossman - 2004 |
| 67 | Context and Orientation in Hypermedia Networks – Utting, Yankelovich - 1989 |
| 47 | Visualizing the World-Wide Web with the Navigational View Builder – Mukherjea, Foley |
| 29 | Learning to query the web – Cohen, Singer - 1996 |
| 16 | A probabilistic approach to navigation in hypertext – Levene, Loizou - 1999 |
| 12 | Multimedia and hypertext – Nielsen - 1995 |
| 10 | Structural Properties of Hypertext – PARK - 1998 |
