19678

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Robust Eigenvector of a Stochastic Matrix with Application to PageRank

ISBN/ISSN: 

978-1-4673-2064-1

Наименование конференции: 

  • 51st IEEE Conference on Decision and Control (CDC-2012, Maui, Hawaii, USA)

Наименование источника: 

  • Proceedings of the 51st IEEE Conference on Decision and Control (CDC-2012, Maui, Hawaii, USA)

Город: 

  • Маул

Издательство: 

  • IEEE

Год издания: 

2012

Страницы: 

3171-3176
Аннотация
We discuss a definition of robust dominant eigenvector of a family of stochastic matrices. Our focus is on application to ranking problems, where the proposed approach can be seen as a robust alternative to the standard PageRank technique. The robust eigenvector computation is reduced to a convex optimization problem. We also propose a simple algorithm for robust eigenvector approximation which can be viewed as a regularized power method with a special stopping rule.

Библиографическая ссылка: 

Юдицкий А.Б., Поляк Б.Т. Robust Eigenvector of a Stochastic Matrix with Application to PageRank / Proceedings of the 51st IEEE Conference on Decision and Control (CDC-2012, Maui, Hawaii, USA). Маул: IEEE, 2012. С. 3171-3176.