Study on Directed Trust Graph Based Recommendation for E-commerce System

Haidong Zhong, Shaozhong Zhang, Yanling Wang, Yonggang Shu


Automated recommender systems have played a more and more important role in marketing and ever increasingly booming e-commerce systems. They provide useful predictions personalized recommendations according to customers’ characteristics and a variety of large and complex product offerings. In many of these recommendation technologies Collaborative Filtering (CF) has proven to be one of the most successful recommendation method, which has been widely used in many e-commerce systems. The success of CF recommendation depends mainly on locating similar neighbors to get recommendation items. However, many scholars have found that the process of finding similar neighbors often fail, due to some inherent weaknesses of CF based recommendation. In view of this, we propose a trust feedback recommendation algorithm based on directed trust graph (DTG), which is able to propagate trust relationship. In our approach, there is no need to compute similarity between users, but utilize the trust relation between them to conduct prediction calculation. Based on the analysis of human trust perception, we incorporate the process into our recommendation algorithm. Experimental evaluation on real life Epinions datasets shows that the effectiveness and practicability of our approach.


Trust, Recommendation, Graph, E-commerce, Feedback

Full Text:



Papazoglou, M. P. (2001); Agent-oriented technology in support of e-business - Enabling the development of "intelligent" business agents for adaptive, reusable software, Communications of the ACM, ISSN 0001-0782, 44(4): 71-77.

Levy, A. Y.; Weld, D. S. (2000); Intelligent Internet systems, Artificial Intelligence, ISSN 0004-3702, 118(1-2): 1-14.

