Regularization-based solution of the PageRank problem for large matrices

被引：12

作者：

Polyak, B. T. ^{[1
]}

Tremba, A. A. ^{[1
]}

机构：

[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia

来源：

AUTOMATION AND REMOTE CONTROL | 2012年 / 73卷 / 11期

基金：

俄罗斯基础研究基金会;

关键词：

Iterative methods - Stochastic systems - Websites;

D O I：

10.1134/S0005117912110094

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

For a column-stochastic matrix, consideration was given to determination of the eigenvector which corresponds to the unit eigenvalue. Such problems are encountered in many applications,-in particular, at ranking the web pages (PageRank). Since the PageRank problem is of special interest for larger matrices, the emphasis was made on the power method for direct iterative calculation of the eigenvector. Several variants of regularization of the power methods were compared, and their relations were considered. The distinctions of their realizations were given.

引用

页码：1877 / 1894

页数：18

共 27 条

[1]

Brin S., Page L., The anatomy of a large-scale hypertextual web search engine, Comput. Networks ISDN Syst., 30, 1-7, pp. 107-117, (1998)

[2]

Romanovskii V.I., Diskretnye Tsepi Markova, (1949)

[3]

Feller W., An introduction to probability theory and its applications, Vvedenie v Teoriyu Veroyatnostei i Ee Prilozheniya, (1957)

[4]

Agaev R.P., Chebotarev P.Yu., Convergence and stability in the problems of coordination of characteristics (review of the basic results), Upravlen. bol'Shimi Sist., 30, pp. 470-505, (2010)

[5]

Agaev R.P., Chebotarev P.Yu., The projectionmethod for reaching consensus and the regularized power limit of a stochastic matrix, Autom. Remote Control, 72, 12, pp. 2458-2476, (2011)

[6]

Leontief W., Studies in the structure of the american economy, Issledovaniya Struktury Amerikanskoi Ekonomiki, (1953)

[7]

Franceschet M., PageRank: Standing on the shoulders of giants, Commun. ACM, 54, 6, pp. 92-101, (2011)

[8]

Polyak B.T., Timonina A.V., PageRank: New regularizations and simulation models, Proc. 18th IFAC World Congress, pp. 11202-11207, (2011)

[9]

Langville A.N., Meyer C.D., Google's PageRank and Beyond: The Science of Search Engine Rankings, (2006)

[10]

Jeh G., Widom J., Scaling personalized WEB search, Proc. 12th Int. Conf. World Wide Web, pp. 271-279, (2003)

← 1 2 3 →