A trust model for analysis of trust, influence and their relationship in social network communities

Abstract Influential nodes are capable of influencing the Social Network (SN) structure and functions. Influential nodes are not pre-defined and need to be identified to better understand and control the network. Trust of the nodes can be an important indicator of their influence and trusted nodes can also affect other nodes. However, analysis of trust and influence relationship in social network communities needs investigation. This study proposes a SNTrust model to find the trust of nodes in a network using a local and global trust and also investigates trust, influence and their relationship in SN communities. Different SN-based influence evaluation approaches named K-core, closeness centrality, eigenvector centrality, and page rank is used to find influential nodes. We have explored the trust and influence of nodes in their communities as well as in the network. Different standard datasets such as Consulting Company dataset, Freeman EIES dataset, Blogcatalogue dataset, and Facebook groups dataset are used for experimentation and Pearson’s correlation and level of significance (p-value) are used for results evaluation. We found a positive linear correlation between the local trust of a node and its influence. It is found that the nodes which are trusted in the network are highly trusted in their communities. There is a strong linear relationship between the influence of a node in the network and community. Furthermore, it is also observed that nodes that are close to each other in a community have high trust among them. The results show that the proposed SNTrust model performed better in finding trust, influence and their correlation.

[1]  J. Lewis,et al.  Trust as a Social Reality , 1985 .

[2]  Sibel Adali,et al.  A Survey on Trust Modeling , 2015, ACM Comput. Surv..

[3]  Nikolaos Volakis.  Trust in Online Social Networks , 2011 .

[4]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[5]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[6]  Cecile Paris,et al.  STrust: A Trust Model for Social Networks , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[7]  Gang Xie,et al.  Efficient identification of node importance in social networks , 2016, Inf. Process. Manag..

[8]  Alda Lopes Gançarski,et al.  IRIS: A Novel Method of Direct Trust Computation for Generating Trusted Social Networks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[9]  Ling Liu,et al.  The SocialTrust framework for trusted social information management: Architecture and algorithms , 2010, Inf. Sci..

[10]  Jianping Fan,et al.  Ranking influential nodes in social networks based on node position and neighborhood , 2017, Neurocomputing.

[11]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[12]  Kaiquan Xu,et al.  Identifying valuable customers on social networking sites for profit maximization , 2012, Expert Syst. Appl..

[13]  Yu Zhang,et al.  Identifying Key Users for Targeted Marketing by Mining Online Social Network , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[14]  Florian Probst,et al.  Who will lead and who will follow: Identifying Influential Users in Online Social Networks , 2013, Business & Information Systems Engineering.

[15]  Weili Wu,et al.  A novel approach to online social influence maximization , 2014, Social Network Analysis and Mining.

[16]  Huei Huang Kuan,et al.  The Collective Reality of Trust: an Investigation of Social Relations and Networks on Trust in Multi-Channel Retailers , 2005, ECIS.

[17]  Florian Probst,et al.  Identifying Key Users in Online Social Networks: A PageRank Based Approach , 2010, ICIS.

[18]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[19]  Xiaohui Zhao,et al.  Evaluating Influential Nodes in Social Networks by Local Centrality with a Coefficient , 2017, ISPRS Int. J. Geo Inf..

[20]  Peter Neijens,et al.  Getting the word out on Twitter: the role of influentials, information brokers and strong ties in building word-of-mouth for brands , 2017 .

[21]  Alda Lopes Gançarski,et al.  TISoN: Trust Inference in Trust-Oriented Social Networks , 2016, TOIS.

[22]  Jiguo Yu,et al.  Influence maximization by probing partial communities in dynamic online social networks , 2017, Trans. Emerg. Telecommun. Technol..

[23]  Martin Bichler,et al.  Identification of influencers - Measuring influence in customer networks , 2008, Decis. Support Syst..

[24]  Tong-Ming Lim,et al.  Social trust: impacts on social influential diffusion , 2017, Int. J. Web Inf. Syst..

[25]  Tao Zhou,et al.  The H-index of a network node and its relation to degree and coreness , 2016, Nature Communications.

[26]  Feng Jin,et al.  Identification of influential nodes in social networks with community structure based on label propagation , 2016, Neurocomputing.

[27]  Michael Trusov,et al.  Determining Influential Users in Internet Social Networks , 2010 .

[28]  Seungjoo Kim,et al.  Trust-Based Access Control Model from Sociological Approach in Dynamic Online Social Network Environment , 2014, TheScientificWorldJournal.

[29]  Ronald K. Taylor,et al.  MARKETING STRATEGIES: GAINING A COMPETITIVE ADVANTAGE THROUGH THE USE OF EMOTION , 2000 .

[30]  Jun Ma,et al.  Ranking the spreading ability of nodes in complex networks based on local structure , 2014 .

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

[32]  Lindsay Fullerton,et al.  Trust Online: Young Adults' Evaluation of Web Content , 2010 .

[33]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[34]  Muaz A. Niazi,et al.  Personal vs. know-how contacts: which matter more in wiki elections? , 2018, Complex Adapt. Syst. Model..

[35]  Shengchao Qin,et al.  Maximizing influence under influence loss constraint in social networks , 2016, Expert Syst. Appl..

[36]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[37]  Rui Duan,et al.  Identifying effective influencers based on trust for electronic word-of-mouth marketing: A domain-aware approach , 2015, Inf. Sci..

[38]  Sangwook Kim,et al.  Identifying and ranking influential spreaders in complex networks by neighborhood coreness , 2014 .

[39]  Hui Gao,et al.  Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering , 2013, PloS one.

[40]  Mohammad Ali Nematbakhsh,et al.  IMPROVING DETECTION OF INFLUENTIAL NODES IN COMPLEX NETWORKS , 2015, ArXiv.

[41]  Jennifer Golbeck,et al.  Trust and nuanced profile similarity in online social networks , 2009, TWEB.

[42]  Alireza Bagheri,et al.  Presenting novel application-based centrality measures for finding important users based on their activities and social behavior , 2017, Comput. Hum. Behav..

[43]  Mohammad Ali Nematbakhsh,et al.  Identification of influential users by neighbors in online social networks , 2017 .

[44]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

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