On local estimations of PageRank: A mean field approach

Internet Mathematics

Volumn 4, Issue 2-3, 2007, Pages 245-266

  Fortunato, Santo ^a   Boguñá, Marián ^b   Flammini, Alessandro ^c   Menczer, Filippo ^c  

^a ISI FOUNDATION   (Italy)

^b UNIVERSITY OF BARCELONA   (Spain)

^c INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84871422483     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2007.10129294     Document Type: Article

References (27)

1. B. Amento, L. Terveen, and W. Hill. “Does ‘Authority’ Mean Quality? Predicting Expert Quality Ratings of Web Documents.” In Proc. 23rd ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 296–303. New York: ACM Press, 2000.
2. P. Berkhin. “A Survey on PageRank Computing.” Internet Mathematics, 2:1 (2005), 73–120.
3. J. Binney, N. Dowrick, A. Fisher, and M. Newman. The Theory of Critical Phenomena. Oxford, UK: Oxford University Press, 1992.
4. P. Boldi and S. Vigna. “The WebGraph Framework I: Compression Techniques.” In Proc. 13th Intl. Conf. on World Wide Web, pp. 595–601. New York: ACM Press, 2004.
5. S. Brin and L. Page. “The Anatomy of a Large-Scale Hypertextual Web Search Engine.” Computer Networks 30:1–7 (1998), 107–117.
6. P. Chen, H. Xie, S. Maslov, and S. Redner. “Finding Scientific Gems with Google.” Journal of Informetrics 1:1 (2007), 8–15.
7. J. Cho, H. Garcia-Molina, and L. Page. “Efficient Crawling through URL Ordering.” Computer Networks 30:1–7 (1998), 161–172.
8. G. M. D. Corso, A. Gulli, and F. Romani. “Fast PageRank Computation via a Sparse Linear System.” Internet Mathematics 2:3 (2005), 251–273.
9. D. Donato, L. Laura, S. Leonardi, and S. Millozzi. “Large Scale Properties of the Webgraph.” European Physical Journal B 38:2 (2004), 239–243.
10. D. Donato, S. Leonardi, and P. Tsaparas. “Stability and Similarity of Link Analysis Ranking Algorithms.” In Proc. of International Colloquium on Automata, Languages and Programming (ICALP), pp. 717–729. Lecture Notes in Computer Science 3508. Berlin-Heidelberg: Springer-Verlag, 2005.
11. S. Fortunato, A. Flammini, F. Menczer, and A. Vespignani. “Topical Interests and the Mitigation of Search Engine Bias.” Proc. Natl. Acad. Sci. USA 103:34 (2006) 12684–12689.
12. M. Gori and I. Witten. “The Bubble of Web Visibility.” Communications of the ACM 48:3 (2005), 115–117.
13. Z. Gyongyi, H. Garcia-Molina, and J. Pedersen. “Combating Web spam with TrustRank.” In Proc. 30th International Conference on Very Large Data Bases (VLDB), pp. 576–587. VLDB Endowment, 2004.
14. J. Hirai, S. Raghavan, H. Garcia-Molina, and A. Paepcke. “WebBase: A Repository of Web Pages.” In Proc. 9th International World Wide Web Conference, pp. 277–293. Amsterdam: North-Holland Publishing Co., 2000.
15. iProspect. “Search Engine Marketing Research Studies & White Papers.” Available online (http://www.iprospect.com/about/searchenginemarketingwhitepapers.htm), 2009.
16. N. Litvak, W. R. W. Scheinhardt, and Y. Volkovich. “In-Degree and PageRank of Web Pages: Why Do They Follow Similar Power Laws?” Internet Mathematics 4:2 (2007), 173–196.
17. I. Nakamura. “Characterization of Topological Structure on Complex Networks.” Physical Review E 68 (2003) 045104.
18. G. Pandurangan, P. Raghavan, and E. Upfal. “Using PageRank to Characterize Web Structure.” In Proc. 8th Annual International Conference on Combinatorics and Computing (COCOON), pp. 330–339. Berlin-Heidelberg: Springer-Verlag, 2002.
19. R. Pastor-Satorras and A. Vespignani. Evolution and Structure of the Internet. Cambridge, UK: Cambridge University Press, 2004.
20. F. Qiu, Z. Liu, and J. Cho. “Analysis of User Web Traffic with a Focus on Search Activities.” In Proc. International Workshop on the Web and Databases (WebDB), pp. 103–108. Available online (http://webdb2005.uhasselt.be/webdb05 eproceedings.pdf), 2005.
21. M. Richardson, A. Prakash, and E. Brill. “Beyond PageRank: Machine Learning for Static Ranking.” In Proceedings of the 15th International Conference on World Wide Web, pp. 707–715. New York: ACM Press, 2006.
22. M. A. Serrano, A. Maguitman, M. Boguna, S. Fortunato, and A. Vespignani. “Decoding the Structure of the WWW: A Comparative Analysis of Web Crawls.” ACM Trans. Web 1:2 (2007), 10.
23. D. Sullivan. “Intro to Search Engine Optimization.” Available online (http://searchenginewatch.com/2167921), 2007.
24. D. Sullivan. “Nielsen NetRatings Search Engine Ratings.” Available online (http://searchenginewatch.com/2156451), 2006.
25. T. Upstill, N. Craswell, and D. Hawking. “Predicting Fame and Fortune: PageRank or Indegree?” In Proc. 8th Australasian Document Computing Symposium (ADCS), pp. 31–40. Sydney: Australian Computer Society, 2003.
26. T. Upstill, N. Craswell, and D. Hawking. “Query-Independent Evidence in Home Page Finding.” ACM Trans. Information Systems 21:3 (2003), 286–313.
27. RustyBrick. “User Navigation Behavior to Effect Link Popularity.” Available online (http://www.seroundtable.com/archives/001901.html), 2005.