1 Department of Computer Science, Faculty of Science, Københavns Universitet2 The Image Section, Department of Computer Science, Faculty of Science, Københavns Universitet3 Wuhan University4 Administration, Department of Computer Science, Faculty of Science, Københavns Universitet5 Wuhan University6 Administration, Department of Computer Science, Faculty of Science, Københavns Universitet
TextRank is a variant of PageRank typically used in graphs that represent documents, and where vertices denote terms and edges denote relations between terms. Quite often the relation between terms is simple term co-occurrence within a fixed window of k terms. The output of TextRank when applied iteratively is a score for each vertex, i.e. a term weight, that can be used for information retrieval (IR) just like conventional term frequency based term weights. So far, when computing TextRank term weights over co-occurrence graphs, the window of term co-occurrence is always fixed. This work departs from this, and considers dynamically adjusted windows of term co-occurrence that follow the document structure on a sentence- and paragraph-level. The resulting TextRank term weights are used in a ranking function that re-ranks 1000 initially returned search results in order to improve the precision of the ranking. Experiments with two IR collections show that adjusting the vicinity of term co-occurrence when computing TextRank term weights can lead to gains in early precision.
Proceedings of the 35th International Acm Sigir Conference on Research and Development in Information Retrieval, 2012, p. 1079-1080
Main Research Area:
35th International ACM SIGIR Conference on Research and Development in Information RetrievalInternational ACM SIGIR Conference on research and Development in Information Retrieval, 2012