Title
Connecting Topics in Document Collections with Stepping Stones and Pathways
Abstract
In this paper, we present Stepping Stones and Pathways (SSP), an alternative model of building and presenting answers for the cases when queries on document collections cannot be answered just by a ranked list. Stepping Stones can handle questions like: "What is the relation of topics X and Y?" SSP addresses when the contents of a small set of related documents is needed as an answer rather than a single document, or when "query splitting" is required to satisfactorily explore a document space. Query results are networks of document groups representing topics, each group relating to and connecting (by documents) to other groups in the network. Thus, a network answers the user's information need. We devise new and more effective representations and techniques to visualize such answers, and to involve users as part of the answer-finding process. In order to verify the validity of our approach, and since the questions we aim to answer involve multiple topics, we performed a study involving a custom built broad collection of operating systems research papers, and evaluated the results with interested computer science students, using multiple measures.
Year
DOI
Venue
2005
10.1145/1099554.1099573
International Conference on Information and Knowledge Management
Keywords
Field
DocType
single document,suffix-tree clustering,query splitting,query result,stepping stones,related document,collection building from syllabi,cluster labeling,multiple topic,document group,document collection,document space,pathways,topics x,multiple measure,operating system,information need
Data mining,Cluster labeling,World Wide Web,Information needs,Information retrieval,Ranking,Computer science,Suffix tree clustering,Small set
Conference
ISBN
Citations 
PageRank 
1-59593-140-6
21
1.15
References 
Authors
12
3
Name
Order
Citations
PageRank
Fernando Das-Neves1574.88
Edward A. Fox23966921.62
Xiaoyan Yu3474.22