Abstract
With the growing popularity of online social network, trust plays a more and more important role in connecting people to each other. We rely on our personal trust to accept recommendations, to make purchase decisions and to select transaction partners in the online community. Therefore, how to obtain trust relationships through mining online social networks becomes an important research topic. There are several shortcomings of existing trust mining methods. First, trust is category-dependent. However, most of the methods overlook the category attribute of trust relationships, which leads to low accuracy in trust calculation. Second, since the data in online social networks cannot be understood and processed by machines directly, traditional mining methods require much human effort and are not easily applied to other applications. To solve the above problems, we propose a semantic-based trust reasoning mechanism to mine trust relationships from online social networks automatically. We emphasize the category attribute of pairwise relationships and utilize Semantic Web technologies to build a domain ontology for data communication and knowledge sharing. We exploit role-based and behavior-based reasoning functions to infer implicit trust relationships and category-specific trust relationships. We make use of path expressions to extend reasoning rules so that the mining process can be done directly without much human effort. We perform experiments on real-life data extracted from Epinions. The experimental results verify the effectiveness and wide application use of our proposed method.
Similar content being viewed by others
References
Guha R, Kumar R, Raghavan P, Tomkins A. Propagation of trust and distrust. In Proc. the 13th Int. Conference on World Wide Web (WWW 2004), New York, NY, USA, May 17-22, 2004, pp.403–412.
Golbeck J, Parsia B, Hendler J A. Trust networks on the Semantic Web. In Proc. the 7th Int. Workshop on Cooperative Intelligent Agents, Helsinki, Finland, August 27-29, 2003, pp.238–249.
Richardson M, Agrawal R, Domingos P. Trust management for the Semantic Web. In Proc. the 2nd Int. Semantic Web Conference, Sanibel Island, Florida, USA, October 20-23, 2003, pp.351–368.
Massa P, Avesani P. Trust-aware collaborative filtering for recommender systems. In Proc. Int. Conference on Cooperative Information Systems, Larnaca, Cyprus, October 25-29, 2004, pp.492–508.
Bizer C, Oldakowski R. Using context- and content-based trust policies on the Semantic Web. In Proc. the 13th Int. conference on World Wide Web, New York, NY, USA, May 17-22, 2004, pp.228–229.
Tang J, Sun J, Wang C, Yang Z. Social influence analysis in large-scale networks. In Proc. the 15th ACM SIGKDD Int. Conference on Knowledge Discovery and Data Mining (SIGKDD 2009), Paris, France, June 28-July 1, 2009, pp.807–816.
Zhang Y, Wang Z Q, Xia C L. Identifying key users for targeted marketing by mining online social network. In Proc. the 24th Int. Conference on Advanced Information Networking and Applications Workshops, Perth, Australia, April 20-23, 2010, pp.644–649.
Pan W, Liu N N, Xiang E W, Yang Q. Transfer learning to predict missing ratings via heterogeneous user feedbacks. In Proc. the 22nd Int. Joint Conference on Artificial Intelligence (IJCAI 2011), Barcelona, Spain, July 16-22, 2011, pp.2318–2323.
He Q, Pei J, Kifer D, Mitra P, Giles L. Context-aware citation recommendation. In Proc. the 19th Int. Conference on World Wide Web, Raleigh, North Carolina, USA, April 26-30, 2010, pp.421–430.
Wang X J, Yu M, Zhang L, Cai R, Ma W Y. Argo: Intelligent advertising by mining a user’s interest from his photo collections. In Proc. the 3rd KDD Workshop on Data Mining and Audience Intelligence for Advertising, Paris, France, June 28, 2009, pp.18–26.
Tang J, Lou T C, Kleinberg J. Inferring social ties across heterogeneous networks. In Proc. the 5th ACM Int. Conference on Web Search and Data Mining (WSDM 2012), Seattle, Washington, February 8-12, 2012, pp.743–752.
Tang W B, Zhuang H L, Tang J. Learning to infer social ties in large networks. In Proc. ECML/PKDD 2011, Athens, Greece, September 5-9, 2011, pp.381–397.
Leskovec J, Huttenlocher D, Kleinberg J. Predicting positive and negative links in online social networks. In Proc. the 19th International World Wide Web Conference (WWW 2010), Raleigh, NC, USA, April 26-30, 2010, pp.641–650.
Leskovec J, Huttenlocher D, Kleinberg J. Signed networks in social media. In Proc. the 28th Int. Conference on Human Factors in Computing Systems (CHI 2010), Atlanta, Georgia, USA, April 10-15, 2010, pp.1361–1370.
Zolfaghar K, Aghaie A. Mining trust and distrust relationships in social web applications. In Proc. the 2010 IEEE Int. Conference on Intelligent Computer Communication and Processing, Cluj-Napoca, Romania, Aug. 26-28, 2010, pp.73–80.
Nguyen V A, Lim E P, Jiang J, Sun A. To trust or not to trust? Predicting online trusts using trust antecedent framework. In Proc. the 9th IEEE Int. Conference on Data Mining, Miami, Florida, USA, Dec. 6-9, 2009, pp.896–901.
Chua F C T, Lim E P. Trust network inference for online rating data using generative models. In Proc. the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, July 25-28, 2010, pp.889–898.
Nguyen V A, E P Lim, Tan H H, Jiang J, Sun A. Do you trust to get trust? A study of trust reciprocity behaviors and reciprocal trust prediction. In Proc. the SIAM Int. Conference on Data Mining, Columbus, Ohio, USA, April 29-May 1, 2010, pp.72–83.
Liu H F, Lim E P, Lauw H W, Le M T, Sun A X, Srivastava J, Kim Y A. Predicting trusts among users of online communities: An Epinions case study. In Proc. the 9th ACM Conference on Electronic Commerce, Chicago, Illinois, USA, July 8-12, 2008, pp.310–319.
Ma N, Lim E P, Nguyen V A, Sun A X, Liu H F. Trust relationship prediction using online product review data. In Proc. the 1st ACM Int. Workshop on Complex Networks Meet Information & Knowledge Management, Hong Kong, China, November 2-6 2009, pp.47–54.
Matsuo Y, Yamamoto H. Community gravity: Measuring bidirectional effects by trust and rating on online social networks. In Proc. the 18th Int. Conference on World Wide Web, Madrid, Spain, April 20-24, 2009, pp.751–760.
Skopik F, Truong H L, Dustdar S. Trust and reputation mining in professional virtual communities. In Proc. the 9th Int. Conference on Web Engineering, San Sebastian, Spain, June 22-26, 2009, pp.76–90.
Epinions. http://www.epinions.com, 2011.
The Foaf Project. http://www.foaf-project.org/, 2011.
SIOC core ontology specification. http://rdfs.org/sioc/spec/, 2011.
GoodRelations: TheWeb vocabulary for e-commerce. http://www.heppnetz.de/projects/goodrelations/, 2011.
OWL Web ontology language guide. http://www.w3.org/TR/owl-guide/, 2011.
Defining n-ary relations on the Semantic Web: Use with individuals. http://www.w3.org/2001/sw/BestPractices/OEP/n-aryRelations-20040623/, 2011.
Jena Semantic Web framework. http://jena.sourceforge.net/downloads.html, 2011.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China under Grant No. 61100183, the Natural Science Foundation of Zhejiang Province of China under Grant No. Y1110477, and the Science Foundation of Zhejiang Sci-Tech University under Grant No. 0907838-Y.
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Zhang, Y., Yu, T. Mining Trust Relationships from Online Social Networks. J. Comput. Sci. Technol. 27, 492–505 (2012). https://doi.org/10.1007/s11390-012-1238-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-012-1238-8