[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1007/978-3-642-12275-0_69guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Mining neighbors' topicality to better control authority flow

Published: 28 March 2010 Publication History

Abstract

Web pages are often recognized by others through contexts. These contexts determine how linked pages influence and interact with each other. When differentiating such interactions, the authority of web pages can be better estimated by controlling the authority flows among pages. In this work, we determine the authority distribution by examining the topicality relationship between associated pages. In addition, we find it is not enough to quantify the influence of authority propagation from only one type of neighbor, such as parent pages in PageRank algorithm, since web pages, like people, are influenced by diverse types of neighbors within the same network. We propose a probabilistic method to model authority flows from different sources of neighbor pages. In this way, we distinguish page authority interaction by incorporating the topical context and the relationship between associated pages. Experiments on the 2003 and 2004 TREC Web Tracks demonstrate that this approach outperforms other competitive topical ranking models and produces a more than 10% improvement over PageRank on the quality of top 10 search results. When increasing the types of incorporated neighbor sources, the performance shows stable improvements.

References

[1]
Cai, D., He, X., Wen, J.-R., Ma, W.-Y.: Block-level link analysis. In: Proc. 27th Annual Int'l ACM SIGIR Conf. on Research and Dev. in Information Retrieval (July 2004).
[2]
Haveliwala, T.H.: Topic-sensitive PageRank. In: Proc. of the 11th Int'l World Wide Web Conf., pp. 517-526. ACM Press, New York (2002).
[3]
McCallum, A.K.: Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering (1996), http://www.cs.cmu.edu/~mccallum/bow
[4]
Nie, L., Davison, B.D.: Separate and inequal: Preserving heterogeneity in topical authority flows. In: Proc. 31st Annual Int'l ACM SIGIR Conf. on Research and Dev. in Information Retrieval, July 2008, pp. 443-450 (2008).
[5]
Nie, L., Davison, B.D., Qi, X.: Topical link analysis for web search. In: Proc. 29th Annual Int'l ACM SIGIR Conf. on Research S Dev. in Info. Retrieval, August 2006, pp. 91-98 (2006).
[6]
The dmoz Open Directory Project, ODP (2009), http://www.dmoz.org/
[7]
Qin, T., Liu, T.-Y., Zhang, X.-D., Chen, Z., Ma, W.-Y.: A study of relevance propagation for web search. In: Proc. 28th Annual Int'l ACM SIGIR Conf. on Research and Dev. in Information Retrieval, pp. 408-415 (2005).
[8]
Robertson, S.E.: Overview of the OKAPI projects. Journal of Documentation 53, 3-7 (1997).
[9]
Shakery, A., Zhai, C.: A probabilistic relevance propagation model for hypertext retrieval. In: Proc. of the 15th ACM Int'l Conf. on Information and Knowledge Management (CIKM), pp. 550-558 (2006).
[10]
Shakery, A., Zhai, C.: Smoothing document language models with probabilistic term count propagation. Inf. Retr. 11(2), 139-164 (2008).
  1. Mining neighbors' topicality to better control authority flow

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    ECIR'2010: Proceedings of the 32nd European conference on Advances in Information Retrieval
    March 2010
    677 pages
    ISBN:3642122744
    • Editors:
    • Cathal Gurrin,
    • Yulan He,
    • Gabriella Kazai,
    • Udo Kruschwitz,
    • Suzanne Little

    Sponsors

    • University of Essex
    • Yahoo! Research
    • British Computer Society
    • The Open University of Hong Kong: The Open University of Hong Kong
    • Dublin City University: Dublin City University

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 28 March 2010

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 0
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Jan 2025

    Other Metrics

    Citations

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media