University of Twente at the TREC 2007 Enterprise Track : Modeling relevance propagation for the expert search task

This paper describes several approaches which we used for the expert search task of the TREC 2007 Enterprise track. We studied several methods of relevance propagation from documents to related candidate experts. Instead of one- step propagation from documents to directly related candi- dates, used by many systems in the previous years, we do not limit the relevance ow and disseminate it further through mutual documents-candidates connections. We model rele- vance propagation using random walk principles, or in for- mal terms, discrete Markov processes. We experiment with innite and nite number of propagation steps. We also demonstrate how additional information, namely hyperlinks among documents, organizational structure of the enterprise and relevance feedback may be utilized by the presented techniques.