Maximizing PageRank via outlinks

Linear Algebra and Its Applications

Volumn 429, Issue 5-6, 2008, Pages 1254-1276

  Kerchove, Cristobald ^a   Ninove, Laure ^a   Dooren, Paul ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Google matrix; Markov chain; Optimal linkage strategy; PageRank; Perron vector

Indexed keywords

ELSEVIER (CO); HYPER LINKS; OPTIMAL LINKAGE; PAGE RANKS; WEBPAGES;

HYPERTEXT SYSTEMS;

EID: 46449132049     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2008.01.023     Document Type: Article

References (17)

1. Konstantin Avrachenkov, Nelly Litvak, Decomposition of the Google PageRank and optimal linking strategy, Tech. Report, INRIA, 2004, .
2. Avrachenkov K., and Litvak N. The effect of new links on Google PageRank. Stoch. Models 22 2 (2006) 319-331
3. Ricardo Baeza-Yates, Carlos Castillo, Vicente López, PageRank increase under different collusion topologies, in: First International Workshop on Adversarial Information Retrieval on the Web, 2005, .
4. Abraham Berman, Robert J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Classics in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), vol. 9, Philadelphia, PA, 1994.
5. Bianchini M., Gori M., and Scarselli F. Inside PageRank. ACM Trans. Inter. Tech. 5 1 (2005) 92-128
6. Brin S., and Page L. The anatomy of a large-scale hypertextual web search engine. Comput. Network ISDN Syst. 30 1-7 (1998) 107-117 Proceedings of the Seventh International World Wide Web Conference, April 1998
7. Cho G.E., and Meyer C.D. Markov chain sensitivity measured by mean first passage times. Linear Algebra Appl. 316 1-3 (2000) 21-28 Conference Celebrating the 60th Birthday of Robert J. Plemmons (Winston-Salem, NC, 1999
8. Zoltán Gyöngyi, Hector Garcia-Molina, Link spam alliances, in: VLDB '05: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB Endowment, 2005, pp. 517-528, .
9. Ipsen I.C.F., and Wills R.S. Mathematical properties and analysis of Google's PageRank. Bol. Soc. Esp. Mat. Apl. 34 (2006) 191-196
10. Kemeny J.G., and Laurie Snell J. Finite Markov Chains, The University Series in Undergraduate Mathematics (1960), D. Van Nostrand Co., Inc., Princeton, NJ-Toronto-London-New York
11. Kirkland S. Conditioning of the entries in the stationary vector of a Google-type matrix. Linear Algebra Appl. 418 2-3 (2006) 665-681
12. Langville A.N., and Meyer C.D. Deeper inside PageRank. Internet Math. 1 3 (2004) 335-380
13. Langville A.N., and Meyer C.D. Google's PageRank and Beyond: The Science of Search Engine Rankings (2006), Princeton University Press, Princeton, NJ
14. Lempel R., and Moran S. Rank-stability and rank-similarity of link-based web ranking algorithms in authority-connected graphs. Inf. Retr. 8 2 (2005) 245-264
15. Lawrence Page, Sergey Brin, Rajeev Motwani, Terry Winograd, The PageRank citation ranking: bringing order to the Web, Tech. Report, Computer Science Department, Stanford University, 1998. .
16. Seneta E. Nonnegative matrices and Markov chains, Springer Series in Statistics. second ed. (1981), Springer-Verlag, New York
17. Sydow M. Can One Out-link Change Your PageRank?. Advances in Web Intelligence (AWIC 2005), Lecture Notes in Computer Science. vol. 3528 (2005), Springer, Berlin Heidelberg pp. 408-414