Peiguang, L.; Feng, Y.; Xiao, Y.; Qun, X. (2008); Personalized e-commerce recommendation based on ontology, In Proc. of the International Conference on Internet Computing in Science and Engineering (ICICSE '08), 201-206.

Siping H.; Meiqi F. (2008); Personalized recommendation based on ontology inference in E-commerce, In Proc. of the International Conference on Management of e-Commerce and e-Government, 192-195.

Resnick, P.; Varian, H. R. (1997); Recommender systems, Communications of the ACM, ISSN 0001-0782, 40(3): 56-58.

Huang, Z.; Chung, W. Y.; Chen, H. C. (2004); A graph model for e-commerce recommender systems, Journal of the American Society for Information Science and Technology, ISSN 1532-2882, 55(3): 259-274.

Chen, L.; L'Abbate, M.; Thiel, U.; J. Neuhold, E. (2005); The Layer-Seeds Term Clustering Method: Enabling Proactive Situation-Aware Product Recommendations in E-Commerce Dialogues, Information Systems Frontiers, ISSN 1387-3326, 7(4/5): 405-419.

Massa, P.; Avesani, P. (2007); Trust-aware Recommender Systems, In Proc. of the Proceeding of ACM Recommender Systems Conference, 17-24.

Nan, R.; Qin, L. (2009); Research on the trust model based on the groups' internal recommendation in e-commerce environment, Journal of Software Engineering and Applications, ISSN 1945-3116, 2(4): 283-287.

Konstan, J. A.; Riedl, J. (2012); Recommender systems: from algorithms to user experience, User Modeling and User-Adapted Interaction, ISSN 0924-1868, 22(1-2): 101–123.

Zhang, W. (2007); A novel trust model based on recommendation for e-commerce, In Proc. of the International Conference On Service Systems and Service Management, 1-4.

Ben Schafer, J.; Konstan, J.; Riedl, J. (1999); Recommender Systems in E-Commerce, In Proc. of the ACM Conference on Electronic Commerce, 158-166.

Recommender Systems in E-Commerce, In Proc. of the ACM Conference on Electronic Commerce, 158-166.

Dzitac, I.; Barbat B.E. (2009); Artificial Intelligence + Distributed Systems = Agents, International Journal of Computers Communications & Control, ISSN 1841-9836, 4(1):17-26.

Zmaranda, D.; Silaghi, H.; Gabor, G.; Vancea, C. (2013); Issues on Applying Knowledge-Based Techniques in Real-Time Control Systems, International Journal of Computers Communications & Control, ISSN 1841-9836, 4(1), 8(1): 166-175.

Zuo, M.; Wang, K.; Li, J. (2005); The Application of Collaborative Filtering for Trust Management in P2P Communities, Lecture Notes in Computer Science, ISSN 0302-9743, 3758: 383- 394.

Huang, Z.; Zeng, D. D. (2011); Why does collaborative filtering work?Transaction-based Recommendation Model Validation and Selection by Ananlyzing Bipartite Random Graphs, Journal on Computing, ISSN 2010-2283, 23(1): 138-152.

Walter, F. E.; Battiston, S.; Schweitzer, F. (2008); A model of a trust-based recommendation system on a social network, Autonomous Agents and Multi-Agent Systems, ISSN 1387-2532, 16(1): 57-74.

Ray, S.; Mahanti, A. (2010); Improving Prediction Accuracy in Trust-Aware Recommender Systems, In Proc. of the 43rd Hawaii International Conference on System Sciences (HICSS), 1-9.

Mayer, R. C.; Davis, J. H.; Schoorman, F. D. (1995); An Intergrative Model of Ogranization Turst, Academy of Management Review, ISSN 0363-7425, 20(3): 709-734.

Morgan, R. M.; Hunt, S. D. (1994); The Commitment-Trust Theory of Relationship Marketing, Journal of Marketing, ISSN 0022-2429, 58(3): 20-38.

Wang, Y. D.; Emurian, H. H. (2005); An overview of online trust: Concepts, elements, and implications, Computers in Human Behavior, ISSN 0747-5632, 21(1): 105-125.

Schoorman, F. D.; Mayer, R. C.; Davis, J. H. (2007); An integrative model of organizational trust: past, present, and future, Academy of Management Review, ISSN 0363-7425, 32(2): 344-354.

McKnight, D. H.; Chervany, N. L. (1996); The Meanings of Trust: University of Minnesota.

Bamberger, W. (2010); Interpersonal Trust-Attempt of a Definition: Technische Universität München.

McKnight, D. H.; Chervany, N. L. (2001); Conceptualizing trust: a typology and e-commerce customer relationships model, In Proc. of the The 34th Annual Hawaii International Conference on System Sciences, 36-44.

McKnight, D. H.; Cummings, L. L.; Chervany, N. L. (1998); Initial trust formation in new organizational relationships, The Academy of Management Review, ISSN 0363-7425, 23(3): 473-490.

Li, X.; Hess, T. J.; Valacich, J. S. (2008); Why do we trust new technology? A study of initial trust formation with organizational information systems, The Journal of Strategic Information Systems, ISSN 0963-8687, 17(1): 39-71.

Gefen, D.; Karahanna, E.; Straub, D. W. (2003); Trust and TAM in online shopping: An integrated model, MIS Quarterly, ISSN 0276-7783, 27(1): 51-90.

Kim, D. J.; Ferrin, D. L.; Rao, H. R. (2008); A trust-based consumer decision-making model in electronic commerce: The role of trust, perceived risk, and their antecedents, Decision Support Systems, ISSN 0167-9236, 44(2): 544-564.

Resnick, P.; Iakovou, N.; Sushak, M.; Bergstrom, P.; Riedl, J. (1994); GroupLens: An open architecture for collaborative filtering of net news, In Proc. of the Computer Supported Cooperative Work Conference, 175-186.

Linden, G.; Smith, B.; York, J. (2003); recommendations: item-to-item collaborative filtering, IEEE Internet Computing, ISSN 1089-7801, 7(1): 76-80.

Miller, B. N. A.; Istvan, Lam, S. K.; Konstan, J. A.; Riedl, J. (2003); MovieLens Unplugged: Experiences with an Occasionally Connected Recommender System, In Proc. of the International Conference on Intelligent User Interfaces, 263-266.

Massa, P.; Avesani, P. (2004); Trust-aware collaborative filtering for recommender systems, In Meersman, R.; Tari Z.; VanderAalst W.; Bussler C.; Gal A.; Cahill V.; Vinoski S; Vogels W.; Gatarci T; Sycara K. (Eds.), On the Move to Meaningful Internet Systems, Springer-Verlag Berlin.

Yuan, W., Shu, L.; Chao, H. C.; Guan, D.; Lee, Y. K.; Lee, S. (2010); ITARS: trust-aware recommender system using implicit trust networks, IET Communications, ISSN 1751-8628, 4(14): 1709-1721.

Herlocker, J. L.; Konstan, J. A.; Terveen, K.; Riedl, J. T. (2004); Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems, ISSN 1046-8188, 22(1): 5-53.



INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.


***IJCCC is covered by THOMSON REUTERS and is indexed in ISI Web of Science/Knowledge: Science Citation Index Expanded. 2016 Journal Citation Reports® Science Edition(Thomson Reuters, 2016): Subject Category: (1) Automation & Control Systems: Q4(2009,2011,2012,2013,2014,2015), Q3(2010); (2) Computer Science, Information Systems: Q4(2009,2010,2011,2012,2015), Q3(2013,2014). Impact Factor/3 years in JCR: 0.373(2009), 0.650 (2010), 0.438(2011); 0.441(2012), 0.694(2013), 0.746(2014), 0.627(2015). Impact Factor/5 years in JCR: 0.436(2012), 0.622(2013), 0.739(2014), 0.635(2015).

*** IJCCC is also indexed by SCOPUS (SNIP2015= 0.78): Subject Category: (1) Computational Theory and Mathematics: Q4(2009,2010,2012,2015), Q3(2011,2013,2014); (2) Computer Networks and Communications: Q4(2009), Q3(2010, 2012, 2013, 2015), Q2(2011, 2014); (3) Computer Science Applications: Q4(2009), Q3(2010, 2011, 2012, 2013, 2014, 2015). SJR: 0.178(2009), 0.339(2010), 0.369(2011), 0.292(2012), 0.378(2013), 0.420(2014), 0.319(2015).

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (A. Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor):

This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (A. Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006). IF=0.627 in JCR2015.

IJCCC is indexed in Scopus from 2008 (SNIP2015 = 0.78, SJR2015 =0.319):

SCImago Journal & Country Rank


Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field: Elsevier/ Scopus.

Elsevier:How do you feel about being nominated for Scopus Awards 2015? Interview.