English
Related papers

Related papers: Virtual Web Based Personalized PageRank Updating

200 papers

Visual place recognition (VPR) is critical in not only localization and mapping for autonomous driving vehicles, but also in assistive navigation for the visually impaired population. To enable a long-term VPR system on a large scale,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-26 Diwei Sheng , Yuxiang Chai , Xinru Li , Chen Feng , Jianzhe Lin , Claudio Silva , John-Ross Rizzo

This paper considers the problem of refreshing a dataset. More precisely , given a collection of nodes gathered at some time (Web pages, users from an online social network) along with some structure (hyperlinks, social relationships), we…

Social and Information Networks · Computer Science 2016-01-07 The Dang Huynh , Fabien Mathieu , Laurent Viennot

PageRank is an algorithm introduced in 1998 and used by the Google Internet search engine. It assigns a numerical value to each element of a set of hyperlinked documents (that is, web pages) within the World Wide Web with the purpose of…

Systems and Control · Computer Science 2013-12-09 Hideaki Ishii , Roberto Tempo

The PageRank algorithm is used to rank web pages by their importance. Since its development, the PageRank algorithm is a critical and fundamental part of search engines today. PageRank is a graph-based algorithm that ranks pages based on…

Quantum Physics · Physics 2023-04-25 Christopher Sims

A commonly used technique for the higher-order PageRank problem is the power method that is computationally intractable for large-scale problems. The truncated power method proposed recently provides us with another idea to solve this…

Numerical Analysis · Mathematics 2021-05-11 Jun Huang , Gang Wu

PageRank has been widely used to measure the authority or the influence of a user in social networks. However, conventional PageRank only makes use of edge-based relations, which represent first-order relations between two connected nodes.…

Social and Information Networks · Computer Science 2019-12-30 Huan Zhao , Xiaogang Xu , Yangqiu Song , Dik Lun Lee , Zhao Chen , Han Gao

Bayesian Personalized Ranking (BPR), a collaborative filtering approach based on matrix factorization, frequently serves as a benchmark for recommender systems research. However, numerous studies often overlook the nuances of BPR…

Information Retrieval · Computer Science 2024-10-21 Aleksandr Milogradskii , Oleg Lashinin , Alexander P , Marina Ananyeva , Sergey Kolesnikov

One recent promising approach to the Visual Place Recognition (VPR) problem has been to fuse the place recognition estimates of multiple complementary VPR techniques using methods such as SRAL and multi-process fusion. These approaches come…

Computer Vision and Pattern Recognition · Computer Science 2023-08-24 Connor Malone , Stephen Hausler , Tobias Fischer , Michael Milford

In this paper we present new improvement ideas of the original PageRank algorithm. The first idea is to introduce an evaluation of the statistical reliability of the ranking score of each node based on the local graph property and the…

Information Retrieval · Computer Science 2012-02-14 Dohy Hong

Searching by image is popular yet still challenging due to the extensive interference arose from i) data variations (e.g., background, pose, visual angle, brightness) of real-world captured images and ii) similar images in the query…

Computer Vision and Pattern Recognition · Computer Science 2023-03-27 Mingqiang Wei , Qian Sun , Haoran Xie , Dong Liang , Fu Lee Wang

Network Function Virtualization (NFV) carries the potential for on-demand deployment of network algorithms in virtual machines (VMs). In large clouds, however, VM resource allocation incurs delays that hinder the dynamic scaling of such NFV…

Networking and Internet Architecture · Computer Science 2022-02-17 Itamar Cohen , Gil Einziger , Maayan Goldstein , Yaniv Sa'ar , Gabriel Scalosub , Erez Waisbard

Personalized search has been extensively studied in various applications, including web search, e-commerce, social networks, etc. With the soaring popularity of short-video platforms, exemplified by TikTok and Kuaishou, the question arises:…

Information Retrieval · Computer Science 2024-09-18 Wentian Bao , Hu Liu , Kai Zheng , Chao Zhang , Shunyu Zhang , Enyun Yu , Wenwu Ou , Yang Song

Visual Place Recognition (VPR) is a critical task in computer vision, traditionally enhanced by re-ranking retrieval results with image matching. However, recent advancements in VPR methods have significantly improved performance,…

Computer Vision and Pattern Recognition · Computer Science 2025-04-23 Davide Sferrazza , Gabriele Berton , Gabriele Trivigno , Carlo Masone

Point cloud registration (PCR) is a fundamental task for integrating 3D observations in remote sensing applications. This paper proposes a fast and effective PCR algorithm utilizing probabilistic self-updating local correspondence and line…

Computer Vision and Pattern Recognition · Computer Science 2026-04-30 Kuo-Liang Chung , Yu-Cheng Lin , Wu-Chi Chen

The importance of nodes in a network constantly fluctuates based on changes in the network structure as well as changes in external interest. We propose an evolving teleportation adaptation of the PageRank method to capture how changes in…

Social and Information Networks · Computer Science 2012-03-29 Ryan A. Rossi , David F. Gleich

Static stochastic VRPs aim at modeling real-life VRPs by considering uncertainty on data. In particular, the SS-VRPTW-CR considers stochastic customers with time windows and does not make any assumption on their reveal times, which are…

Artificial Intelligence · Computer Science 2019-02-12 Michael Saint-Guillain , Christine Solnon , Yves Deville

Variational Bayesian (VB) methods produce posterior inference in a time frame considerably smaller than traditional Markov Chain Monte Carlo approaches. Although the VB posterior is an approximation, it has been shown to produce good…

Computation · Statistics 2019-08-02 Nathaniel Tomasetti , Catherine S. Forbes , Anastasios Panagiotelis

Visual place recognition is a challenging task for autonomous driving and robotics, which is usually considered as an image retrieval problem. A commonly used two-stage strategy involves global retrieval followed by re-ranking using…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Yanqing Shen , Sanping Zhou , Jingwen Fu , Ruotong Wang , Shitao Chen , Nanning Zheng

The PageRank algorithm employed at Google assigns a measure of importance to each web page for rankings in search results. In our recent papers, we have proposed a distributed randomized approach for this algorithm, where web pages are…

Systems and Control · Computer Science 2016-11-15 Hideaki Ishii , Roberto Tempo , Er-Wei Bai

In this paper, we first extend the celebrated PageRank modification to a higher-order Markov chain. Although this system has attractive theoretical properties, it is computationally intractable for many interesting problems. We next study a…

Numerical Analysis · Computer Science 2015-11-13 David F. Gleich , Lek-Heng Lim , Yongyang Yu