Web people search via connection analysis

IEEE Transactions on Knowledge and Data Engineering

Volumn 20, Issue 11, 2008, Pages 1550-1565

  Kalashnikov, Dmitri V ^a   Chen, Zhaoqi ^a   Mehrotra, Sharad ^a   Nuray Turan, Rabia ^a  

^a Irvine   (United States)

Author keywords

Clustering; Entity resolution; Graph based disambiguation; Social network analysis; Web people search

Indexed keywords

CLUSTERING; ENTITY RESOLUTION; GRAPH-BASED DISAMBIGUATION; HYPER LINKS; NAMED ENTITIES; SEMANTIC INFORMATION; SOCIAL NETWORK ANALYSIS; WEB PAGES; WEB PEOPLE SEARCH; WEB SEARCHES;

CHLORINE COMPOUNDS; COMPUTER SOFTWARE; HYPERTEXT SYSTEMS; IMPACT TESTING; INFORMATION RETRIEVAL; INFORMATION SERVICES; INFORMATION THEORY; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 52949140872     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2008.78     Document Type: Article

References (41)

1. R. Al-Kamha and D.W. Embley, "Grouping Search-Engine Returned Citations for Person-Name Queries," Proc. Int'l Workshop Web Information and Data Management (WIDM), 2004.
2. R. Ananthakrishna, S. Chaudhuri, and V. Ganti, "Eliminating Fuzzy Duplicates in Data Warehousess," Proc. Int'l Conf Very Large Data Bases (VLDB), 2002.
3. J. Artiles, J. Gonzalo, and S. Sekine, "The SemEval-2007 WePS Evaluation: Establishing a Benchmark for the Web People Search Task," Proc. Int'l Workshop Semantic Evaluations (SemEval '07), June 2007.
4. J. Artiles, J. Gonzalo, and F. Verdejo, "A Testbed for People Searching Strategies in the WWW," Proc. SIGIR, 2005.
5. R. Baeza-Yates and B. Riberto-Neto, Modern Information Retrieval. Addison-Wesley, 1999.
6. A. Bagga and B. Baldwin, "Algorithms for Scoring Coreference Chains," http://citeseer.ist.psu.edu/153897.html, 1998.
7. N. Bansal, A. Blum, and S. Chawla, "Correlation Clustering," Foundations of Computer Science, pp. 238-247, 2002.
8. R. Bekkerman and A. McCallum, "Disambiguating Web Appearances of People in a Social Network," Proc. Int'l World Wide Web Conf. (WWW), 2005.
9. R. Bekkerman, S. Zilberstein, and J. Allan, "Web Page Clustering Using Heuristic Search in the Web Graph," Proc. Int'l Joint Conf. Artificial Intelligence (IJCAI), 2007.
10. I. Bhattacharya and L. Getoor, "Iterative Record Linkage for Cleaning and Integration," Proc. ACM SIGMOD Workshop Research Issues in Data Mining and Knowledge Discovery (DMKD), 2004.
11. I. Bhattacharya and L. Getoor, "Relational Clustering for Multi-Type Entity Resolution," Proc. Multi-Relational Data Mining Workshop (MRDM), 2005.
12. I. Bhattacharya and L. Getoor, "Collective Entity Resolution in Relational Data," Bull. IEEE CS Technical Committee Data Eng., vol. 29, no. 2, pp. 4-12, June 2006.
13. I. Bhattacharya and L. Getoor, "A Latent Dirichlet Model for Unsupervised Entity Resolution," Proc. SIAM Data Mining Conf. (SDM), 2006.
14. D. Bollegala, Y. Matsuo, and M. Ishizuka, "Extracting Key Phrases to Disambiguate Personal Names on the Web," Proc. Int'l Conf. Intelligent Text Processing and Computational Linguistics (CICLing), 2006.
15. S. Chaudhuri, K. Ganjam, V. Ganti, R. Kapoor, V. Narasayya, and T. Vassilakis, "Data Cleaning in Microsoft SQL Server 2005," Proc. ACM SIGMOD, 2005.
16. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani, "Robust and Efficient Fuzzy Match for Online Data Cleaning," Proc. ACM SIGMOD, 2003.
17. Z. Chen, D.V. Kalashnikov, and S. Mehrotra, "Exploiting Relationships for Object Consolidation," Proc. Int'l ACM SIGMOD Workshop Information Quality in Information Systems (IQIS), 2005.
18. Z. Chen, D.V. Kalashnikov, and S. Mehrotra, "Adaptive Graphical Approach to Entity Resolution," Proc. ACM IEEE Joint Conf. Digital Libraries (JCDL), 2007.
19. H. Cunningham, D. Maynard, K. Bontcheva, and V. Tablan, "GATE: A Framework and Graphical Development Environment for Robust NLP Tools and Applications," Proc. Ann. Meeting of the Assoc. Computational Linguistics (ACL), 2002.
20. X. Dong, A.Y. Halevy, and J. Madhavan, "Reference Reconciliation in Complex Information Spaces," Proc. ACM SIGMOD, 2005.
21. C. Faloutsos, K.S. McCurley, and A. Tomkins, "Fast Discovery of Connection Subgraphs," Proc. ACM SIGKDD, 2004.
22. I. Fellegi and A. Sunter, "A Theory for Record Linkage," J. Am. Statistical Assoc., vol. 64, no. 328, pp. 1183-1210, 1969.
23. J.R. Finkel, T. Grenager, and C. Manning, "Incorporating Non-Local Information into Information Extraction Systems by Gibbs Sampling," Proc. Ann. Meeting of the Assoc. Computational Linguistics (ACL), 2005.
24. R. Guha and A. Garg, Disambiguating People in Search. Stanford Univ., 2004.
25. F. Hillier and G. Lieberman, Introduction to Operations Research. McGraw-Hill, 2001.
26. R. Holzer, B. Malin, and L. Sweeney, "Email Alias Detection Using Social Network Analysis," Proc. ACM SIGKDD, 2005.
27. D.V. Kalashnikov and S. Mehrotra, "Domain-Independent Data Cleaning via Analysis of Entity-Relationship Graph," ACM Trans. Database Systems, vol. 31, no. 2, pp. 716-767, June 2006.
28. D.V. Kalashnikov, S. Mehrotra, and Z. Chen, "Exploiting Relationships for Domain-Independent Data Cleaning," Proc. SIAM Int'l Conf. Data Mining (SDM '05), Apr. 2005.
29. D.V. Kalashnikov, S. Mehrotra, Z. Chen, R. Nuray-Turan, and N. Ashish, "Disambiguation Algorithm for People Search on the Web," Proc. IEEE Int'l Conf Data Eng. (ICDE '07), Apr. 2007.
30. D.V. Kalashnikov, R. Nuray-Turan, and S. Mehrotra, "Towards Breaking the Quality Curse. A Web-Querying Approach to Web People Search," Proc. SIGIR, July 2008.
31. B. Malin, "Unsupervised Name Disambiguation via Social Network Similarity," Proc. Workshop Link Analysis, Counterterrorism, and Security, 2005.
32. A. McCallum and B. Wellner, "Conditional Models of Identity Uncertainty with Application to Noun Coreference," Proc. Ann. Conf. Neural Information Processing Systems (NIPS), 2004.
33. E. Minkov, W. Cohen, and A. Ng, "Contextual Search and Name Disambiguation in Email Using Graphs," Proc. SIGIR, 2006.
34. I. Nancy and V. Jean, Word Sense Disambiguation: The State of the Art, 1998.
35. H. Newcombe, J. Kennedy, S. Axford, and A. James, "Automatic Linkage of Vital Records," Science, vol. 130, pp. 954-959, 1959.
36. R. Nuray-Turan, D.V. Kalashnikov, and S. Mehrotra, "Self-Tuning in Graph-Based Reference Disambiguation," Proc. Int'l Conf. Database Systems for Advanced Applications (DASFAA '07), Apr. 2007.
37. H. Schütze, "Automatic Word Sense Discrimination," Computational Linguistics, vol. 24, no. 1, pp. 97-123, 1998.
38. P. Singla and P. Domingos, "Multi-Relational Record Linkage," Proc. Workshop Multi-Relational Data Mining (MRDM), 2004.
39. M. Steyvers, P. Smyth, M. Rosen-Zvi, and T. Griffiths, "Probabilistic Author-Topic Models for Information Discovery," Proc. ACM SIGKDD, 2004.
40. C. Tiwari, "Entity Identification on the Web," technical report, Indian Inst. Technology, 2006.
41. X. Wan, J. Gao, M. Li, and B. Ding, "Person Resolution in Person Search Results: Webhawk," Proc. ACM Conf. Information and Knowledge Management (CIKM), 2005.