A distributed randomized approach for the pagerank computation: Part 2

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 3529-3534

  Ishii, Hideaki ^a   Tempo, Roberto ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

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

Indexed keywords

MULTI AGENT SYSTEMS; SEARCH ENGINES; STOCHASTIC SYSTEMS;

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

WEBSITES;

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

References (15)

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. Comp. Networks & ISDN Systems, 30:107-117, 1998.
3. K. Bryan and T. Leise. The $25,000,000,000 eigenvector: The linear algebra behind Google. SIAM Rev., 48:569-581, 2006.
4. D. V. de Jager and J. T. Bradley. Asynchronous iterative solution for state-based performance metrics. In Proc. ACM SIGMETRICS, pages 373-374, 2007.
5. Y. Hatano and M. Mesbahi. Agreement over random networks. IEEE Trans. Autom. Control, 50:1867-72, 2005.
6. R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge Univ. Press, 1985.
7. R. A. Horn and C. R. Johnson. Topics in Matrix Analysis. Cambridge Univ. Press, 1991.
8. H. Ishii and R. Tempo. A distributed randomized approach for the PageRank computation: Part 1. In Proc. 47th IEEE Conf. on Decision and Control, 2008.
9. S. Kamvar, T. Haveliwala, and G. Golub. Adaptive methods for the computation of PageRank. Linear Algebra Appl., 386:51-65, 2004.
10. A. N. Langville and C. D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton Univ. Press, 2006.
11. A. Tahbaz-Salehi and A. Jadbabaie. A necessary and sufficient condition for consensus over random networks. IEEE Trans. Autom. Control, 53:791-795, 2008.
12. R. Tempo, G. Calafiore, and F. Dabbene. Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, London, 2005.
13. R. Tempo and H. Ishii. Monte Carlo and Las Vegas randomized algorithms for systems and control: An introduction. European J. Control, 13:189-203, 2007.
14. C. W. Wu. Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Autom. Control, 51:1207-1210, 2006.
15. Y. Zhu, S. Ye, and X. Li. Distributed PageRank computation based on iterative aggregation-disaggregation methods. In Proc. 14th ACM Conf. Info. and Knowledge Management, pages 578-585, 2005.