English
Related papers

Related papers: The PageRank Problem, Multi-Agent Consensus and We…

200 papers

Nowadays, information describing navigation behaviour of internet users are used in several fields, e-commerce, economy, sociology and data science. Such information can be extracted from different knowledge bases, including…

Social and Information Networks · Computer Science 2020-08-18 Célestin Coquidé , Włodzimierz Lewoniewski

Ranking algorithms are deployed widely to order a set of items in applications such as search engines, news feeds, and recommendation systems. Recent studies, however, have shown that, left unchecked, the output of ranking algorithms can…

Data Structures and Algorithms · Computer Science 2018-07-31 L. Elisa Celis , Damian Straszak , Nisheeth K. Vishnoi

This paper examines the fundamental problem of identifying the most important nodes in a network. We use an axiomatic approach to this problem. Specifically, we propose six simple properties and prove that PageRank is the only centrality…

Social and Information Networks · Computer Science 2023-03-07 Tomasz Wąs , Oskar Skibski

A particle-swarm is a set of indivisible processing elements that traverse a network in order to perform a distributed function. This paper will describe a particular implementation of a particle-swarm that can simulate the behavior of the…

Data Structures and Algorithms · Computer Science 2009-09-29 Marko A. Rodriguez , Johan Bollen

In the paper we compare well known numerical methods of finding PageRank vector. We propose Markov Chain Monte Carlo method and obtain a new estimation for this method. We also propose a new method for PageRank problem based on the…

Optimization and Control · Mathematics 2016-05-27 Alexander Gasnikov , Denis Dmitriev

Ranking algorithms are pervasive in our increasingly digitized societies, with important real-world applications including recommender systems, search engines, and influencer marketing practices. From a network science perspective,…

Physics and Society · Physics 2020-06-01 Manuel S. Mariani , Linyuan Lü

The Internet is one of the most valuable technologies invented to date. Among them, Google is the most widely used search engine. The PageRank algorithm is the backbone of Google search, ranking web pages according to relevance and recency.…

Quantum Physics · Physics 2024-01-17 Colin Benjamin , Naini Dudhe

Ranking functions such as PageRank assign numeric values (ranks) to nodes of graphs, most notably the web graph. Node rankings are an integral part of Internet search algorithms, since they can be used to order the results of queries.…

Data Structures and Algorithms · Computer Science 2023-06-05 Gwendolyn Farach-Colton , Martin Farach-Colton , Leslie Ann Goldberg , Hanna Komlos , John Lapinskas , Reut Levi , Moti Medina , Miguel A. Mosteiro

We review the main findings on the ranking capabilities of the recently proposed Quantum PageRank algorithm (G.D. Paparo et al., Sci. Rep. 2, 444 (2012) and G.D. Paparo et al., Sci. Rep. 3, 2773 (2013)) applied to large complex networks.…

Quantum Physics · Physics 2014-09-15 G. D. Paparo , M. Müller , F. Comellas , M. A. Martin-Delgado

We argue that relationships between Web pages are functions of the user's intent. We identify a class of Web tasks - information-gathering - that can be facilitated by a search engine that provides links to pages which are related to the…

Information Retrieval · Computer Science 2010-05-20 Amitabha Bagchi , Garima Lahoti

In this world, globalization has become a basic and most popular human trend. To globalize information, people are going to publish the documents in the internet. As a result, information volume of internet has become huge. To handle that…

Information Retrieval · Computer Science 2013-11-26 Sukanta Sinha , Rana Dattagupta , Debajyoti Mukhopadhyay

Nowadays, the size of the Internet is experiencing rapid growth. As of December 2014, the number of global Internet websites has more than 1 billion and all kinds of information resources are integrated together on the Internet, however,the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-02 Qingpei Guo , Chao Xu , Yang Song

Processing large complex networks recently attracted considerable interest. Complex graphs are useful in a wide range of applications from technological networks to biological systems like the human brain. Sometimes these networks are…

Data Structures and Algorithms · Computer Science 2019-12-03 Christian Schulz

We introduce a novel re-ranking model that aims to augment the functionality of standard search engines to support classroom search activities for children (ages 6 to 11). This model extends the known listwise learning-to-rank framework by…

Information Retrieval · Computer Science 2023-08-30 Garrett Allen , Katherine Landau Wright , Jerry Alan Fails , Casey Kennington , Maria Soledad Pera

Social networks have ensured the expanding disproportion between the face of WWW stored traditionally in search engine repositories and the actual ever changing face of Web. Exponential growth of web users and the ease with which they can…

Social and Information Networks · Computer Science 2012-04-09 Pushpa R. Suri , Harmunish Taneja

When estimating the relevancy between a query and a document, ranking models largely neglect the mutual information among documents. A common wisdom is that if two documents are similar in terms of the same query, they are more likely to…

Machine Learning · Computer Science 2019-09-17 Shihao Zou , Zhonghua Li , Mohammad Akbari , Jun Wang , Peng Zhang

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social…

Physics and Society · Physics 2013-11-12 Arda Halu , Raul J. Mondragon , Pietro Panzarasa , Ginestra Bianconi

The basic indicators of a researcher's productivity and impact are still the number of publications and their citation counts. These metrics are clear, straightforward, and easy to obtain. When a ranking of scholars is needed, for instance…

Digital Libraries · Computer Science 2015-05-13 Dalibor Fiala , Lovro Šubelj , Slavko Žitnik , Marko Bajec

The last decade has seen a revolution in the theory and application of machine learning and pattern recognition. Through these advancements, variable ranking has emerged as an active and growing research area and it is now beginning to be…

Computer Vision and Pattern Recognition · Computer Science 2017-06-20 Giorgio Roffo

Link-analysis algorithms, such as PageRank, are instrumental in understanding the structural dynamics of networks by evaluating the importance of individual vertices based on their connectivity. Recently, with the rising importance of…

Social and Information Networks · Computer Science 2025-12-15 Honglian Wang , Haoyun Chen , Aristides Gionis
‹ Prev 1 3 4 5 6 7 10 Next ›