Distributed PageRank computation with link failures

Lecture Notes in Control and Information Sciences

Volumn 398, Issue , 2010, Pages 139-150

  Ishii, Hideaki ^a   Tempo, Roberto ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GOOGLE SEARCH ENGINE; LIMITED INFORMATION; LINK FAILURES; PAGERANK; PAGERANK ALGORITHM; PAGERANK COMPUTATIONS; RANDOMIZED ALGORITHMS; SEARCH RESULTS; WEB PAGE;

SEARCH ENGINES; SIGNAL PROCESSING;

WEBSITES;

EID: 77950199212     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-93918-4_13     Document Type: Article

References (25)

1. Avrachenkov, K., Litvak, N., Nemirovsky, D., Osipova, N.: Monte Carlo methods in PageRank computation: when one iteration is sufficient. SIAMJ. Numer. Anal. 45, 890-904 (2007)
2. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Englewood Cliffs (1989)
3. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks & ISDN Systems 30, 107-117 (1998)
4. Bryan, K., Leise, T.: The $25,000,000,000 eigenvector: the linear algebra behind Google. SIAM Rev. 48, 569-581 (2006)
5. Cogburn, R.: On products of random stochastic matrices. Contemp. Math. 50, 199-213 (1986)
6. de Jager, D.V., Bradley, J.T.: Asynchronous iterative solution for state-based performance metrics. In: Proc. ACM SIGMETRICS, pp. 373-374 (2007)
7. Elia, N.: Remote stabilization over fading channels. Systems & Control Letters 54, 238-249 (2005)
8. Fagnani, F., Zampieri, S.: Average consensus with packet drop communication. SIAM J. Control and Optim. 48, 102-133 (2009)
9. Hatano, Y., Mesbahi, M.: Agreement over random networks. IEEE Trans. Autom. Control 50, 1867-1872 (2005)
10. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge Univ. Press, Cambridge (1985)
11. Imer, O.Ç., Ÿuksel, S., Başar, T.: Optimal control of LTI systems over unreliable communication links. Automatica 42, 1429-1439 (2006)
12. Ishii, H., Hara, S.: A subband coding approach to control under limited data rates and message losses. Automatica 44, 1141-1148 (2008)
13. Ishii, H., Tempo, R.: A distributed randomized approach for the PageRank computation, Parts 1 and 2. In: Proc. 47th IEEE Conf. on Decision and Control, pp. 3523-3534 (2008). Also, to appear in Trans. Autom. Control (2010)
14. Ishii, H., Tempo, R.: Computing the PageRank variation for fragile web data. SICE J. Control, Measurement, and System Integration 2, 1-9 (2009)
15. Ishii, H., Tempo, R.: Distributed PageRank computation with link failures. In: Proc. 2009 American Control Conference, pp. 1976-1981 (2009)
16. Ishii, H., Tempo, R., Bai, E.W., Dabbene, F.: Distributed randomized PageRank computation based on web aggregation. In: Proc. 48th IEEE Conf. on Decision and Control, pp. 3026-3031 (2009)
17. Kamvar, S., Haveliwala, T., Golub, G.: Adaptive methods for the computation of PageRank. Linear Algebra and its Appl. 386, 51-65 (2004)
18. Kollias, G., Gallopoulos, E., Szyld, D.B.: Asynchronous iterative computations with Web information retrieval structures: the PageRank case. In: Joubert, G.R., et al. (eds.) Parallel Computing: Current and Future Issues of High-End Computing. NIC Series, vol.33, pp. 309-316. John von Neumann-Institut for Computing, Julich (2006)
19. Langville, A.N., Meyer, C.D.: Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton Univ. Press, Princeton (2006)
20. Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M.I., Sastry, S.S.: Kalman filtering with intermittent observations. IEEE Trans. Autom. Control 49, 1453-1464 (2004)
21. Tahbaz-Salehi, A., Jadbabaie, A.: A necessary and sufficient condition for consensus over random networks. IEEE Trans. Autom. Control 53, 791-795 (2008)
22. Tempo, R., Calafiore, G., Dabbene, F.: Randomized Algorithms for Analysis and Control of Uncertain Systems. Springer, London (2005)
23. Tempo, R., Ishii, H.: Monte Carlo and Las Vegas randomized algorithms for systems and control: an introduction. European J. Control 13, 189-203 (2007)
24. Wu, C.W.: Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Autom. Control 51, 1207-1210 (2006)
25. Zhu, Y., Ye, S., Li, X.: Distributed PageRank computation based on iterative aggregation-disaggregation methods. In: Proc. 14th ACM Conf. on Information and Knowledge Management, pp. 578-585 (2005)