A new model for calculating the maximum trust in Online Social Networks and solving by Artificial Bee Colony algorithm

The social networks are widely used by millions of people worldwide. The trust concept is one of the most important issues in Social Network Analysis (SNA) which highly affects the quantity and quality of the inter-connections, decisions, and interactions among the users in e-commerce or recommendation systems. Many normative algorithms are developed to calculate the trust which most of them are complicated, depend on the network structure, and need lots of critical information that makes them hard to use. The aim of this paper is proposing a descriptive, simple and effective method for calculating the maximal trust and the trust route between any two users of an Online Social Network (OSN). For this purpose, four new models for estimating the trust mechanism of the users are proposed and analyzed using Kolmogorov–Smirnov and Anderson–Darling statistical hypothesis tests to identify and validate the best-fitted model based on 20,613 empirical results gathered from 4552 social network volunteers. Due to the time–complexity of the problem, a meta-heuristic algorithm based on the Artificial Bee Colony (ABC) optimization method is also developed for solving the best-fitted model. The proposed algorithm is simulated in Matlab ® over six larger test cases adopted from the Facebook dataset. In order to evaluate the performance of the developed algorithm, the Ant Colony Optimization (ACO) and Genetic Algorithm (GA) based meta-heuristics are also simulated on the same test cases. The comparison of the computational results shows that the ABC approach performs better than the ACO and GA as the size of the network increases.

[1]  Manmeet Mahinderjit Singh,et al.  Hybrid Multi-faceted Computational Trust Model for Online Social Network (OSN) , 2016 .

[2]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[3]  M. Max Evans,et al.  Predicting the Influence of Network Structure on Trust in Knowledge Communities : Addressing the Interconnectedness of Four Network Principles and Trust , 2009 .

[4]  Mehmet A. Orgun,et al.  Optimal Social Trust Path Selection in Complex Social Networks , 2010, AAAI.

[5]  Ruocheng Guo,et al.  An empirical evaluation of social influence metrics , 2016, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[6]  Sana Hamdi,et al.  Computational models of trust and reputation in online social networks. (Nouveaux modèles pour la gestion de la confiance et de la réputation dans les réseaux sociaux) , 2016 .

[7]  Starr Roxanne Hiltz,et al.  Trust and Privacy Concern Within Social Networking Sites: A Comparison of Facebook and MySpace , 2007, AMCIS.

[8]  Mehmet A. Orgun,et al.  Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks , 2013, IEEE Transactions on Services Computing.

[9]  Shailendra Singh,et al.  Trust Calculation with Ant Colony Optimization in Online Social Networks , 2015 .

[10]  Jian Wang,et al.  Trust evaluation based on evidence theory in online social networks , 2018, Int. J. Distributed Sens. Networks.

[11]  Yves Crama,et al.  Boolean methods in operations research and related areas , 2011 .

[12]  Faïez Gargouri,et al.  Time-sensitive trust calculation between social network friends for personalized recommendation , 2016, ICEC.

[13]  Endre Boros,et al.  Pseudo-Boolean optimization , 2002, Discret. Appl. Math..

[14]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[15]  Morteza Amini,et al.  Trust Inference in Web-Based Social Networks Using Resistive Networks , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[16]  Guisheng Yin,et al.  A game theory-based trust measurement model for social networks , 2016, Computational social networks.

[17]  Zeinab Dehghan,et al.  Current Trust Inference Mechanisms in Web Based Social Networks , 2012 .

[18]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[19]  Manuel Graña,et al.  Reputation features for trust prediction in social networks , 2015, Neurocomputing.

[20]  Ruocheng Guo,et al.  Diffusion in Social Networks , 2015, SpringerBriefs in Computer Science.

[21]  Hiltz Starr,et al.  Dwyer, Catherine, and Passerini, Katia. . Trust and Privacy Concern Within Social Networking Sites: of Facebook and MySpace. , 2007 .

[22]  Guandong Xu,et al.  Social network-based service recommendation with trust enhancement , 2014, Expert Syst. Appl..

[23]  Parikshit N. Mahalle,et al.  Confidentiality in Online Social Networks; ATrust-based Approach , 2015, J. Cyber Secur. Mobil..

[24]  Yongsheng Ding,et al.  A social network-based trust-aware propagation model for P2P systems , 2013, Knowl. Based Syst..

[25]  Mehmet A. Orgun,et al.  Trust Transitivity in Complex Social Networks , 2011, AAAI.

[26]  Bruce Christianson,et al.  Why Isn't Trust Transitive? , 1996, Security Protocols Workshop.

[27]  Simon Fong,et al.  Quantitative analysis of trust factors on social network using data mining approach , 2012, The First International Conference on Future Generation Communication Technologies.

[28]  Cécile Paris,et al.  A survey of trust in social networks , 2013, CSUR.

[29]  C. D. Lewis,et al.  Monitoring a Forecasting System , 1968 .

[30]  Jie Wu,et al.  Generating trusted graphs for trust evaluation in online social networks , 2014, Future Gener. Comput. Syst..

[31]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[32]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[33]  Justin Zhijun Zhan,et al.  Trust optimization in task-oriented social networks , 2011, 2011 IEEE Symposium on Computational Intelligence in Cyber Security (CICS).

[34]  Hilde van der Togt,et al.  Publisher's Note , 2003, J. Netw. Comput. Appl..

[35]  Darko Striga,et al.  How to calculate trust between social network users? , 2012, SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks.

[36]  Gerard Delanty.  The Foundations of Social Theory , 2009 .