Abstract
The topology of the trust network is important to optimize its usage in the trust-aware applications. However, since the users can join trust network ubiquitously, the structure of the highly dynamic trust network is still unknown. This paper contributes to verify that the trust network is the small-world network, and its small-world topology is independent of its dynamics. This is achieved by verifying the scale-freeness of five trust networks extracted from real online sites. Using the small-world nature of the trust network, we optimize the rating prediction mechanism of the conventional trust-aware recommender system. Experimental results clearly show that our proposed mechanism can achieve the maximum accuracy and coverage with the minimum computation complexity for the rating predictions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Artz D, Gil Y (2007) A survey of trust in computer science and the Semantic Web. Web Semant 5:58–71
O’Donovan J, Smyth B (2005) Trust in recommender systems. In: Proceedings of the 10th international conference on intelligent user interfaces, San Diego, California, USA, ACM, pp 167–174
Massa P, Avesani P (2004) Trust-aware collaborative filtering for recommender systems. In: Proc of federated int conference on the move to meaningful Internet, pp 492–508
Coates G, Hopkinson K, Graham S, Kurkowski S (2008) Collaborative, trust-based security mechanisms for a regional utility intranet. IEEE Trans Power Syst 23:831–844
Adamic LA (1999) The small world web. In: Proceedings of the third European conference on research and advanced technology for digital libraries. Springer, Berlin, pp 443–452
Ebel H, Mielsch L, Bornholdt S (2002) Scale-free topology of e-mail networks. Phys Rev E 66
Gray E, Seigneur J, Chen Y, Jensen C (2003) Trust propagation in small worlds. In: Proc of 1st int conf on trust management (iTrust’03), pp 239–254
Venkatraman M, Yu B, Singh MP (2000) Trust and reputation management in a small-world network. In: Proceedings of fourth international conference on MultiAgent systems, pp 449—450
Guo X, Li X, Qin Y, Chen C (2008) Modeling small-world trust networks. In: International symposium on ubiquitous multimedia computing, 2008, UMC ’08, pp 154–159
Newman M, Barabasi A, Watts DJ (2006) The structure and dynamics of networks, 1st edn. Princeton University Press, Princeton
Watts DJ (1999) Small worlds: the dynamics of networks between order and randomness. Princeton University Press, Princeton
Markosova M, Nather P (2006) Language as a small world network. In: Sixth international conference on hybrid intelligent systems, 2006, HIS ’06, p 37
Achard S, Salvador R, Whitcher B, Suckling J, Bullmore E, Resilient A (2006) Low-frequency, small-world human brain functional network with highly connected association cortical hubs. J Neurosci 26:63–72
Bassett DS, Bullmore E (2006) Small-world brain networks. Neuroscientist 12:512–523
Watts D, Strogatz S (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442
Amaral LAN, Scala A, Barthélémy M, Stanley HE (2000) Classes of small-world networks. Proc Nat Acad Sci USA 97:11149–11152
Newman MEJ (2000) Models of the small world: a review. arXiv:cond-mat/0001118
Wang XF, Chen G (2003) Complex networks: small-world, scale-free, and beyond. IEEE Circuits Syst Mag 3(1):6–20
Barabasi A, Ravasz E, Vicsek T (2001) Deterministic scale-free networks. arXiv:cond-mat/0107419
Massa P, Souren K (2008) Trustlet, open research on trust metrics. In: Proceedings of the 2nd workshop on social aspects of the Web (SAW 2008), pp 31–43
Bedi P, Kaur H, Marwaha S (2007) Trust based recommender system for semantic web. In: Proceedings of the 2007 international joint conferences on artificial intelligence, Hyderabad, India, pp 2677–2682
Andersen R, Borgs C, Chayes J, Feige U, Flaxman A, Kalai A, Mirrokni V, Tennenholtz M (2008) Trust-based recommendation systems: an axiomatic approach. In: Proceedings of WWW-08, pp 199–208
Pitsilis G, Marshall L (2006) A trust-enabled P2P recommender system. In: Proceedings of 15th IEEE international workshops on enabling technologies: infrastructure for collaborative enterprises, pp 59–64
Massa P, Avesani P (2005) Controversial users demand local trust metrics: an experimental study on Epinions.com community, AAAI, pp 121–126
Massa P, Avesani P (2009) Trust metrics in recommender systems. In: Computing with social trust, pp 259–285
Massa P, Avesani P (2007) Trust-aware recommender systems. In: Proceedings of the 2007 ACM conference on recommender systems, Minneapolis, MN, USA, ACM, pp 17–24
Hanneman RA, Riddle M (2005) Introduction to social network methods, Riverside, CA: University of California, Riverside. http://faculty.ucr.edu/~hanneman/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yuan, W., Guan, D., Lee, YK. et al. The small-world trust network. Appl Intell 35, 399–410 (2011). https://doi.org/10.1007/s10489-010-0230-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-010-0230-7