Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


The PageRank Computation in Google, Randomized Algorithms, Web Aggregation and Consensus of Multi-Agent Systems

In this talk, we study the PageRank computation for the Google search engine. In particular, we introduce this problem discussing the so-called random surfer model and the teleportation matrix. Subsequently, we present a new distributed randomized algorithm (of Las Vegas type) for an efficient PageRank computation, and show its main properties based on the theory of positive matrices. We also study relations between the PageRank computation and consensus of multi-agent systems. Finally, we describe extensions of these results to aggregation of web pages, and discuss how PageRank may be useful for other problems like ranking journals in order of importance.

Type of Seminar:
Lecture Series on Directions in Systems and Control
Prof. Roberto Tempo
CNR-IEIIT, Politecnico di Torino, Italy
Mar 06, 2012   15:15

HG D 5.2, Rämistr. 101
Contact Person:

John Lygeros
File Download:

Request a copy of this publication.
Biographical Sketch:
Roberto Tempo was born in Cuorgn´e, Italy, in 1956. In 1980 he graduated in Electrical Engineering at Politecnico di Torino, Italy. After a period spent at the Dipartimento di Automatica e Informatica, Politecnico di Torino, he joined the National Research Council of Italy (CNR) at the research institute IEIIT, Torino, where he is a Director of Research of Systems and Computer Engineering since 1991. He has held visiting and research positions at Kyoto University, The University of Tokyo, University of Illinois at Urbana-Champaign, German Aerospace Research Organization in Oberpfa enhofen and Columbia University in New York.
Roberto Tempo’s research activities are mainly focused on complex systems with uncertainty, and related applications which include the design of Unmanned Aerial Vehicles and the computation of PageRank. On these topics he has given several invited lectures at various conferences and workshops, including the recent plenary lectures at the Chinese Control and Decision Conference, Mianyang, China and at the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, Paris, France, both held during Spring 2011. In 2010 he gave plenary lectures at SICE (The Society of Instrument and Control Engineers of Japan) Annual Conference, Taipei, Taiwan, and at the 29th Chinese Control Conference, Beijing, China.
Roberto Tempo is author or co-author of more than 170 research papers published in international journals, books and conferences. He is also a co-author of the book “Randomized Algorithms for Analysis and Control of Uncertain Systems,” Springer-Verlag, London, 2005. He is a recipient of the “Outstanding Paper Prize Award” from the International Federation of Automatic Control (IFAC) for a paper published in Automatica, and of the “Distinguished Member Award” from the IEEE Control Systems Society. He is a Fellow of the IEEE for “Contributions to Robust Identification and Control of Uncertain Systems” and a Fellow of the IFAC for “Contributions to the Analysis and Control of Uncertain Systems, for Pioneering the Probabilistic Approach to Robustness.” He is a Corresponding Member of the Academy of Sciences, Institute of Bologna, Italy, Class Physical Sciences, Section Technical Sciences.
Roberto Tempo is currently an Editor and Deputy Editor-in-Chief of Automatica, a Senior Editor of the IEEE Transactions on Automatic Control and an Editor at Large of the Asian Journal of Control. He has been Editor for Technical Notes and Correspondence of the IEEE Transactions on Automatic Control in 2005-2009.
In 2010 he has served the IEEE Control Systems Society as President and, during the period 2002-2003, as Vice-President for Conference Activities. He was Program Chair of the first joint IEEE Conference on Decision and Control and European Control Conference, which was held in Seville, Spain, in 2005. He has been a member of the program committee of several IEEE, IEE, IFAC and EUCA (European Union Control Association) conferences and a member of the EUCA Council in 1998-2003.