English
Related papers

Related papers: LiveRank: How to Refresh Old Datasets

200 papers

A citation is a well-established mechanism for connecting scientific artifacts. Citation networks are used by citation analysis for a variety of reasons, prominently to give credit to scientists' work. However, because of current citation…

Information Retrieval · Computer Science 2020-01-17 Tong Zeng , Longfeng Wu , Sarah Bratt , Daniel E. Acuna

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

With the rise of social networks, information on the internet is no longer solely organized by web pages. Rather, content is generated and shared among users and organized around their social relations on social networks. This presents new…

Information Retrieval · Computer Science 2020-05-12 Yunzhong He , Wenyuan Li , Liang-Wei Chen , Gabriel Forgues , Xunlong Gui , Sui Liang , Bo Hou

To rank nodes in quasi-hierarchical networks of social nature, it is necessary to carry out a detailed analysis of the network and evaluate the results obtained according to all the given criteria and identify the most influential nodes.…

Social and Information Networks · Computer Science 2017-11-16 A. M. Soboliev , D. V. Lande

In this paper, we propose a web search retrieval approach which automatically detects recency sensitive queries and increases the freshness of the ordinary document ranking by a degree proportional to the probability of the need in recent…

Information Retrieval · Computer Science 2024-02-08 Andrey Styskin , Fedor Romanenko , Fedor Vorobyev , Pavel Serdyukov

Web crawling is the problem of keeping a cache of webpages fresh, i.e., having the most recent copy available when a page is requested. This problem is usually coupled with the natural restriction that the bandwidth available to the web…

Machine Learning · Computer Science 2019-11-26 Utkarsh Upadhyay , Robert Busa-Fekete , Wojciech Kotlowski , David Pal , Balazs Szorenyi

Connections among entities are everywhere. From social media interactions to web page hyperlinks, networks are frequently used to represent such complex systems. Node ranking is a fundamental task that provides the strategy to identify…

Information Retrieval · Computer Science 2021-04-15 José Devezas , Sérgio Nunes

Node-ranking methods that focus on structural importance are widely used in a variety of applications, from ranking webpages in search engines to identifying key molecules in biomolecular networks. In real social, supply chain, and…

Social and Information Networks · Computer Science 2025-10-23 Erica Cai , Benjamin A. Miller , Olga Simek , Christopher L. Smith

In this paper we introduce the concept of dynamic link pages. A web site/page contains a number of links to other pages. All the links are not equally important. Few links are more frequently visited and few rarely visited. In this…

Information Retrieval · Computer Science 2010-03-29 C Ravindranath Chowdary

Personalalized PageRank uses random walks to determine the importance or authority of nodes in a graph from the point of view of a given source node. Much past work has considered how to compute personalized PageRank from a given source…

Data Structures and Algorithms · Computer Science 2014-04-15 Peter Lofgren , Ashish Goel

The traditional approach to network robustness, is based on comparing network parameters before and after an event of nodes removal, such as the change in network diameter, the change in giant component size and the existence of giant…

Physics and Society · Physics 2018-12-27 Amikam Patron , Reuven Cohen

A large part of the hidden web resides in weblog servers. New content is produced in a daily basis and the work of traditional search engines turns to be insufficient due to the nature of weblogs. This work summarizes the structure of the…

Information Retrieval · Computer Science 2009-03-25 A. Kritikopoulos , M. Sideri , I. Varlamis

The advances of the Linked Open Data (LOD) initiative are giving rise to a more structured Web of data. Indeed, a few datasets act as hubs (e.g., DBpedia) connecting many other datasets. They also made possible new Web services for entity…

Information Retrieval · Computer Science 2019-05-01 Mazen Alsarem , Pierre-Edouard Portier , Sylvie Calabretto , Harald Kosch

Understanding the connections between unstructured text and semi-structured table is an important yet neglected problem in natural language processing. In this work, we focus on content-based table retrieval. Given a query, the task is to…

Computation and Language · Computer Science 2017-06-09 Zhao Yan , Duyu Tang , Nan Duan , Junwei Bao , Yuanhua Lv , Ming Zhou , Zhoujun Li

Nowadays, more and more people use the Web as their primary source of up-to-date information. In this context, fast crawling and indexing of newly created Web pages has become crucial for search engines, especially because user traffic to a…

Information Retrieval · Computer Science 2013-07-25 Damien Lefortier , Liudmila Ostroumova , Egor Samosvat , Pavel Serdyukov

To account for strong aging characteristics of citation networks, we modify Google's PageRank algorithm by initially distributing random surfers exponentially with age, in favor of more recent publications. The output of this algorithm,…

Physics and Society · Physics 2009-11-13 Dylan Walker , Huafeng Xie , Koon-Kiu Yan , Sergei Maslov

This work outlines how we prioritize original news, a critical indicator of news quality. By examining the landscape and life-cycle of news posts on our social media platform, we identify challenges of building and deploying an originality…

Social and Information Networks · Computer Science 2022-01-05 Xiuyan Ni , Shujian Bu , Igor L. Markov

Nodes can be ranked according to their relative importance within the network. Ranking algorithms based on random walks are particularly useful because they connect topological and diffusive properties of the network. Previous methods based…

Physics and Society · Physics 2014-06-17 Luis Enrique Correa Rocha , Naoki Masuda

Traditional machine-learned ranking systems for web search are often trained to capture stationary relevance of documents to queries, which has limited ability to track non-stationary user intention in a timely manner. In recency search,…

Information Retrieval · Computer Science 2011-03-22 Taesup Moon , Wei Chu , Lihong Li , Zhaohui Zheng , Yi Chang

PageRank is a widely used centrality measure that assesses the significance of vertices in a graph by considering their connections and the importance of those connections. Efficiently updating PageRank on dynamic graphs is essential for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-24 Subhajit Sahu