English
Related papers

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

200 papers

We study the localization properties of eigenvectors of the Google matrix, generated both from the World Wide Web and from the Albert-Barabasi model of networks. We establish the emergence of a delocalization phase for the PageRank vector…

Information Retrieval · Computer Science 2009-09-04 Olivier Giraud , Bertrand Georgeot , Dima L. Shepelyansky

We develop the linear response theory for the Google matrix PageRank algorithm with respect to a general weak perturbation and a numerical efficient and accurate algorithm, called LIRGOMAX algorithm, to compute the linear response of the…

Social and Information Networks · Computer Science 2019-08-26 Klaus M. Frahm , Dima L. Shepelyansky

In this paper we have modified the existing page ranking mechanism as an advanced Page Rank Algorithm based on Semantics Inlinks Outlinks and Google Analytics. We have used Semantics page ranking to rank pages according to the word searched…

Social and Information Networks · Computer Science 2017-09-12 Aritra Banerjee , Shrey Choudhary

The choice of the PageRank damping factor is not evident. The Google's choice for the value c=0.85 was a compromise between the true reflection of the Web structure and numerical efficiency. However, the Markov random walk on the original…

Probability · Mathematics 2007-05-23 Konstantin Avrachenkov , Nelly Litvak , Kim Son Pham

We study the statistical properties of spectrum and eigenstates of the Google matrix of the citation network of Physical Review for the period 1893 - 2009. The main fraction of complex eigenvalues with largest modulus is determined…

Physics and Society · Physics 2014-05-29 Klaus M. Frahm , Young-Ho Eom , Dima L. Shepelyansky

We study the properties of eigenvalues and eigenvectors of the Google matrix of the Wikipedia articles hyperlink network and other real networks. With the help of the Arnoldi method we analyze the distribution of eigenvalues in the complex…

Information Retrieval · Computer Science 2013-05-23 Leonardo Ermann , Klaus M. Frahm , Dima L. Shepelyansky

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

We give a new link spam detection and PageRank demotion algorithm called MaxRank. Like TrustRank and AntiTrustRank, it starts with a seed of hand-picked trusted and spam pages. We define the MaxRank of a page as the frequency of visit of…

Optimization and Control · Mathematics 2017-04-14 Olivier Fercoq

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible…

Physics and Society · Physics 2021-05-18 Panpan Zhang , Tiandong Wang , Jun Yan

We study numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks. The spectra have gapless structure…

Information Retrieval · Computer Science 2010-05-27 B. Georgeot , O. Giraud , D. L. Shepelyansky

This paper shows that pairwise PageRank orders emerge from two-hop walks. The main tool used here refers to a specially designed sign-mirror function and a parameter curve, whose low-order derivative information implies pairwise PageRank…

Machine Learning · Computer Science 2019-03-12 Ying Tang

Recommendations are central to the utility of many websites including YouTube, Quora as well as popular e-commerce stores. Such sites typically contain a set of recommendations on every product page that enables visitors to easily navigate…

Information Retrieval · Computer Science 2014-09-09 Arda Antikacioglu , R. Ravi , Srinath Srihdar

A typical web search engine consists of three principal parts: crawling engine, indexing engine, and searching engine. The present work aims to optimize the performance of the crawling engine. The crawling engine finds new web pages and…

Networking and Internet Architecture · Computer Science 2012-01-20 Konstantin Avrachenkov , Alexander Dudin , Valentina Klimenok , Philippe Nain , Olga Semenova

In this paper, we consider a problem of learning supervised PageRank models, which can account for some properties not considered by classical approaches such as the classical PageRank algorithm. Due to huge hidden dimension of the…

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

Complex networks are formal frameworks capturing the interdependencies between the elements of large systems and databases. This formalism allows to use network navigation methods to rank the importance that each constituent has on the…

Quantum Physics · Physics 2012-09-07 Eduardo Sánchez-Burillo , Jordi Duch , Jesús Gómez-Gardenes , David Zueco

The WorldWideWeb (WWW) is a huge conservatory of web pages. Search Engines are key applications that fetch web pages for the user query. In the current generation web architecture, search engines treat keywords provided by the user as…

Information Retrieval · Computer Science 2014-03-03 Leena Giri G , Srikanth P L , S H Manjula , K R Venugopal , L M Patnaik

The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a…

Physics and Society · Physics 2015-05-13 Nicola Perra , Vinko Zlatic , Alessandro Chessa , Claudio Conti , Debora Donato , Guido Caldarelli

Development of efficient business process models and determination of their characteristic properties are subject of intense interdisciplinary research. Here, we consider a business process model as a directed graph. Its nodes correspond to…

Computers and Society · Computer Science 2011-12-30 M. Abel , D. L. Shepelyansky

A fundamental problem arising in many applications in Web science and social network analysis is, given an arbitrary approximation factor $c>1$, to output a set $S$ of nodes that with high probability contains all nodes of PageRank at least…

Data Structures and Algorithms · Computer Science 2015-03-20 Christian Borgs , Michael Brautbar , Jennifer Chayes , Shang-Hua Teng