PageRank computation via a distributed randomized approach with lossy communication

DOI10.1016/j.sysconle.2012.09.004zbMath1256.93122MaRDI QIDQ1932740

Hideaki Ishii, Roberto Tempo, Er-wei Bai

Publication date: 21 January 2013

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.sysconle.2012.09.004

zbMATH Keywords

randomization; Markov chain; convergence properties; stochastic matrices; search engines; PageRank algorithm; communication channels; distributed computation; multi-agent consensus; web structure; communication for ranking web; effects of unreliability; lossy communication; measure of importance; random data losses; randomized approach

Mathematics Subject Classification ID

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

93A14: Decentralized systems

68T42: Agent technology and artificial intelligence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic consensus over noisy networks with Markovian and arbitrary switches
• Maximizing PageRank via outlinks
• Non-negative matrices and Markov chains. 2nd ed
• Adaptive methods for the computation of PageRank
• Randomized algorithms for analysis and control of uncertain systems. With a foreword by M. Vidyasagar
• Communication constraints in the average consensus problem
• Matrix Analysis
• PageRank optimization applied to spam detection
• Distributed PageRank Computation with Link Failures
• A Necessary and Sufficient Condition for Consensus Over Random Networks
• Distributed Randomized Algorithms for the PageRank Computation
• Quantized Consensus and Averaging on Gossip Digraphs
• A Web Aggregation Approach for Distributed Randomized PageRank Algorithms
• Ergodic Control and Polyhedral Approaches to PageRank Optimization
• Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient