PageRank and rank-reversal dependence on the damping factor

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 86, Issue 6, 2012, Pages

  Son, S W ^a,b   Christensen, C ^a   Grassberger, P ^a   Paczuski, M ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b Hanyang University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION MEASURES; DAMPING FACTORS; DIRECTED NETWORK; PAGERANK; RANK CORRELATION; RANK REVERSALS; STRONGLY CONNECTED COMPONENT;

ALGORITHMS;

WEBSITES;

EID: 84871458503     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.86.066104     Document Type: Article

References (36)

1. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
2. V. Colizza, A. Barrat, M. Barthelemy, and A. Vespignani, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0510525103 103, 2015 (2006). (Pubitemid 43271615)
3. P. Wang, M. C. González, C. A. Hidalgo, and A.-L. Barabási, Science SCIEAS 0036-8075 10.1126/science.1167053 324, 1071 (2009).
4. V. Sood and S. Redner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.178701 94, 178701 (2005). (Pubitemid 41492305)
5. G. J. Baxter, R. A. Blythe, and A. J. McKane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.258701 101, 258701 (2008).
6. S.-W. Son, B. J. Kim, H. Hong, and H. Jeong, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.228702 103, 228702 (2009).
7. D.-H. Kim and A. E. Motter, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/11/113047 11, 113047 (2009).
8. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0706851105 105, 1118 (2008). (Pubitemid 351397014)
9. Y. Kim, S.-W. Son, and H. Jeong, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.016103 81, 016103 (2010).
10. N. Masuda, Y. Kawamura, and H. Kori, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/11/113002 11, 113002 (2009).
11. S. Brin and L. Page, Comput. Netw. ISDN Syst. 0169-7552 10.1016/S0169-7552(98)00110-X 30, 107 (1998).
12. A. Borodin, G. O. Roberts, J. S. Rosenthal, and P. Tsaparas, in Proceedings of the 10th International Conference on World Wide Web, WWW '01 Hong Kong (ACM, New York, 2001), pp. 415-429.
13. R. D. Hughes, Random Walks and Random Environments, Vol. 1, Random Walks (Clarendon, Oxford, 1995).
14. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
15. P. Boldi, M. Santini, and S. Vigna, in Proceedings of the 14th International Conference on World Wide Web, WWW '05 Chiba, Japan (ACM, New York, 2005), pp. 557-566.
16. P. Boldi, M. Santini, and S. Vigna, ACM Trans. Inf. Syst. 1046-8188 10.1145/1629096.1629097 27, 19 (2009).
17. L. Pretto, Lect. Notes Comput. Sci. 9783-5404 0302-9743 10.1007/3-540-45735-6-13 2476, 131 (2002).
18. A. N. Langville and C. D. Meyer, Internet Math. 1542-7951 10.1080/15427951.2004.10129091 1, 335 (2003).
19. R. Lempel and S. Moran, Inf. Retriev. 1386-4564 10.1007/s10791-005-5661-0 8, 245 (2005). (Pubitemid 40526283)
20. R. Tarjan, SIAM J. Comput. SMJCAT 0097-5397 10.1137/0201010 1, 146 (1972).
21. R. Wilcox, Introduction to Robust Estimation and Hypothesis Testing, 2nd ed. (Elsevier Academic Press, San Diego, 2005).
22. M. Raschke, M. Schläpfer, and R. Nibali, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.037102 82, 037102 (2010).
23. http://snap.stanford.edu/data/web-Stanford.html
24. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney, Internet Math. 1542-7951 10.1080/15427951.2009.10129177 6, 29 (2009).
25. S.-W. Son, C. Christensen, G. Bizhani, D. V. Foster, P. Grassberger, and M. Paczuski, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.86.046104 86, 046104 (2012).
26. A. Broder, Comput. Netw. 1389-1286 10.1016/S1389-1286(00)00083-9 33, 309 (2000).
27. S. Fortunato, M. Boguñá, A. Flammini, and F. Menczer, Internet Math. 1542-7951 10.1080/15427951.2007.10129294 4, 245 (2007).
28. Z. Gyöngyi and H. Garcia-Molina, Proceedings of the First International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2005 Chiba, Japan, 39 (Technical Report, Lehigh University, Bethlehem, PA, USA, 2005).
29. Y. Du, Y. Shi, and X. Zhao, in Proceedings of the 3rd International Workshop on Adversarial Information Retrieval on the Web, AIRWeb '07 (ACM, New York, 2007), pp. 29-36.
30. S. Han, Y.-Y. Ahn, S. Moon, and H. Jeong, Proceedings of the International World Wide Web Conference, Third Annual Workshop on the Weblogging Ecosystem: Aggregation, Analysis and Dynamics (WWW 2006, Edinburgh, UK, 2006).
31. F. Radicchi, PLoS ONE 1932-6203 10.1371/journal.pone.0017249 6, e17249 (2011).
32. F. Radicchi, S. Fortunato, B. Markines, and A. Vespignani, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.056103 80, 056103 (2009).
33. P. Chen, H. Xie, S. Maslov, and S. Redner, J. Infometrics 1751-1577 10.1016/j.joi.2006.06.001 1, 8 (2007).
34. C. T. Bergstrom and J. West, Neurology NEURAI 0028-3878 10.1212/01.wnl.0000338904.37585.66 71, 1850 (2008).
35. A. Y. Ng, A. X. Zheng, and M. I. Jordan, in Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '01, New Orleans, Louisiana, United States (ACM, New York, 2001), pp. 258-266.
36. G. Ghoshal and A.-L. Barabasi, Nat. Commun. 2041-1723 10.1038/ncomms1396 2, 394 (2011).