PageRank Beyond the Web

被引：410
作者：
Gleich, David F. [1 ]
机构：
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
来源：
SIAM REVIEW | 2015年 / 57卷 / 03期
关键词：
PageRank; Markov chain; GOOGLE PAGERANK; RANKING; CENTRALITY; SEARCH; MATRIX; SIMILARITY; ALGORITHM; NETWORKS; TIME;
D O I：
10.1137/140976649
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Google's PageRank method was developed to evaluate the importance of web-pages via their link structure. The mathematics of PageRank, however, are entirely general and apply to any graph or network in any domain. Thus, PageRank is now regularly used in bibliometrics, social and information network analysis, and for link prediction and recommendation. It's even used for systems analysis of road networks, as well as biology, chemistry, neuroscience, and physics. We'll see the mathematics and ideas that unite these diverse applications.
引用
收藏
页码：321 / 363
页数：43
相关论文
共 167 条
[61]   A measure of similarity between graph vertices: Applications to synonym extraction and web searching [J].
Blondel, VD ;
Gajardo, A ;
Heymans, M ;
Senellart, P ;
Van Dooren, P .
SIAM REVIEW, 2004, 46 (04) :647-666
[62]  
Boldi P., 2005, PageRank As a Function of the Damping Factor, DOI [10.1145/1060745.1060827, DOI 10.1145/1060745.1060827]
[63]  
Boldi P., 2009, PROC 18 ACM C INF KN, P777
[64]   Viscous Democracy for Social Networks [J].
Boldi, Paolo ;
Bonchi, Francesco ;
Castillo, Carlos ;
Vigna, Sebastiano .
COMMUNICATIONS OF THE ACM, 2011, 54 (06) :129-137
[65]   PageRank: Functional Dependencies [J].
Boldi, Paolo ;
Santini, Massimo ;
Vigna, Sebastiano .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2009, 27 (04)
[66]  
Boldi Paolo, 2008, P 17 ACM C INFORM KN, P609
[67]  
Boldi Paolo., 2005, WWW SPECIAL INTEREST, P898
[68]   Journal status [J].
Bollen, Johan ;
Rodriguez, Marko A. ;
Van de Sompel, Herbert .
SCIENTOMETRICS, 2006, 69 (03) :669-687
[69]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[70]  
BROOKS G, 1992, SIGPLAN NOTICES, V27, P1, DOI [10.1145/143103.143108, 10.13334/j.0258-8013.pcsee.213043]
234567891011