Yuqing Mao
Haifeng Shen
Chengzheng Sun
ABSTRACT
Trust management is a paramount issue in social networks. Existing models based on global reputation are simplistic as they do not support personalised measures for individual users. Models based on local trust propagation tend to be too subjective to be reliable as they do not consider a social network in its entirety. More importantly, neither model has taken the risk factor into the consideration of trust management. In this paper, we contribute a novel trust model that allows personalised measures to be naturally established on objective grounds through tracing credit flows within a social network, where the trust between a pair of users can be derived from the credit flowing from one into the other and the relative risk disparity between them. This model uses power flows in an electrical grid as a metaphor for the credit flows in a social network and is based on the hypothesis that the credit flows in a social network are similar in nature to the power flows in an electrical grid. Experiments with a real-world dataset have proved the hypothesis and the results have shown that the credit flow based trust model can derive not only personalised but also more accurate trust measures than existing models do.
- J. Golbeck. Computing and Applying Trust in Web-based Social Networks. PhD thesis, University of Maryland, 2005. Google Scholar
Digital Library
- R. Guha. Open rating systems. Technical report, Stanford University, 2003.Google Scholar
- R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web, pages 403--412, 2004. Google ScholarDigital Library
- A. Jøsang. An algebra for assessing trust in certification chains. In Proceeedings of the Network and Distributed Systems Security Symposium, 1999.Google Scholar
- S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for reputation management in p2p networks. In Proceedings of the 12th international conference on World Wide Web, pages 640--651, 2003. Google ScholarDigital Library
- K. Kwon, J. Cho, and Y. Park. Multidimensional credibility model for neighbor selection in collaborative recommendation. Expert Systems with Applications, 36(3):7114--7122, 2009. Google ScholarDigital Library
- R. Levien. Advogato Trust Metric. PhD thesis, UC Berkeley, 2003.Google Scholar
- G. Liu, Y. Wang, and M. Orgun. Trust inference in complex trust-oriented social networks. In Proceedings of the 2009 International Conference on Computational Science and Engineering, pages 996--1001, 2009. Google ScholarDigital Library
- X. Liu, A. Datta, K. Rzadca, and E. Lim. Stereotrust: a group based personalized trust model. In Proceedings of ACM International Conference on Information and Knowledge Management, pages 7--16, 2009. Google ScholarDigital Library
- Y. Mao, H. Shen, and C. Sun. Supporting exploratory information seeking by epistemology-based social search. In Proceedings of the 15th ACM Conference on Intelligent User Interfaces (IUI'10), pages 36--39, 2010. Google ScholarDigital Library
- P. Massa and P. Avesani. Controversial users demand local trust metrics: An experimental study on epinions.com community. In Proceedings of the 20th National Conference on Artificial Intelligence, pages 121--126, 2005. Google ScholarDigital Library
- L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: bringing order to the web. Technical report, Stanford University, 1999.Google Scholar
- A. G. Phadke and J. S. Thorp. Computer relaying for power systems. John Wiley & Sons, 1998. Google ScholarDigital Library
- M. Richardson, R. Agrawa, and P. Domingos. Trust management for the semantic web. In Proceedings of International Semantic Web Conference, pages 351--368, 2003.Google ScholarDigital Library
- M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 61--70, 2002. Google ScholarDigital Library
- H. Saadat. Power System Analysis, 2nd Edition. McGraw-Hill, 2002.Google Scholar
- K. Sankaralingam, S. Sethumadhavan, and J. Browne. Distributed pagerank for p2p systems. In Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, pages 58--68, 2003. Google ScholarDigital Library
- G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976.Google ScholarCross Ref
- J. Surowiecki. The wisdom of crowds: why the many are smarter than the few and how collective wisdom shapes business, economies, societies and nations. Little, Brown & Company, 2004. Google ScholarDigital Library
- P. Victor, C. Cornelis, M. de Cock, and P. P. da Silva. Gradual trust and distrust in recommender systems. Fuzzy Sets and Systems, 160(10):1367--1382, 2009. Google ScholarDigital Library
- D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, 1998.Google ScholarCross Ref
- L. Xiong and L. Liu. Peertrust: Supporting reputation-based trust for peer-to- peer electronic communities. IEEE Transactions on Knowledge and Data Engineering, 16(7):843--857, 2004. Google ScholarDigital Library
- B. Yu and M. P. Singh. An evidential model of distributed reputation management. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, pages 294--301, 2002. Google ScholarDigital Library
- R. Zhou and K. Hwang. Powertrust: A robust and scalable reputation system for trusted peer-to-peer computing. IEEE Transactions on Parallel Distributed Systems, 18(4):460--473, 2007. Google ScholarDigital Library
- R. Zhou, K. Hwang, and M. Cai. Gossiptrust for fast reputation aggregation in peer-to-peer networks. IEEE Transactions on Knowledge and Data Engineering, 20(9):1282--1295, 2008. Google ScholarDigital Library
- C.-N. Ziegler and G. Lausen. Spreading activation models for trust propagation. In Proceedings of the IEEE International Conference on e-Technology, e-Commerce, and e-Service, pages 83--97, 2004. Google ScholarDigital Library
- C.-N. Ziegler and G. Lausen. Propagation models for trust and distrust in social networks. Information Systems Frontiers, 7(4-5):337--358, 2005. Google ScholarDigital Library
Index Terms
- From credit and risk to trust: towards a credit flow based trust model for social networks
Recommendations
The influence of disposition and social ties on trust in new virtual teammates
Social media websites display the social distance among users.Prospective team members can view shared social ties prior to collaboration.We modeled the path from social ties to trust in a new, unknown teammate.The data fit the overall proposed ...
A General Trust Model Based on Trust Algebra
MINES '09: Proceedings of the 2009 International Conference on Multimedia Information Networking and Security - Volume 01The growing importance of Trust in the realm of open network environment introduces further research on it, due to the special significance of trust to whole system. We view trust as a relation among entities that participate in an action meeting the ...
FlowTrust: trust inference with network flows
Web-based social networking is increasingly gaining popularity due to the rapid development of computer networking technologies. However, social networking applications still cannot obtain a wider acceptance by many users due to some unresolved issues, ...
Comments