Dirichlet PageRank and trust-based ranking algorithms

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

Volumn 6732 LNCS, Issue , 2011, Pages 103-114

  Chung, Fan ^a   Tsiatas, Alexander ^a   Xu, Wensong ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIRICHLET; DIRICHLET BOUNDARY CONDITION; EFFICIENT ALGORITHM; NUMEROUS MODELS; PAGERANK; RANKING ALGORITHM; RANKING PROBLEMS; RANKING SYSTEM; VERTEX-RANKING;

ALGORITHMS; BOUNDARY CONDITIONS; USER INTERFACES; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

MATHEMATICAL MODELS; BOUNDARY CONDITIONS;

EID: 79958193479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21286-4_9     Document Type: Conference Paper

References (17)

1. Andersen, R., Borgs, C., Chayes, J., Feige, U., Flaxman, A., Kalai, A., Mirrokni, V., Tennenholtz, M.: Trust-based recommendation systems: an axiomatic approach. In: WWW 2008 (2008)
2. Baeza-Yates, R., Castillo, C., López, V.: PageRank increase under different collusion topologies. In: Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web (2005)
3. Benczur, A., Csalogany, K., Sarlos, T., Uher, M.: SpamRank - fully automatic link spam detection. In: Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web (2005)
4. Borgs, C., Chayes, J., Kalai, A.T., Malekian, A., Tennenholtz, M.: A novel approach to propagating distrust. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 87-105. Springer, Heidelberg (2010)
5. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107-117 (1998)
6. Cheng, A., Friedman, E.: Sybilproof reputation mechanisms. In: Proceedings of Third Workshop on Economics of Peer-to-Peer Systems (2005)
7. Chung, F.: PageRank as a discrete Green's function. Geometry and Analysis I ALM 17, 285-302 (2010)
8. Chung, F.: Spectral Graph Theory. AMS Publications, Providence (1997)
9. Chung, F., Yau, S.-T.: Discrete Green's functions. J. Combinatorial Theory (A) 91, 191-214 (2000)
10. Chung, F., Zhao, W.: A sharp PageRank algorithm with applications to edge ranking and graph sparsification. In: Kumar, R., Sivakumar, D. (eds.) WAW 2010. LNCS, vol. 6516, pp. 2-14. Springer, Heidelberg (2010)
11. Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: WWW 2004 (2004)
12. Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating Web spam with TrustRank. In: VLDB 2004 (2004)
13. Haveliwala, T.: Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search. IEEE Transactions on Knowledge and Data Engineering 15, 784-796 (2004)
14. Jeh, G., Widom, J.: Scaling personalized Web search. In: WWW 2003 (2003)
15. Kamvar, S., Schlosser, M., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks. In: WWW 2003 (2003)
16. de Kerchove, C., Dooren, P.: The PageTrust algorithm: how to rank Web pages when negative links are allowed? In: Proceedings of the SIAM International Conference on Data Mining (2008)
17. Spielman, D.A., Teng, S.-H.: Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems (2008), http://arxiv.org/abs/cs.NA/0607105