Distribution of PageRank mass among principle components of the Web

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4863 LNCS, Issue , 2007, Pages 16-28

  Avrachenkov, Konstantin ^a   Litvak, Nelly ^b   Pham, Kim Son ^c  

^a INRIA   (France)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

PAGERANK MASS; SINGULAR PERTURBATION; WEB GRAPH;

WEB SERVICES;

EID: 38149029251     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77004-6_2     Document Type: Conference Paper

References (24)

1. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford University (1998)
2. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604-632 (1999)
3. Lempel, R., Moran, S.: The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Comput. Networks 33(1-6), 387-401 (2000)
4. Langville, A.N., Meyer, CD.: Deeper inside PageRank. Internet Math. 1, 335-380 (2003)
5. Langville, A.N., Meyer, C.D.: Google's PageRank and beyond: the science of search engine rankings. Princeton University Press, Princeton, NJ (2006)
6. Boldi, P., Santini, M., Vigna, S.: PageRank as a function of the damping factor. In: Proc. of the Fourteenth International World Wide Web Conference, Chiba, Japan, ACM Press, New York (2005)
7. Avrachenkov, K., Litvak, N.: The effect of new links on Google PageRank. Stoch. Models 22(2), 319-331 (2006)
8. Bianchini, M., Gori, M., Scarselli, F.: Inside PageRank. ACM Trans. Inter. Tech. 5(1), 92-128 (2005)
9. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Statac, R., Tomkins, A., Wiener, J.: Graph structure in the Web. Computer Networks 33, 309-320 (2000)
10. Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: The Web as a graph. In: PODS 2000. Proc. 19th ACM SIGACT-SIGMOD-AIGART Symp. Principles of Database Systems, pp. 1-10. ACM Press, New York (2000)
11. Avrachenkov, K.: Analytic Perturbation Theory and its Applications. PhD thesis, University of South Australia (1999)
12. Korolyuk, V.S., Turbin, A.F.: Mathematical foundations of the state lumping of large systems. Mathematics and its Applications, vol. 264. Kluwer Academic Publishers, Dordrecht (1993)
13. Pervozvanskii, A.A., Gaitsgori, V.G.: Theory of Suboptimal Decisions. Mathematics and its Applications (Soviet Series), vol. 12. Kluwer Academic Publishers, Dordrecht (1988)
14. Yin, G.G., Zhang, Q.: Discrete-time Markov chains. Applications of Mathematics (New York), vol. 55. Springer, New York (2005)
15. Chen, P., Xie, H., Maslov, S., Redner, S.: Finding scientific gems with Google. Arxiv preprint Physics 0604130 (2006)
16. Avrachenkov, K., Litvak, N., Pham, K.: Distribution of PageRank mass among principle components of the Web. Arxiv preprint CS 0709.2016 (2007)
17. Dill, S., Kumar, R., McCurley, K.S., Rajagopalan, S., Sivakumar, D., Tomkins, A.: Self-similarity in the Web. ACM Trans. Inter. Tech. 2(3), 205-223 (2002)
18. Haveliwala, T.: Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search. IEEE Transactions on Knowledge and Data Engineering 15(4), 784-796 (2003)
19. Moler, C., Moler, K.: Numerical Computing with MATLAB. In: SIAM (2003)
20. Eiron, N., McCurley, K., Tomlin, J.: Ranking the Web frontier. In: WWW 2004: Proceedings of the 13th international conference on World Wide Web, pp. 309-318. ACM Press, New York (2004)
21. Seneta, E.: Non-negative Matrices and Markov Chains. Springer Series in Statistics. Springer, New York, Revised reprint of the second (1981) edition [Springer-Verlag, New York MR0719544] (2006)
22. Fortunato, S., Flammini, A.: Random walks on directed networks: the case of PageRank. Arxiv preprint Physics 0604203 (2006)
23. Avrachenkov, K., Litvak, N., Nemirovsky, D., Osipova, N.: Monte Carlo methods in PageRank computation: When one iteration is sufficient. SIAM J. Numer. Anal. 45(2), 890-904 (2007)
24. Berkhin, P.: A survey on PageRank computing. Internet Math. 2, 73-120 (2005)