Experiments of Trust Prediction in Social Networks by Artificial Neural Networks

Social network online services are growing at an exponential pace, both in quantity of users and diversity of services; thus, the evaluation of trust in the interaction among users and toward the system is a central issue from the user point of view. Trust can be grounded in past direct experience or in the indirect information provided by trusted third-party users shaping the trustee reputation. When there is no previous history of interactions, the truster must resort to some form of prediction in order to establish Trust or Distrust on a potential trustee. In this study, we deal with the prediction of trust relationships on the basis of reputation information. Trust can be positive or negative (Distrust), hence, we have a two-class problem. Feature vectors for the classification have binary-valued components. Artificial neural network and statistical classifiers provide state-of-the-art results with these features on a benchmarking trust database. In this article, we propose the application of a sample generation method for the minority class in order to reduce some of the effect of class imbalance among Trust and Distrust classes. Specifically, the approach shows high resiliency to system growth.

[1]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[2]  Francisco Herrera,et al.  Evolutionary-based selection of generalized instances for imbalanced classification , 2012, Knowl. Based Syst..

[3]  Huan Liu,et al.  Exploiting homophily effect for trust prediction , 2013, WSDM.

[4]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[5]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

[6]  Abdulmotaleb El-Saddik,et al.  A group trust metric for identifying people of trust in online social networks , 2012, Expert Syst. Appl..

[7]  Eider Sanchez,et al.  USING SET OF EXPERIENCE KNOWLEDGE STRUCTURE TO EXTEND A RULE SET OF CLINICAL DECISION SUPPORT SYSTEM FOR ALZHEIMER'S DISEASE DIAGNOSIS , 2012, Cybern. Syst..

[8]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[9]  Chris Cornelis,et al.  Trust- and Distrust-Based Recommendations for Controversial Reviews , 2011, IEEE Intelligent Systems.

[10]  E. Viennet,et al.  Collaborative filtering in social networks: A community-based approach , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

[11]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[12]  Manuel Graña,et al.  SWARM GRAPH COLORING FOR THE IDENTIFICATION OF USER GROUPS ON ERP LOGS , 2013, Cybern. Syst..

[13]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[14]  Ee-Peng Lim,et al.  To Trust or Not to Trust? Predicting Online Trusts Using Trust Antecedent Framework , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[15]  Jaideep Srivastava,et al.  Predicting trusts among users of online communities: an epinions case study , 2008, EC '08.

[16]  BediPunam,et al.  Trust based recommender system using ant colony for trust computation , 2012 .

[17]  Edward Szczerbicki,et al.  BUILDING DOMAIN ONTOLOGIES FROM ENGINEERING STANDARDS , 2012, Cybern. Syst..

[18]  Chien Chin Chen,et al.  An effective recommendation method for cold start new users using trust and distrust networks , 2013, Inf. Sci..

[19]  Gerald Schaefer,et al.  Cost-sensitive decision tree ensembles for effective imbalanced classification , 2014, Appl. Soft Comput..

[20]  Yolanda Gil,et al.  A survey of trust in computer science and the Semantic Web , 2007, J. Web Semant..

[21]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[22]  Marek Lubicz,et al.  Boosted SVM for extracting rules from imbalanced data in application to prediction of the post-operative life expectancy in the lung cancer patients , 2014, Appl. Soft Comput..

[23]  Qin Li,et al.  Extract minimum positive and maximum negative features for imbalanced binary classification , 2012, Pattern Recognit..

[24]  Ee-Peng Lim,et al.  Generative Models for Item Adoptions Using Social Correlation , 2013, IEEE Transactions on Knowledge and Data Engineering.

[25]  Taghi M. Khoshgoftaar,et al.  An Empirical Study of the Classification Performance of Learners on Imbalanced and Noisy Software Quality Data , 2007, 2007 IEEE International Conference on Information Reuse and Integration.

[26]  Alfredo Petrosino,et al.  Adjusted F-measure and kernel scaling for imbalanced data learning , 2014, Inf. Sci..

[27]  Daniela Grieco,et al.  A CYBERNETIC DECISION MODEL OF MARKET ENTRY , 2013, Cybern. Syst..

[28]  Eider Sanchez,et al.  IMPACT OF REFLEXIVE ONTOLOGIES IN SEMANTIC CLINICAL DECISION SUPPORT SYSTEMS , 2013, Cybern. Syst..

[29]  Edward Szczerbicki,et al.  IMPLEMENTING FUZZY LOGIC TO GENERATE USER PROFILE IN DECISIONAL DNA TELEVISION: THE CONCEPT AND INITIAL CASE STUDY , 2013, Cybern. Syst..

[30]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[31]  Anna Monreale,et al.  Classifying Trust/Distrust Relationships in Online Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[32]  Xiao Cheng Chen,et al.  Research of collaborative filtering recommendation algorithm based on trust propagation model , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).