Entity Ranking Based on Category Expansion

  • Janne Jämsen
  • Turkka Näppilä
  • Paavo Arvola
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4862)


This paper introduces category and link expansion strategies for the XML Entity Ranking track at INEX 2007. Category expansion is a coefficient propagation method for the Wikipedia category hierarchy based on given categories or categories derived from sample entities. Link expansion utilizes links between Wikipedia articles. The strategies are evaluated within the entity ranking and list completion tasks.


Text Element Keyword Query Initial Category Category Hierarchy Document Score 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arvola, P.: Document Order Based Scoring for XML Retrieval. In: Pre-Proceedings of INEX 2007, pp. 111–116 (2007)Google Scholar
  2. 2.
    Aswath, D., Ahmed, S.T., D’cunha, J., Davulcu, H.: Boosting Item Keyword Search with Spreading Activation. In: 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 704–707. IEEE Computer Society, Washington (2005)CrossRefGoogle Scholar
  3. 3.
    Chakrabarti, K., Ganti, V., Han, J., Xin, D.: Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation. In: 2006 ACM SIGMOD International Conference on Management of Data, pp. 371–382. ACM Press, New York (2006)CrossRefGoogle Scholar
  4. 4.
    Code, K., Jones, M.T., McClendon, B., Charaniya, A.P., Ashbridge, M., Images, V.P., Class, P.: Entity Display Priority in a Distributed Geographic Information System, United States Patent Application No. 20070143345 (2007)Google Scholar
  5. 5.
    Craswell, N., Hawking, D., Vercoustre, A.M., Wilkins, P.: P@noptic Expert: Searching for Experts not just for Documents. In: 7th Australian World Wide Web Conference, pp. 21–25 (2001)Google Scholar
  6. 6.
    Craswell, N., de Vries, A.P., Soboroff, I.: Overview of the TREC-2005 Enterprise Track. In: 14th Text REtrieval Conference, NIST Special Publication 500-266, pp. 199–205 (2005),
  7. 7.
    Crestani, F.: Application of Spreading Activation Techniques in Information Retrieval. Artificial Intelligence Review 11(6), 453–482 (1997)CrossRefGoogle Scholar
  8. 8.
    Fang, H., Zhou, L., Zhai, C.-X.: Language Models for Expert Finding: UIUC TREC 2006 Enterprise Track experiments. In: 15th Text REtrieval Conference, NIST Special Publication 500-272 (2006),
  9. 9.
    Geva, S.: GPX: Gardens Point XML IR at INEX 2006. In: Fuhr, N., Lalmas, M., Trotman, A. (eds.) INEX 2006. LNCS, vol. 4518, pp. 137–150. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
  11. 11.
    Google Product Search,
  12. 12.
    Grishman, R., Sundheim, B.: Message Understanding Conference-6: A brief History. In: 16th Conference on Computational Linguistics 1, pp. 466–471. Association for Computational Linguistics, Morristown (1996)CrossRefGoogle Scholar
  13. 13.
    Järvelin, K., Kekäläinen, J., Niemi, T.: ExpansionTool: Concept-based Query Expansion and Construction. Information Retrieval 4(3/4), 231–255 (2001)zbMATHCrossRefGoogle Scholar
  14. 14.
    Mattox, D.: Expert Finder. The Edge: The MITRE Advanced Technology Newsletter 2(1) (1998)Google Scholar
  15. 15.
    Niemi, T.: A Seven-tuple Representation for Hierarchical Data Structures. Information Systems 8(3), 151–157 (1983)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Rode, H., Serdyukov, P., Hiemstra, D., Zaragoza, H.: Entity Ranking on Graphs: Studies on Expert Finding. Technical Report TR-CTIT-07-81, Centre for Telematics and Information Technology, University of Twente, Enschede (2007)Google Scholar
  17. 17.
    Serdyukov, P., Rode, H., Hiemstra, D.: University of Twente at the TREC 2007 Enterprise Track: Modeling Relevance Propagation for the Expert Search Task. In: 16th Text REtrieval Conference, NIST Special Publication 500-274 (2007),
  18. 18.
    Sugiyama, K., Hatano, K., Yoshikawa, M., Uemura, S.: Refinement of tf–idf schemes for web pages using their hyperlinked neighboring pages. In: 14th ACM Conference on Hypertext and Hypermedia, pp. 198–207. ACM Press, New York (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Janne Jämsen
    • 1
  • Turkka Näppilä
    • 1
  • Paavo Arvola
    • 2
  1. 1.Department of Computer SciencesUniversity of TampereFinland
  2. 2.Department of Information StudiesUniversity of TampereFinland

Personalised recommendations