English
Related papers

Related papers: Large-scale Sustainable Search on Unconventional C…

200 papers

We study a simple embedding technique based on a matrix of personalized PageRank vectors seeded on a random set of nodes. We show that the embedding produced by the element-wise logarithm of this matrix (1) are related to the spectral…

Social and Information Networks · Computer Science 2022-07-26 Disha Shur , Yufan Huang , David F. Gleich

A ranking is an ordered sequence of items, in which an item with higher ranking score is more preferred than the items with lower ranking scores. In many information systems, rankings are widely used to represent the preferences over a set…

Artificial Intelligence · Computer Science 2017-09-22 Zhiwei Lin , Yi Li , Xiaolian Guo

Initially used to rank web pages, PageRank has now been applied in many fields. In general case, there are plenty of special vertices such as dangling vertices and unreferenced vertices in the graph. Existing PageRank algorithms usually…

Networking and Internet Architecture · Computer Science 2023-03-07 Qi Zhang , Zhengan Yao , Jun Liang , Zanbo Zhang

Google PageRank is a prevalent and useful algorithm for ranking the significance of nodes or websites in a network, and a recent quantum counterpart for PageRank algorithm has been raised to suggest a higher accuracy of ranking comparing to…

Quantum Physics · Physics 2020-03-12 Hao Tang , Tian-Shen He , Ruo-Xi Shi , Yan-Yan Zhu , Marcus Lee , Tian-Yu Wang , Xian-Min Jin

Existing information retrieval systems are largely constrained by their reliance on vector inner products to assess query-document relevance, which naturally limits the expressiveness of the relevance score they can produce. We propose a…

Information Retrieval · Computer Science 2025-05-02 Julian Killingback , Hansi Zeng , Hamed Zamani

Recently bipartite graphs have been widely used to represent the relationship two sets of items for information retrieval applications. The Web offers a wide range of data which can be represented by bipartite graphs, such us movies and…

Information Retrieval · Computer Science 2015-07-21 Antonia Korba

An efficient algorithm for computing eigenvectors of a matrix of integers by exact computation is proposed. The components of calculated eigenvectors are expressed as polynomials in the eigenvalue to which the eigenvector is associated, as…

Numerical Analysis · Mathematics 2019-02-19 Shinichi Tajima , Katsuyoshi Ohara , Akira Terui

The paging problem is that of deciding which pages to keep in a memory of k pages in order to minimize the number of page faults. This paper introduces the marking algorithm, a simple randomized on-line algorithm for the paging problem, and…

Data Structures and Algorithms · Computer Science 2015-06-02 Amos Fiat , Richard Karp , Mike Luby , Lyle McGeoch , Daniel Sleator , Neal E. Young

Evaluating performance across optimization algorithms on many problems presents a complex challenge due to the diversity of numerical scales involved. Traditional data processing methods, such as hypothesis testing and Bayesian inference,…

Optimization and Control · Mathematics 2024-09-10 Yunpeng Jinng , Qunfeng Liu

Online Contention Resolution Schemes (OCRS's) represent a modern tool for selecting a subset of elements, subject to resource constraints, when the elements are presented to the algorithm sequentially. OCRS's have led to some of the…

Data Structures and Algorithms · Computer Science 2024-04-03 Calum MacRury , Will Ma , Nathaniel Grammel

Search services have been developed rapidly in social Internet. It can help web users easily to find their documents. So that, finding a best method search is always an imagine. This paper would like introduce hybrid method of LPageRank…

Information Retrieval · Computer Science 2009-12-10 Vu Thanh Nguyen

A novel pseudocode search engine is designed to facilitate efficient retrieval and search of academic papers containing pseudocode. By leveraging Elasticsearch, the system enables users to search across various facets of a paper, such as…

Information Retrieval · Computer Science 2024-11-20 Levent Toksoz , Mukund Srinath , Gang Tan , C. Lee Giles

In image retrieval, standard evaluation metrics rely on score ranking, \eg average precision (AP), recall at k (R@k), normalized discounted cumulative gain (NDCG). In this work we introduce a general framework for robust and decomposable…

Computer Vision and Pattern Recognition · Computer Science 2023-09-18 Elias Ramzi , Nicolas Audebert , Clément Rambour , André Araujo , Xavier Bitot , Nicolas Thome

The PageRank is a widely used scoring function of networks in general and of the World Wide Web graph in particular. The PageRank is defined for directed graphs, but in some special cases applications for undirected graphs occur. In the…

Data Structures and Algorithms · Computer Science 2017-02-09 Vince Grolmusz

With the continuous popularity of deep learning and representation learning, fast vector search becomes a vital task in various ranking/retrieval based applications, say recommendation, ads ranking and question answering. Neural network…

Information Retrieval · Computer Science 2023-12-29 Weijie Zhao , Shulong Tan , Ping Li

We introduce a new framework for web page ranking -- reinforcement ranking -- that improves the stability and accuracy of Page Rank while eliminating the need for computing the stationary distribution of random walks. Instead of relying on…

Information Retrieval · Computer Science 2013-03-26 Hengshuai Yao , Dale Schuurmans

Graph-based ranking methods, such as LexRank, are fundamental in Natural Language Processing (NLP) applications like text summarization, as they measure the relative importance of textual units. Building on recent advances in ranking…

Optimization and Control · Mathematics 2025-09-10 Anna Timonina-Farkas

The computation of the sparse principal component of a matrix is equivalent to the identification of its principal submatrix with the largest maximum eigenvalue. Finding this optimal submatrix is what renders the problem…

Information Theory · Computer Science 2013-12-23 Megasthenis Asteris , Dimitris S. Papailiopoulos , George N. Karystinos

In past ten years, modern societies developed enormous communication and social networks. Their classification and information retrieval processing become a formidable task for the society. Due to the rapid growth of World Wide Web, social…

Physics and Society · Physics 2016-07-14 Leonardo Ermann , Klaus M. Frahm , Dima L. Shepelyansky

Search engines have become an indispensable tool for browsing information on the Internet. The user, however, is often annoyed by redundant results from irrelevant Web pages. One reason is because search engines also look at non-informative…

Information Retrieval · Computer Science 2019-11-27 Dat Quoc Nguyen , Dai Quoc Nguyen , Son Bao Pham , The Duy Bui
‹ Prev 1 4 5 6 7 8 10 Next ›