Contextual search and name disambiguation in email using graphs

Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn 2006, Issue , 2006, Pages 27-34

  Minkov, Einat ^a   Cohen, William W ^a   Ng, Andrew Y ^b  

^a Carnegie Mellon University   (United States)

^b Stanford University   (United States)

Author keywords

Email; Graph based retrieval; Name disambiguation; Threading

Indexed keywords

GRAPHIC METHODS; INFORMATION RETRIEVAL; ONLINE SEARCHING; PROBLEM SOLVING; TEXT PROCESSING; DATA HANDLING; ELECTRONIC MAIL; GRAPH THEORY; INFORMATION RETRIEVAL SYSTEMS; LEARNING SYSTEMS;

BASELINE METHODS; CONTEXTUAL SEARCH; DISAMBIGUATING NAMES; HEADER INFORMATION; GRAPH-BASED RETRIEVAL; NAME DISAMBIGUATION; NON-TEXTUAL OBJECTS;

ELECTRONIC MAIL; SEARCH ENGINES;

EID: 33750347523     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1148170.1148179     Document Type: Conference Paper

References (34)

1. M. Aery and S. Chakravarthy. EmailSift: Email classification based on structure and content. In ICDM, 2005.
2. A. Balmin, V. Hristidis, and Y. Papakonstantinou. ObjectRank: Authority-based keyword search in databases. In VLDB, 2004.
3. R. Bekkerman, R. El-Yaniv, and A. McCallum. Multi-way distributional clustering via pairwise interactions. In ICML, 2005.
4. H. Berger, M. Dittenbach, and D. Merkl. An adaptive information retrieval system. based on associative networks. In APCCM, 2004.
5. V. R. Carvalho and W. W. Cohen. On the collective classification of email "speech acts". In SIGIR, 2005.
6. W. W. Cohen. Data integration using similarity joins and a word-based information representation language. ACM Transactions on Information Systems, 18(3):288-321, 2000.
7. W. W. Cohen, P. Ravikumar, and S. Fienberg. A comparison of string distance metrics for name-matching tasks. In IIWEB, 2003.
8. W. W. Cohen, R. E. Schapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research (JAIR), 10:243-270, 1999.
9. M. Colling. Ranking algorithms for named-entity extraction: Boosting and the voted perceptron. In ACL, 2002.
10. M. Collins and T. Koo. Discriminative reranking for natural language parsing. Computational Linguistics, 31(1):25-69, 2005.
11. K. Collins-Thompson and J. Callan. Query expansion using random walk models. In CIKM, 2005.
12. W. B. Croft and J. Lafferty. Language Modeling for Information Retrieval. Springer, 2003.
13. C. P. Diehl, L. Getoor, and G. Namata. Name reference resolution in organizational email archives. In SIAM, 2006.
14. M. Diligenti, M. Gori, and M. Maggini. Learning web page scores by error back-propagation. In IJCAI, 2005.
15. S. Haykin. Neural Networks. Macmillan College Publishing Company, 1994.
16. M. Hearst. Texttiling: Segmenting text into multi-paragraph subtopic passages. Computational Linguistics, 23(1):33-64, 1997.
17. G. Jeh and J. Widom. Simrank: A measure of structural-context similarity. In SIGKDD, 2002.
18. D. Kalashnikov, S. Mehrotra, and Z. Chen. Exploiting relationship for domain independent data cleaning. In SIAM, 2005.
19. B. Klimt and Y. Yang. The enron corpus: A new dataset for email classification research. In ECML, 2004.
20. O. Kurland and L. Lee. Pagerank without hyperlinks: Structural re-ranking using links induced by language models. In SIGIR, 2005.
21. D. E. Lewis and K. A. Knowles. Threading electronic mail: A preliminary study. Information Processing and Management, 1997.
22. B. Malin, E. M. Airoldi, and K. M. Carley. A social network analysis model for name disambiguation in lists. Journal of Computational and Mathematical Organization Theory, 11(2), 2005.
23. E. Minkov, R. C. Wang, and W. W. Cohen. Extracting personal names from emails: Applying named entity recognition to informal text. In HLT-EMNLP, 2005.
24. Z. Nie, Y. Zhang, J.-R. Wen, and W.-Y. Ma. Object-level ranking: Bringing order to web objects. In WWW, 2005.
25. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. In Technical Report, Computer Science department, Stanford University, 1998.
26. G. Salton and C. Buckley. On the use of spreading activation methods in automatic information retrieval. In SIGIR, 1988.
27. G. Salton and C. Buckley. Global text matching for information retrieval. Science, 253:1012-1015, 1991.
28. G. Salton, A. Singhal, M. Mitra, and C. Buckley. Automatic text structuring and summarization. Information Processing and Management, 33(2):193-208, 1997.
29. R. E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
30. K. Toutanova, C. D. Manning, and A. Y. Ng. Learning random walk models for inducing word dependency distributions. In ICML, 2004.
31. W. Xi, E. A. Fox, W. P. Fan, B. Zhang, Z. Chen, J. Yan, and D. Zhuang. Simfusion: Measuring similarity using unified relationship matrix. In SIGIR, 2005.
32. Y. Yang and C. Chute. An example-based mapping method for text classification and retrieval. ACM Transactions on Information Systems, 12(3), 1994.
33. D. Zhou, B. Scholkopf, and T. Hofmann. Semi-supervised learning on directed graphs. In NIPS, 2005.
34. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, 2003.