Abstract
Online social networks are becoming increasingly popular and are being used as the means for a variety of rich activities. This demands the evaluation of the trust worthiness between two unknown participants along a certain social trust path between them in the social net work. However, there are usually many social trust paths between participants. Thus, a challenging problem is finding which social trust path is the optimal one that can yield the most trustworthy evaluation result. In this paper, we first present a new complex social network structure and a new concept of Quality of Trust (QoT) to illustrate the ability to guarantee a certain level of trustworthiness in trust evaluation. We then model the optimal social trust path selection as a Multi-Constrained Optimal Path (MCOP) selection problem which is NP-Complete. For solving this problem, we propose an efficient approximation algorithm MONTE.K based on the Monte Carlo method. The results of our experiments conducted on a real dataset of social networks illustrate that our proposed algorithm significantly outperforms existing approaches in both efficiency and the quality of selected social trust paths.
Original language | English |
---|---|
Title of host publication | AAAI-10 / IAAI-10 - Proceedings of the 24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference |
Place of Publication | Palo Alto, California |
Publisher | Association for the Advancement of Artificial Intelligence |
Pages | 1391-1398 |
Number of pages | 8 |
Volume | 3 |
ISBN (Print) | 9781577354666 |
Publication status | Published - 2010 |
Event | 24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference, AAAI-10 / IAAI-10 - Atlanta, GA, United States Duration: 11 Jul 2010 → 15 Jul 2010 |
Other
Other | 24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference, AAAI-10 / IAAI-10 |
---|---|
Country | United States |
City | Atlanta, GA |
Period | 11/07/10 → 15/07/10 |