Advertisement

Exploiting Locality of Wikipedia Links in Entity Ranking

  • Jovan Pehcevski
  • Anne-Marie Vercoustre
  • James A. Thom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4956)

Abstract

Information retrieval from web and XML document collections is ever more focused on returning entities instead of web pages or XML elements. There are many research fields involving named entities; one such field is known as entity ranking, where one goal is to rank entities in response to a query supported with a short list of entity examples. In this paper, we describe our approach to ranking entities from the Wikipedia XML document collection. Our approach utilises the known categories and the link structure of Wikipedia, and more importantly, exploits link co-occurrences to improve the effectiveness of entity ranking. Using the broad context of a full Wikipedia page as a baseline, we evaluate two different algorithms for identifying narrow contexts around the entity examples: one that uses predefined types of elements such as paragraphs, lists and tables; and another that dynamically identifies the contexts by utilising the underlying XML document structure. Our experiments demonstrate that the locality of Wikipedia links can be exploited to significantly improve the effectiveness of entity ranking.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    AwangIskandar, D., Pehcevski, J., Thom, J.A., Tahaghoghi, S.M.M.: Social media retrieval using image features and structured text. In: Fuhr, N., Lalmas, M., Trotman, A. (eds.) INEX 2006. LNCS, vol. 4518, pp. 358–372. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Bast, H., Chitea, A., Suchanek, F., Weber, I.: ESTER: efficient search on text, entities, and relations. In: Proceedings of the 30th ACM International Conference on Research and Development in Information Retrieval, Amsterdam, The Netherlands, pp. 671–678 (2007)Google Scholar
  3. 3.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. In: Proceedings of the 7th International Conference on World Wide Web, Brisbane, Australia, pp. 107–117 (1998)Google Scholar
  4. 4.
    Cai, D., He, X., Wen, J.-R., Ma, W.-Y.: Block-level link analysis. In: Proceedings of the 27th ACM International Conference on Research and Development in Information Retrieval, Sheffield, UK, pp. 440–447 (2004)Google Scholar
  5. 5.
    Callan, J., Mitamura, T.: Knowledge-based extraction of named entities. In: Proceedings of the 11th ACM Conference on Information and Knowledge Management, McLean, Virginia, pp. 532–537 (2002)Google Scholar
  6. 6.
    Cucerzan, S.: Large-scale named entity disambiguation based on Wikipedia data. In: Proceedings of the 2007 Joint Conference on EMNLP and CoNLL, Prague, The Czech Republic, pp. 708–716 (2007)Google Scholar
  7. 7.
    de Vries, A.P., Thom, J.A., Vercoustre, A.-M., Craswell, N., Lalmas, M.: INEX 2007 Entity ranking track guidelines. In: INEX 2006, pp. 481–486 (2007)Google Scholar
  8. 8.
    Denoyer, L., Gallinari, P.: The Wikipedia XML corpus. SIGIR Forum 40(1), 64–69 (2006)CrossRefGoogle Scholar
  9. 9.
    Kazama, J., Torisawa, K.: Exploiting Wikipedia as external knowledge for named entity recognition. In: Proceedings of the 2007 Joint Conference on EMNLP and CoNLL, Prague, The Czech Republic, pp. 698–707 (2007)Google Scholar
  10. 10.
    Kleinberg, J.M.: Authoritative sources in hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Middleton, C.,Baeza-Yates, R.: A comparison of open source search engines. Technical report, Universitat Pompeu Fabra, Barcelona, Spain (2007), http://wrg.upf.edu/WRG/dctos/Middleton-Baeza.pdf
  12. 12.
    Nie, L., Davison, B.D., Qi, X.: Topical link analysis for web search. In: Proceedings of the 29th ACM International Conference on Research and Development in Information Retrieval, Seattle, Washington, pp. 91–98 (2006)Google Scholar
  13. 13.
    Pehcevski, J., Thom, J.A., Vercoustre, A.-M.: Hybrid XML retrieval: Combining information retrieval and a native XML database. Information Retrieval 8(4), 571–600 (2005)CrossRefGoogle Scholar
  14. 14.
    Soboroff, I., de Vries, A.P., Craswell, N.: Overview of the TREC 2006 Enterprise track. In: Proceedings of the Fifteenth Text REtrieval Conference (TREC 2006), pp. 32–51 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jovan Pehcevski
    • 1
  • Anne-Marie Vercoustre
    • 1
  • James A. Thom
    • 2
  1. 1.INRIA, RocquencourtFrance
  2. 2.RMIT UniversityMelbourneAustralia

Personalised recommendations