skip to main content
10.1145/2766462.2767832acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
short-paper

A Time-aware Random Walk Model for Finding Important Documents in Web Archives

Published: 09 August 2015 Publication History

Abstract

Due to their first-hand, diverse and evolution-aware reflection of nearly all areas of life, web archives are emerging as gold-mines for content analytics of many sorts. However, supporting search, which goes beyond navigational search via URLs, is a very challenging task in these unique structures with huge, redundant and noisy temporal content. In this paper, we address the search needs of expert users such as journalists, economists or historians for discovering a topic in time: Given a query, the top-k returned results should give the best representative documents that cover most interesting time-periods for the topic. For this purpose, we propose a novel random walk-based model that integrates relevance, temporal authority, diversity and time in a unified framework. Our preliminary experimental results on the large-scale real-world web archival collection shows that our method significantly improves the state-of-the-art algorithms (i.e., PageRank) in ranking temporal web pages.

References

[1]
K. Berberich, M. Vazirgiannis, and G. Weikum. Time-aware authority ranking. Internet Mathematics, 2(3):301--332, 2005.
[2]
X.-Q. Cheng, P. Du, J. Guo, X. Zhu, and Y. Chen. Ranking on data manifold with sink points. Knowledge and Data Engineering, IEEE Transactions on, 25(1):177--191, 2013.
[3]
C. L. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova, A. Ashkan, S. Büttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In Proceedings of SIGIR'08, pages 659--666.
[4]
N. Dai and B. D. Davison. Freshness matters: in flowers, food, and web authority. In Proceedings SIGIR'10, pages 114--121.
[5]
Q. Mei, J. Guo, and D. Radev. Divrank: the interplay of prestige and diversity in information networks. In Proceedings of SIGKDD'10, pages 1009--1018.
[6]
T. N. Nguyen and N. Kanhabua. Leveraging dynamic query subtopics for time-aware search result diversification. In Proceedings of ECIR'14, pages 222--234.
[7]
T. N. Nguyen, N. Kanhabua, W. Nejdl, and C. Niederée. Mining relevant time for query subtopics in web archives. In Proceedings of WWW'15 companion, pages 1357--1362.
[8]
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. 1999.
[9]
L. Yang, L. Qi, Y.-P. Zhao, B. Gao, and T.-Y. Liu. Link analysis using time series of web graphs. In Proceedings of CIKM'07, pages 1011--1014.
[10]
P. S. Yu, X. Li, and B. Liu. On the temporal dimension of search. In Proceedings of WWW'04, pages 448--449.
[11]
X. Zhu, A. B. Goldberg, J. Van Gael, and D. Andrzejewski. Improving diversity in ranking using absorbing random walks. In Proceedings of HLT-NAACL'07, pages 97--104.

Cited By

View all
  • (2023)Is this news article still relevant? Ranking by contemporary relevance in archival searchInternational Journal on Digital Libraries10.1007/s00799-023-00377-y25:2(197-216)Online publication date: 28-Jul-2023
  • (2021)Estimating Contemporary Relevance of Past NewsProceedings of the 2021 ACM/IEEE Joint Conference on Digital Libraries10.1109/JCDL52503.2021.00019(70-79)Online publication date: 27-Sep-2021
  • (2019)Towards temporal URI collections for named entitiesProceedings of the 18th Joint Conference on Digital Libraries10.1109/JCDL.2019.00-68(241-250)Online publication date: 2-Jun-2019
  • Show More Cited By

Index Terms

  1. A Time-aware Random Walk Model for Finding Important Documents in Web Archives

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '15: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval
    August 2015
    1198 pages
    ISBN:9781450336215
    DOI:10.1145/2766462
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 August 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. authority
    2. diversity
    3. temporal ranking
    4. web archive

    Qualifiers

    • Short-paper

    Funding Sources

    • ERC Advanced Grant ALEXANDRIA
    • FP7 project ForgetIT

    Conference

    SIGIR '15
    Sponsor:

    Acceptance Rates

    SIGIR '15 Paper Acceptance Rate 70 of 351 submissions, 20%;
    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Is this news article still relevant? Ranking by contemporary relevance in archival searchInternational Journal on Digital Libraries10.1007/s00799-023-00377-y25:2(197-216)Online publication date: 28-Jul-2023
    • (2021)Estimating Contemporary Relevance of Past NewsProceedings of the 2021 ACM/IEEE Joint Conference on Digital Libraries10.1109/JCDL52503.2021.00019(70-79)Online publication date: 27-Sep-2021
    • (2019)Towards temporal URI collections for named entitiesProceedings of the 18th Joint Conference on Digital Libraries10.1109/JCDL.2019.00-68(241-250)Online publication date: 2-Jun-2019
    • (2018)Towards extracting event-centric collections from Web archivesInternational Journal on Digital Libraries10.1007/s00799-018-0258-6Online publication date: 27-Oct-2018
    • (2017)Modeling and exploiting bibliographic Network for publication ranking2017 IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA)10.1109/ICCCBDA.2017.7951897(128-132)Online publication date: Apr-2017
    • (2017)Extracting Event-Centric Document Collections from Large-Scale Web ArchivesResearch and Advanced Technology for Digital Libraries10.1007/978-3-319-67008-9_10(116-127)Online publication date: 2-Sep-2017
    • (2016)On the Applicability of Delicious for Temporal Search on Web ArchivesProceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval10.1145/2911451.2914724(929-932)Online publication date: 7-Jul-2016
    • (2016)Can we find documents in web archives without knowing their contents?Proceedings of the 8th ACM Conference on Web Science10.1145/2908131.2908165(173-182)Online publication date: 22-May-2016
    • (2016)How to Search the Internet Archive Without Indexing ItResearch and Advanced Technology for Digital Libraries10.1007/978-3-319-43997-6_12(147-160)Online publication date: 10-Aug-2016

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media