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.



Copyright (c)

CC-BY-NC-ND   license for website user

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."
  • NoDerivatives — If you remix, transform, or build upon the material, you may not distribute the modified material.

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of license]

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

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=1.374 in JCR2016.

IJCCC is indexed in Scopus from 2008 (SNIP2016 = 0.701, SJR2016 =0.319):

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 by Elsevier/ Scopus.