Distributed randomized pagerank algorithms based on web aggregation over unreliable channels

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 6602-6607

  Ishii, Hideaki ^a   Tempo, Roberto ^b   Bai, Er Wei ^c  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b POLITECNICO DI TORINO   (Italy)

^c University of Iowa   (United States)

Author keywords

Distributed computation; Multi agent consensus; PageRank algorithm; Randomization; Stochastic matrices; Unreliable channels

Indexed keywords

MARKOV CHAINS; MULTI AGENT SYSTEMS; SOFTWARE AGENTS; STOCHASTIC SYSTEMS;

DISTRIBUTED COMPUTATIONS; MULTI AGENT; PAGERANK ALGORITHM; RANDOMIZATION; STOCHASTIC MATRICES; UNRELIABLE CHANNELS;

WEBSITES;

EID: 79953151229     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5718041     Document Type: Conference Paper

References (21)

1. K. Avrachenkov, N. Litvak, D. Nemirovsky, and N. Osipova. Monte Carlo methods in PageRank computation: When one iteration is sufficient. SIAM J. Numer. Anal., 45:890-904, 2007.
2. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks & ISDN Systems, 30:107-117, 1998.
3. K. Cai and H. Ishii. Gossip consensus and averaging algorithms with quantization. In Proc. American Control Conf., pages 6306-6311, 2010.
4. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44:671-684, 2008. (Pubitemid 351273696)
5. O. L. V. Costa, M. D. Fragoso, and R. P. Marques. Discrete-Time Markov Jump Linear Systems. Springer, London, 2005.
6. Y. Hatano and M. Mesbahi. Agreement over random networks. IEEE Trans. Autom. Control, 50:1867-72, 2005.
7. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge Univ. Press, 1985.
8. H. Ishii and R. Tempo. A distributed randomized approach for the PageRank computation: Parts 1 and 2. In Proc. 47th IEEE Conf. on Decision and Control, pages 3523-3528 and 3529-3534, 2008.
9. Also, to appear, IEEE Trans. Autom. Control, 2010.
10. H. Ishii and R. Tempo. Computing the PageRank variation for fragile web data. SICE J. Control, Measurement, and System Integration, 2:1-9, 2009.
11. H. Ishii and R. Tempo. Distributed PageRank computation with link failures. In Proc. American Control Conf., pages 1976-1981, 2009.
12. H. Ishii, R. Tempo, E.W. Bai, and F. Dabbene. Distributed randomized PageRank computation based on web aggregation. In Proc. 48th IEEE Conf. on Decision and Control, pages 3026-3031, 2009.
13. S. Kamvar, T. Haveliwala, and G. Golub. Adaptive methods for the computation of PageRank. Linear Algebra Appl., 386:51-65, 2004.
14. G. Kollias, E. Gallopoulos, and D. B. Szyld. Asynchronous iterative computations with Web information retrieval structures: The PageRank case. In G. R. Joubert et al., editor, Parallel Computing: Current and Future Issues of High-End Computing, volume 33 of NIC Series, pages 309-316. John von Neumann-Institut for Computing, Julich, Germany, 2006.
15. A. N. Langville and C. D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton Univ. Press, 2006.
16. I. Matei, N. C. Martins, and J. S. Baras. Consensus problems with directed Markovian communication patterns. In Proc. American Control Conf., pages 1298-1303, 2009.
17. A. Papoulis and S. U. Pillai. Probability, Random Variables and Stochastic Processes, 4th edition. McGraw Hill, New York, 2002.
18. A. Tahbaz-Salehi and A. Jadbabaie. A necessary and sufficient condition for consensus over random networks. IEEE Trans. Autom. Control, 53:791-795, 2008.
19. R. Tempo, G. Calafiore, and F. Dabbene. Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, London, 2005.
20. C. W. Wu. Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Autom. Control, 51:1207-1210, 2006.
21. Y. Zhu, S. Ye, and X. Li. Distributed PageRank computation based on iterative aggregation-disaggregation methods. In Proc. 14th ACM Conf. on Information and Knowledge Management, pages 578-585, 2005.