Multi‐dimensional fuzzy trust evaluation for mobile social networks based on dynamic community structures

As mobile social networks (MSNs) are booming and gaining tremendous popularity, there have been an increasing number of communications and interactions among users. Taking this advantage, users in MSNs make decisions via collecting and combining trust information from different users. Hence, trust evaluation technology has become a key requirement for network security in MSNs. In such MSNs, however, the community/group structures are dynamically changing, and users may belong to multiple communities/groups. Therefore, trust evaluation plays a critical role in inferring trustworthy contacts among users. In this paper, an innovative trust inference model is proposed for MSNs, in which multiple dimensional trust metrics are incorporated to reflect the complexity of trust. To infer trust relations between users in MSNs with complex communities, we first construct dynamic implicit social behavioral graphs (DynISBG) based on dynamic complex community/group structures and propose an efficient detection algorithm for DynISBG under fuzzy degree κ. We then present a multi‐dimensional fuzzy trust inferring approach that involves four metrics, that is, static attribute trust factor, dynamic behavioral trust factor, long‐term trust evolution factor, and recommendation‐based trust opinion. Moreover, to obtain the recommendation‐based trust opinion about indirect connected users, we discuss the trust aggregation and propagation along trust path. Finally, we evaluate the performance of our novel approach with simulations. The results show that, compared with the existing approaches, the proposed model provides a more detailed analysis in trust evaluation with higher accuracy. Copyright © 2016 John Wiley & Sons, Ltd.

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

[2]  Mohsen Lesani,et al.  Applying and Inferring Fuzzy Trust in Semantic Web Social Networks , 2006, CSWWS.

[3]  Leandros Tassiulas,et al.  Reputation-Based Resource Allocation in P2P Systems of Rational Users , 2010, IEEE Transactions on Parallel and Distributed Systems.

[4]  Guojun Wang,et al.  κ-FuzzyTrust , 2015 .

[5]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[6]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[7]  Xiaohui Liang,et al.  Security and privacy in mobile social networks: challenges and solutions , 2014, IEEE Wireless Communications.

[8]  Guojun Wang,et al.  κ-FuzzyTrust: Efficient trust computation for large-scale mobile social networks using a fuzzy implicit social graph , 2015, Inf. Sci..

[9]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.

[10]  Chun-Cheng Lin,et al.  An integer programming approach and visual analysis for detecting hierarchical community structures in social networks , 2015, Inf. Sci..

[11]  Roger Wattenhofer,et al.  Cluestr: mobile social networking for enhanced group communication , 2009, GROUP.

[12]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[13]  Andrea E. F. Clementi,et al.  Distributed community detection in dynamic graphs , 2013, Theor. Comput. Sci..

[14]  Fergal Reid,et al.  Partitioning Breaks Communities , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[15]  Wei Gao,et al.  Ieee Transactions on Parallel and Distributed Systems Geo-community-based Broadcasting for Data Dissemination in Mobile Social Networks , 2022 .

[16]  Laurence T. Yang,et al.  MobiFuzzyTrust: An Efficient Fuzzy Trust Inference Mechanism in Mobile Social Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[17]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[18]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[19]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[20]  Weijia Jia,et al.  Cluster-group based trusted computing for mobile social networks using implicit social behavioral graph , 2016, Future Gener. Comput. Syst..

[21]  Nam P. Nguyen,et al.  Overlapping communities in dynamic networks: their detection and mobile applications , 2011, MobiCom.

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

[23]  Sankar K. Pal,et al.  Fuzzy-rough community in social networks , 2015, Pattern Recognit. Lett..

[24]  L. Jiao,et al.  Two-stage algorithm using influence coefficient for detecting the hierarchical, non-overlapping and overlapping community structure , 2014 .

[25]  Timothy J. Ross,et al.  Fuzzy Logic with Engineering Applications: Ross/Fuzzy Logic with Engineering Applications , 2010 .

[26]  Tinghuai Ma,et al.  Social Network and Tag Sources Based Augmenting Collaborative Recommender System , 2015, IEICE Trans. Inf. Syst..

[27]  Marina Meila,et al.  A Comparison of Spectral Clustering Algorithms , 2003 .

[28]  Ninghui Li,et al.  DATALOG with Constraints: A Foundation for Trust Management Languages , 2003, PADL.

[29]  Yossi Matias,et al.  Suggesting friends using the implicit social graph , 2010, KDD.

[30]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Anupriya Ankolekar,et al.  Friendlee: A Mobile Application for Your Social Life , 2009, MobiCASE.

[32]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[33]  Jie Wu,et al.  Geocommunity-Based Broadcasting for Data Dissemination in Mobile Social Networks , 2012 .

[34]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[35]  Stefano Battiston,et al.  Personalised and dynamic trust in social networks , 2009, RecSys '09.

[36]  Anupam Das,et al.  SecuredTrust: A Dynamic Trust Computation Model for Secured Communication in Multiagent Systems , 2012, IEEE Transactions on Dependable and Secure Computing.

[37]  Valérie Issarny,et al.  Proximity-Based Trust Inference for Mobile Social Networking , 2011, IFIPTM.

[38]  Pasquale De Meo,et al.  Mixing local and global information for community detection in large networks , 2013, J. Comput. Syst. Sci..

[39]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[40]  R. Carter 11 – IT and society , 1991 .

[41]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[42]  Yousef Saad,et al.  Dense Subgraph Extraction with Application to Community Detection , 2012, IEEE Transactions on Knowledge and Data Engineering.

[43]  Bharat K. Bhargava,et al.  A Computational Dynamic Trust Model for User Authorization , 2015, IEEE Transactions on Dependable and Secure Computing.

[44]  Saeedeh Shekarpour,et al.  Modeling and evaluation of trust with an extension in semantic web , 2010, J. Web Semant..