Rigorous probabilistic trust-inference with applications to clustering

Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009

Volumn 1, Issue , 2009, Pages 655-658

  DuBois, Thomas ^a   Golbeck, Jennifer ^a   Srinivasan, Aravind ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHAIN OF TRUST; KNOW-HOW; METRIC SPACES; RANDOM GRAPHS; TRUST NETWORKS;

GRAPH THEORY; SET THEORY; VISUALIZATION; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 79960718593     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2009.109     Document Type: Conference Paper

References (12)

1. J. Golbeck, "The science of trust on the web," Foundations and Trends in Web Science, 2008.
2. R. Andersen, C. Borgs, J. T. Chayes, U. Feige, A. D. Flaxman, A. Kalai, V. S. Mirrokni, and M. Tennenholtz, "Trust-based recommendation systems: an axiomatic approach," in WWW, 2008, pp. 199-208.
3. L. G. Valiant, "The complexity of enumeration and reliability problems," SIAM Journal on Computing, vol. 8, no. 3, pp. 410-421, 1979.
4. P. Erdös and A. Rényi, "On the evolution of random graphs," in Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 1960, pp. 17-61.
5. D. S. Hochbaum and D. B. Shmoys, "Best possible heuristic for the k-center problem," Mathematics of Operations Research, no. 2, pp. 180-184, May 1985.
6. A. Archer, "Two O(log*k)-approximation algorithms for the asymmetric k-center problem," in Proceedings of the 8th Conference on Integer Programming and Combinatorial Optimization. Springer-Verlag, 2001, pp. 1-14.
7. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "A local search approximation algorithm for k-means clustering," in SCG '02: Proceedings of the eighteenth annual symposium on Computational geometry. New York, NY, USA: ACM, 2002, pp. 10-18.
8. N. Bansal, A. Blum, and S. Chawla, "Correlation clustering," in Machine Learning, 2002, pp. 238-247.
9. N. Ailon, M. Charikar, and A. Newman, "Aggregating inconsistent information: Ranking and clustering," Journal of the ACM, vol. 55, no. 5, pp. 1-27, 2008.
10. J. Golbeck, "Computing and applying trust in web-based social networks," Ph.D. dissertation, University of Maryland, College Park, MD, April 2005.
11. -, "Generating predictive movie recommendations from trust in social networks," in Proceedings of the Fourth International Conference on Trust Management, 2006. [Online]. Available: http://trust.mindswap.org/papers/ iTrust06.pdf
12. J. O'Donovan and B. Smyth, "Trust in recommender systems," in IUI '05: Proceedings of the 10th international conference on Intelligent user interfaces. New York, NY, USA: ACM, 2005, pp. 167-174.