Optimal Social Trust Path Selection in Complex Social Networks

Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010

Volumn , Issue , 2010, Pages 1391-1398

  Liu, Guanfeng ^a   Wang, Yan ^a   Orgun, Mehmet A ^a  

^a MACQUARIE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPLEX NETWORKS; MONTE CARLO METHODS; OPTIMIZATION; PROBLEM SOLVING; QUALITY CONTROL;

COMPLEX SOCIAL NETWORKS; EVALUATION RESULTS; MULTI-CONSTRAINED OPTIMAL PATHS; NP COMPLETE; OPTIMAL PATH SELECTION; PATH SELECTION; PATH SELECTION PROBLEM; SOCIAL NETWORK STRUCTURES; SOCIAL TRUST PATHS; TRUST EVALUATION;

SOCIAL NETWORKING (ONLINE);

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

References (27)

1. Adler, P. S. 2001. Market, hierarchy, and trust: The knowledge economy and the future of capitalism. Organization Science 12(12):215-234.
2. Alunkal, B.; Valjkovic, I.; and Laszewski, G. 2003. Reputation-based grid resource selection. In Proceedings of the Workshop on Adaptive Grid Middleware, 28-35.
3. Ashri, R.; Ramchurn, S.; Sabater, J.; Luck, M.; and Jennings, N. 2005. Trust evaluation through relationship analysis. In AAMAS'05, 1005-1011.
4. Baase, S., and Gelder, A. 1999. Computer Algorithms Introduction to Design and Analysis. Addision Wesley.
5. Franken, L. 1996. Quality of service management: A model-based approach. PhD Thesis, Centre for Telematics and IT.
6. Gentle, J.; Hardle, W.; and Mori, Y. 2004. Handbook of Computational Statistics. Springer.
7. Golbeck, J., and Hendler, J. 2006. Inferring trust relationships in web-based social networks. ACM Transactions on Internet Technology 6(4):497-529.
8. Goldstein, J.; Kwasinksi, A.; Kingsbury, P.; Sabin, R. E.; and McDowell:, A. 2006. Annotating subsets of the enron email corpus. In Proceedings of the Third Conference on Email and Anti-Spam, 37-38.
9. Guha, R.; Kumar, R.; Raghavan, P.; and Tomkins, A. 2004. Propagation of trust and distrust. In WWW'04, 403-412.
10. Hang, C.; Wang, Y.; and Singh, M. 2009. Operators for propagating trust and their evaluation in social networks. In AAMAS'09, 1025-1032.
11. Korkmaz, T., and Krunz, M. 2001. Multi-constrained optimal path selection. In INFOCOM'01, 834-843.
12. Kunegis, J.; Lommatzsch, A.; and Bauckhang, C. 2009. The slashdot zoo: Mining a social network with negative edges. In WWW'09, 741-750.
13. Kuter, U., and Golbeck, J. 2007. Sunny: A new algorithm for trust inference in social networks using probabilistic confidence model. In AAAI'07, 1377-1382.
14. Levinger, G. 1983. Development and change. Close Relationships 315-359.
15. Li, L.; Wang, Y.; and Lim, E. 2009. Trust-oriented composite services selection and discovery. In ICSOC'09, 50-67.
16. Lin, C.; Cao, N.; Liu, S.; Papadimitriou, S.; Sun, J.; and Yan, X. 2009. Smallblue: Social network analysis for expertise search and collective intelligence. In ICDE'09, 1483-1486.
17. Liu, G.; Wang, Y.; and Orgun, M. 2009. Trust inference in complex trust-oriented social networks. In IEEE CSE'09, 996-1001.
18. Mccallum, A.; Wang, X.; and Corrada-Emmanuel, A. 2007. Topic and role discovery in social networks with experiments on enron and academic email. Journal of Artificial Intelligence Research 30(1):249-272.
19. Milgram, S. 1967. The small world problem. Psychology Today 1(1):61-67.
20. Miller, R.; Perlman, D.; and Brehm, S. 2007. Intimate Relationships. McGraw-Hill College, 4th edition.
21. Mislove, A.; Marcon, M.; Gummadi, K.; Druschel, P.; and Bhattacharjee, B. 2007. Measurement and analysis of online social networks. In ACM IMC'07, 29-42.
22. Pool, I., and Kochen, M. 1978. Contacts and influence. Social Networks 1(1):5-51.
23. Tang, J.; Zhang, J.; Yan, L.; Li, J.; Zhang, L.; and Su, Z. 2008. Arnetminer: Extraction and mining of academic social networks. In KDD'08, 990-998.
24. Walter, F.; Battiston, S.; and Schweitzer, F. 2008. A model of a trust-based recommendation system on a social network. Autonomous Agent Multi-Agent System Journal 16(1):57-74.
25. Wang, Y., and Varadharajan, V. 2007. Role-based recommendation and trust evaluation. In IEEE EEE'07, 278-295.
26. Yoo, S.; Yang, Y.; Lin, F.; and Moon, I. 2009. Mining social networks for personalized email prioritization. In KDD'09, 967-976.
27. Yu, T.; Zhang, Y.; and Lin, K. 2007. Efficient algorithms for web services selection with end-to-end qos constraints. ACM Transactions on the Web 1(1):Article 6.