English
Related papers

Related papers: Efficient PageRank Computation via Distributed Alg…

200 papers

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

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

This article provides an alternative perspective for measuring author impact by applying PageRank algorithm to a coauthorship network. A weighted PageRank algorithm considering citation and coauthorship network topology is proposed. We test…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

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

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

The personalized PageRank algorithm is one of the most versatile tools for the analysis of networks. In spite of its ubiquity, maintaining personalized PageRank vectors when the underlying network constantly evolves is still a challenging…

Social and Information Networks · Computer Science 2021-10-07 Esteban Bautista , Matthieu Latapy

Online learning to rank is a sequential decision-making problem where in each round the learning agent chooses a list of items and receives feedback in the form of clicks from the user. Many sample-efficient algorithms have been proposed…

Machine Learning · Statistics 2019-03-20 Tor Lattimore , Branislav Kveton , Shuai Li , Csaba Szepesvari

Users online tend to acquire information adhering to their system of beliefs and to ignore dissenting information. Such dynamics might affect page popularity. In this paper we introduce an algorithm, that we call PopRank, to assess both the…

Social and Information Networks · Computer Science 2019-03-06 Andrea Zaccaria , Michela del Vicario , Walter Quattrociocchi , Antonio Scala , Luciano Pietronero

PageRank, the prestige measure for Web pages used by Google, is the stationary probability of a peculiar random walk on directed graphs, which interpolates between a pure random walk and a process where all nodes have the same probability…

Physics and Society · Physics 2015-06-26 Santo Fortunato , Alessandro Flammini

The purpose of the research is to find a centrality measure that can be used in place of PageRank and to find out the conditions where we can use it in place of PageRank. After analysis and comparison of graphs with a large number of nodes…

Social and Information Networks · Computer Science 2022-01-24 Suvarna Saumya Chandrashekhar , Mashrin Srivastava , B. Jaganathan , Pankaj Shukla

Online information has increased tremendously in today's age of Internet. As a result, the need has arose to extract relevant content from the plethora of available information. Researchers are widely using automatic text summarization…

Social and Information Networks · Computer Science 2021-06-02 Mohd Khizir Siddiqui , Amreen Ahmad , Om Pal , Tanvir Ahmad

We study the behavior of network diffusions based on the PageRank random walk from a set of seed nodes. These diffusions are known to reveal small, localized clusters (or communities) and also large macro-scale clusters by varying a…

Social and Information Networks · Computer Science 2016-07-06 Kyle Kloster , David F. Gleich

In this paper new results on personalized PageRank are shown. We consider directed graphs that may contain dangling nodes. The main result presented gives an analytical characterization of all the possible values of the personalized…

Discrete Mathematics · Computer Science 2012-07-13 Esther Garcia , Francisco Pedroche , Miguel Romance

HodgeRank generalizes ranking algorithms, e.g. Google PageRank, to rank alternatives based on real-world (often incomplete) data using graphs and discrete exterior calculus. It analyzes multipartite interactions on high-dimensional networks…

Quantum Physics · Physics 2025-06-26 Caesnan M. G. Leditto , Angus Southwell , Behnam Tonekaboni , Muhammad Usman , Kavan Modi

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2019-04-12 He Sun , Luca Zanetti

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 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…

Multimedia uploaded content is tagged and recommended by users of collaborative systems, resulting in informal classifications also known as folksonomies. Faceted web ranking has been proved a reasonable alternative to a single ranking…

Information Retrieval · Computer Science 2009-03-21 Jose Ignacio Orlicki , Pablo Ignacio Fierens , José Ignacio Alvarez-Hamelin

We present a new and efficient algorithm for determining a consensus value for a network of agents. Different from existing algorithms, our algorithm evaluates the consensus value for very large networks using heat kernel pagerank. We…

Systems and Control · Computer Science 2015-08-03 Fan Chung , Olivia Simpson

The PageRank of a graph is a scalar function defined on the node set of the graph which encodes nodes centrality information of the graph. In this article, we use the PageRank function along with persistent homology to obtain a scalable…

Computational Geometry · Computer Science 2020-09-15 Mustafa Hajij , Elizabeth Munch , Paul Rosen