Efficient algorithm to compute Markov transitional probabilities for a desired PageRank

Abstract We propose an efficient algorithm to learn the transition probabilities of a Markov chain in a way that its weighted PageRank scores meet some predefined target values. Our algorithm does not require any additional information about the nodes and the edges in the form of features, i.e., it...

Full description

Bibliographic Details
Main Author: Gábor Berend
Format: Article
Language:English
Published: SpringerOpen 2020-07-01
Series:EPJ Data Science
Subjects:
Online Access:http://link.springer.com/article/10.1140/epjds/s13688-020-00240-z