PageRank Beyond the Web

被引:410
作者
Gleich, David F. [1 ]
机构
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
关键词
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 条
[1]   Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? [J].
Allesina, Stefano ;
Pascual, Mercedes .
PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (09)
[2]  
Andersen R, 2006, ANN IEEE SYMP FOUND, P475
[3]  
ANDERSON W., 1985, Linear and Multilinear Algebra, V18, P141, DOI [10.1080/03081088508817681, DOI 10.1080/03081088508817681]
[4]  
[Anonymous], P 11 INT C WORLD WID
[5]  
[Anonymous], COMPUTING BOOKRANK V
[6]  
[Anonymous], 2002, P 8 ACM SIGKDD INT C
[7]  
[Anonymous], 2004, P 30 INT C VERY LARG
[8]  
[Anonymous], 2003, Proceedings of the 12th international conference on World Wide Web
[9]  
[Anonymous], ACM T MATH SOFTW
[10]  
[Anonymous], 2003, Technical report 2003-17