A graphical framework for contextual search and name disambiguation in email

Authors:
Einat Minkov;William W. Cohen;Andrew Y. Ng
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA;Stanford University, Stanford, CA
Venue:
TextGraphs-1 Proceedings of the First Workshop on Graph Based Methods for Natural Language Processing
Year:
2006

Citing 16
Cited 0

On the use of spreading activation methods in automatic information

SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
Improved Boosting Algorithms Using Confidence-rated Predictions

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
SimRank: a measure of structural-context similarity

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Language Modeling for Information Retrieval

Language Modeling for Information Retrieval
An adaptive information retrieval system based on associative networks

APCCM '04 Proceedings of the first Asian-Pacific conference on Conceptual modelling - Volume 31
Learning random walk models for inducing word dependency distributions

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Object-level ranking: bringing order to Web objects

WWW '05 Proceedings of the 14th international conference on World Wide Web
SimFusion: measuring similarity using unified relationship matrix

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
PageRank without hyperlinks: structural re-ranking using links induced by language models

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Query expansion using random walk models

Proceedings of the 14th ACM international conference on Information and knowledge management
A Network Analysis Model for Disambiguation of Names in Lists

Computational & Mathematical Organization Theory
Discriminative Reranking for Natural Language Parsing

Computational Linguistics
Extracting personal names from email: applying named entity recognition to informal text

HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Objectrank: authority-based keyword search in databases

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Learning to order things

Journal of Artificial Intelligence Research
Learning web page scores by error back-propagation

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Quantified Score

Hi-index	0.01

Visualization

Abstract

Similarity measures for text have historically been an important tool for solving information retrieval problems. In this paper we consider extended similarity metrics for documents and other objects embedded in graphs, facilitated via a lazy graph walk. We provide a detailed instantiation of this framework for email data, where content, social networks and a timeline are integrated in a structural graph. The suggested framework is evaluated for the task of disambiguating names in email documents. We show that reranking schemes based on the graph-walk similarity measures often outperform base-line methods, and that further improvements can be obtained by use of appropriate learning methods.