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 条
[11]  
[Anonymous], 1992, SPECTRAL GRAPH THEOR
[12]  
[Anonymous], REVERSIBLE MARKOV CH
[13]  
[Anonymous], 2011, Networks of the brain
[14]  
[Anonymous], 2008, ELPUB
[15]  
[Anonymous], PR0 GOOGLES PAGERANK
[16]  
[Anonymous], 2009, SAND20096670 SAND NA
[17]  
[Anonymous], P 20 INT JOINT C ART
[18]  
[Anonymous], 1999, 199966 STANF U
[19]  
[Anonymous], BIOINF BIOENG 2007 B
[20]  
[Anonymous], PAGERANK SCULPTING M