Distributed randomized pagerank computation based on web aggregation

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 3026-3031

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

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b POLITECNICO DI TORINO   (Italy)

^c University of Iowa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION LOAD; PAGERANK ALGORITHM; PAGERANK COMPUTATIONS; RANDOMIZED APPROACH;

CONTROL ENGINEERING;

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

References (18)

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. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, 1989.
3. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Comp. Networks & ISDN Systems, 30:107-117, 1998.
4. A. Z. Broder, R. Lempel, F. Maghoul, and J. Pedersen. Efficient PageRank approximation via graph aggregation. Inf. Retrieval, 9:123-138, 2006.
5. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri. Communication constraints in the average consensus problem. Automatica, 44:671-684, 2008.
6. D. V. de Jager and J. T. Bradley. Asynchronous iterative solution for state-based performance metrics. In Proc. ACM SIGMETRICS, pages 373-374, 2007.
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. H. Ishii and R. Tempo. Computing the PageRank variation for fragile web data. SICE J. Control, Measurement, and System Integration, 2:1-9, 2009.
10. H. Ishii and R. Tempo. Distributed PageRank computation with link failures. In Proc. American Control Conf., pp. 1976-1981, 2009.
11. S. Kamvar, T. Haveliwala, and G. Golub. Adaptive methods for the computation of PageRank. Linear Algebra Appl., 386:51-65, 2004.
12. 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. J. von Neumann-Institut for Computing, Julich, Germany, 2006.
13. A. N. Langville and C. D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton Univ. Press, 2006.
14. A. Tahbaz-Salehi and A. Jadbabaie. A necessary and sufficient condition for consensus over random networks. IEEE Trans. Autom. Control, 53:791-795, 2008.
15. R. Tempo, G. Calafiore, and F. Dabbene. Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, London, 2005.
16. 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.
17. C. W. Wu. Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Autom. Control, 51:1207-1210, 2006.
18. Y. Zhu, S. Ye, and X. Li. Distributed PageRank computation based on iterative aggregation-disaggregation methods. In Proc. 14th ACM Conf. on Info. & Knowledge Management, pages 578-585, 2005.