Contextual Information Retrieval using Concept Chain Graphs

This paper discusses concept chain graphs, a new framework for information retrieval that supports sophisticated contextual queries. Concept chain graphs subsume traditional information retrieval models, but extend them by supporting (i) more sophisticated content represen- tation reflecting information extraction output, and (ii) more sophisti- cated retrieval algorithms including probabilistic graph models and graph mining. Concept chain graphs are designed specifically for applications involving unapparent information revelation (UIR). UIR manifests itself when information generated by multiple authors working independently at dierent times may together reveal more information than apparent. A key to UIR is connecting information trails that span multiple docu- ments. This requires the support of sophisticated models of context, in- cluding cross-document context. Three types of queries are discussed in this paper: (i) concept-based queries using ontologies, (ii) concept chain queries which find the best evidence trail connecting two concepts across documents, and (iii) concept graph queries which reflect more complex patterns. Examples from processing the 9-11 corpus are discussed.