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 条
[81]   Characterization of 3D molecular structure [J].
Estrada, E .
CHEMICAL PHYSICS LETTERS, 2000, 319 (5-6) :713-718
[82]   Network Properties Revealed through Matrix Functions [J].
Estrada, Ernesto ;
Higham, Desmond J. .
SIAM REVIEW, 2010, 52 (04) :696-714
[83]   Communicability and multipartite structures in complex networks at negative absolute temperatures [J].
Estrada, Ernesto ;
Higham, Desmond J. ;
Hatano, Naomichi .
PHYSICAL REVIEW E, 2008, 78 (02)
[84]   Authority rankings from hits, pagerank, and salsa: Existence, uniqueness, and effect of initialization [J].
Farahat, A ;
Lofaro, T ;
Miller, JC ;
Rae, G ;
Ward, LA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (04) :1181-1201
[85]   PageRank for bibliographic networks [J].
Fiala, Dalibor ;
Rousselot, Francois ;
Jezek, Karel .
SCIENTOMETRICS, 2008, 76 (01) :135-158
[86]  
FIEDLER M, 1973, CZECH MATH J, V23, P298
[87]  
Fogaras D, 2003, LECT NOTES COMPUT SC, V2877, P65
[88]   PageRank of integers [J].
Frahm, K. M. ;
Chepelianskii, A. D. ;
Shepelyansky, D. L. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2012, 45 (40)
[89]   SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[90]  
Friedkin NE, 1999, ADV GROUP, V16, P1
45678910111213