The PageTrust algorithm: How to rank web pages when negative links are allowed?

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 346-352

  De Kerchove, Cristobald ^a   Van Dooren, Paul ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; ALGORITHMS; DATA MINING; DECISION SUPPORT SYSTEMS; HYPERTEXT SYSTEMS; INFORMATION MANAGEMENT; MATHEMATICAL TECHNIQUES; MINING; SEARCH ENGINES;

APPLIED MATHEMATICS; HYPERLINK; INTERNATIONAL CONFERENCES; NATURAL EXTENSION; NOVEL ALGORITHMS; PAGE RANKS; PAGERANK ALGORITHMS; SPAMMERS; WEB PAGES;

TREES (MATHEMATICS);

EID: 52649173258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. K. Avrachenkov and N. Litvak, Decomposition of the Google PageRank and Optimal Linking Strategy, Tech. report, INRIA, (2004), http://www.inria.fr/ rrrt/rr-5101.html.
2. R. Guha, R. Kumar, P. Raghavan, and A. Tomkins, Propagation of Trust and Distrust, Proc. of the 13th Int. Conf. on WWW, (2004), pp. 403-412
3. Z. Gyongyi and H. Garcia-Molina, Link Spam Alliances, Proc. of the 31st Int. Conf. on Very large data bases, VLDB Endowment, (2005), pp. 517-528.
4. I. C. F. Ipsen and R. S. Wills, Mathematical Properties and Analysis of Googles PageRank, Bol. Soc. Esp. Mat. Apl., 34 (2006), pp. 191-196.
5. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina, The EigenTrust Algorithm for Reputation Management in P2P Networks, Proc. of the 12th Int. Conf. on WWW, (2003), pp. 640-651.
6. C. de Kerchove, L. Ninove, and P. Van Dooren, Maximizing PageRank via Outlinks, tentatively accepted to LAA.
7. J. M. Kleinberg, Authoritative Sources in a Hyperlinked Environment, J. ACM 46, 5 (1999), pp. 604-632.
8. A. N. Langville and C. D. Meyer, A survey of eigenvector methods of web information retrieval, SIAM Review, 47(1), (2005), pp. 135-161.
9. _, Google's PageRank and Beyond: the Science of Search Engine Rankings, Princeton University Press, Princeton, NJ, (2006).
10. R. Lempel and S. Moran, The Stochastic Approach for Link-Structure Analysis and the TKC Effect, Proc. of the 11th Int. Conf. on WWW, (2000), pp. 387-401.
11. R. Levien, Advogato Trust Metric, PhD Dissertation, UC Berkeley, USA, (2003).
12. P. Massa and C. Hayes, Page-reRank: Using Trusted Links to re-Rank Authority, in Proceedings of Web Intelligence Conference, France, Sept. 2005.
13. A. O. Mendelzon and D. Rafiei, An Autonomous Page Ranking Method for Metasearch Engines, Proc. of the 11th Int. Conf. on WWW, (2002).
14. C. D. Meyer, Matrix Analysis and Applied Linear Algebra, SIAM, Philadelphia, (2000).
15. A. Y. Ng, A. X. Zheng, and M. I. Jordan, Stable Algorithms for Link Analysis, Proc. of the 24th annual Int. ACM SIGIR Conf., (2001), pp. 258-266.
16. L. Page, S. Brin, R. Motwani, and T. Winograd, The PageRank Citation Ranking: Bring Order to the Web, Technical report, Computer Science Departement, Stanford University, (1998).
17. P. Resnick, R. Zeckhauser, J. Swanson, and K. Lockwood, The Value of Reputation on eBay: A Controlled Experiment Revue, Experimental Economics, Springer Netherlands, Vol 9/2, (2006), pp. 79-101.
18. M. Richardson and P. Domingos, The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank, Advances in Neural Information Processing Systems 14, (2002), pp. 1441-1448.
19. M. Richardson, R. Agrawal, and P. Domingos, Trust Management for the Semantic Web, Proc. of the 2nd Int. Semantic Web Conf., LNCS., vol 2870, (2003), pp. 351-368.
20. http://www.epinions.com/