Abstract
In recent years, Online Social Networks (OSNs) with numerous participants have been used as the means for rich activities. For example, employers could use OSNs to investigate potential employees, and participants could use OSNs to look for movie recommendations. In these activities, trust is one of the most important indication of participants decision making, greatly demanding the evaluation of the trustworthiness of a service provider along certain social trust paths from a service consumer. In this chapter, we first analyze the characteristics of the current generation of functional websites and the current generation of online social networks based on their functionality and sociality, and present the properties of the new generation of social network based web applications. Then we present a new selection model considering both adjacent and end-to-end constraints, based on a novel concept Quality of Trust and a novel complex social network structure. Moreover, in order to select the optimal one from a lot of social trust paths yielding the most trustworthy trust evaluation result, this chapter presents an effective and efficient heuristic algorithm for optimal social trust path selection with constraints, which is actually an NP-Complete problem. Experimental results illustrate that our proposed method outperforms existing models in both efficiency and the quality of delivered solutions. This work provides key techniques to potentially lots of service-oriented applications with social networks as the backbone.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
refer to the Reuters news “eBay and Facebook unveil e-commerce partnership” at http://www.reuters.com/article/2011/10/12/ebay-facebook-idUSN1E79B22Y20111012
- 7.
- 8.
- 9.
- 10.
- 11.
References
G. Liu, Y. Wang, and L. Li. Trust management in three generations of web-based social networks. In Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, pages 446–451, 2009.
J. Golbeck and J. Hendler. Inferring trust relationships in web-based social networks. ACM Transactions on Internet Technology, 6(4):497–529, 2006.
C. Hang, Y. Wang, and M. Singh. Operators for propagating trust and their evaluation in social networks. In AAMAS’09, pages 1025–1032, 2009.
C. Lin, N. Cao, S. Liu, S. Papadimitriou, J. Sun, and X. Yan. Smallblue: Social network analysis for expertise search and collective intelligence. In ICDE’09, pages 1483–1486, 2009.
F. Walter, S. Battiston, and F. Schweitzer. A model of a trust-based recommendation system on a social network. AAMAS Journal, 16(1):57–74, February 2008.
P. S. Adler. Market, hierarchy, and trust: The knowledge economy and the future of capitalism. Organization Science, 12(12):215–234, 2001.
R. Miller, D. Perlman, and S. Brehm. Intimate Relationships. McGraw-Hill College, 4th edition, 2007.
S. Milgram. The small world problem. Psychology Today, 2(60), 1967.
A. Mislove, M. Marcon, K. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In ACM IMC’07, pages 29–42, 2007.
B. Christianson and W. S. Harbison. Why isn’t trust transitivie? In International Workshop on Security Protocols, pages 171–176, 1996.
R. Mansell and B. Collins. Trust and crime in information societies. Edward Elgar Publishing, 2005.
G. Liu, Y. Wang, M.A. Orgun, and E-P. Lim. A heuristic algorithm for trust-oriented service provider selection in complex social networks. In SCC, pages 130–137, 2010.
G. Liu, Y. Wang, and Mehmet A. Orgun. Finding k optimal social trust paths for the selection of trustworthy service providers in complex social networks. In ICWS’11, pages 41–48, 2011.
G. Liu, Y. Wang, and Mehmet A. Orgun. Trust transitivity in complex social networks. In AAAI’11, pages 1222–1229, 2011.
Sara Baase and Allen Gelder. Computer Algorithms Introduction to Design and Analysis. Addision Wesley, 2000.
G. Liu, Y. Wang, and Mehmet A. Orgun. Social context-aware trust network discovery in complex contextual social networks. In AAAI’12, pages 101–107, 2012.
G. Liu, Y. Wang, Mehmet A. Orgun, and H. Liu. Discovering trust networks for the selection of trustworthy service providers in complex contextual social networks. In ICWS’12, pages 384–391, 2012.
E. Berscheid and H. T. Reis. Attraction and close relationships, volume 2 of The Handbook of Social Psychology. Oxford University Press, 4th edition, 1998.
S. Fiske. Social Beings: Core Motives in Social Psychology. John Wiley and Sons, 2009.
P. Bedi, H. Kaur, and S. Marwaha. Trust based recommender system for semantic web. In IJCAI, pages 2677–2682, 2007.
Y. Cho, G. Steeg, and A. Galstyan. Co-evolution of selection and influence in social networks. In AAAI, pages 779–784, 2011.
P. Cui and F. Wang. Item-level social influence prediction with probabilistic hybrid factor matrix factorization. In AAAI, pages 331–336, 2011.
S. Guo, M. Wang, and J. Leskovec. The role of social networks in online shop** information passing, price of trust, and consumer choice. In EC’11, pages 130–137, 2011.
H. Ma, T. Zhou, M. Lyu, and I. King. Improving recommender systems by incorporating social contextual informaiton. ACM Transactions on Information Systems, 29(2), 2011.
J. Golbeck. The dynamics of web-based social networks: Membership, relationships, and change. First Monday, 12:11, 2007.
D. Boyd and N. Ellison. Social network sites: Definition, history and scholarship. Journal of Computer-Mediated Communication, 13:1, 2007.
G. Liu, Y. Wang, and Mehmet A. Orgun. Optimal social trust path selection in complex social networks. In AAAI’10, pages 1397–1398, 2010.
B. Alunkal, I. Valjkovic, and G. Laszewski. Reputation-based grid resource selection. In Proceedings of the Workshop on Adaptive Grid Middleware, USA, September 2003.
R. Ashri, S. Ramchurn, J. Sabater, M. Luck, and N. Jennings. Trust evaluation through relationship analysis. In AAMAS, pages 1005–1011, 2005.
Y. Wang and V. Varadharajan. Role-based recommendation and trust evaluation. In IEEE EEE’07, pages 278–295, 2007.
A. Mccallum, X. Wang, and A. Corrada-Emmanuel. Topic and role discovery in social networks with experiments on Enron and academic email. Journal of Artificial Intelligence Research, 30(1):249–272, 2007.
J. Tang, J. Zhang, L. Yan, J. Li, L. Zhang, and Z. Su. Arnetminer: Extraction and mining of academic social networks. In KDD’08, pages 990–998, 2008.
J. Zhang S. Yang and I. Chen. Web 2.0 services for identifying communities of practice. In SCC’07, pages 130–137.
E. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, pages 269–271, 1959.
T. Korkmaz and M. Krunz. Multi-constrained optimal path selection. In INFOCOM’01, pages 834–843.
F. Lin S. Yoo, Y. Yang and I. Moon. Mining social networks for personalized email prioritization. In KDD’09, pages 967–976, 2009.
L. Li, Y. Wang, and E. Lim. Trust-oriented composite services selection and discovery. In ICSOC’09, pages 50–67, 2009.
T. Yu, Y. Zhang, and K. Lin. Efficient algorithms for web services selection with end-to-end qos constraints. ACM Transactions on the Web, 1(1), 2007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Liu, G., Wang, Y. (2014). Trust-Oriented Service Provider Selection in Complex Online Social Networks. In: Bouguettaya, A., Sheng, Q., Daniel, F. (eds) Advanced Web Services. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7535-4_15
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7535-4_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7534-7
Online ISBN: 978-1-4614-7535-4
eBook Packages: Computer ScienceComputer Science (R0)