Robust features of trust in social networks

We identify robust features of trust in social networks; these are features which are discriminating yet uncorrelated and can potentially be used to predict trust formation between agents in other social networks. The features we investigate are based on an agent’s individual properties as well as those based on the agent’s location within the network. In addition, we analyze features which take into account the agent’s participation in other social interactions within the same network. Three datasets were used in our study—Sony Online Entertainment’s EverQuest II game dataset, a large email network with sentiments and the publicly available Epinions dataset. The first dataset captures activities from a complex persistent game environment characterized by several types of in-game social interactions, whereas the second dataset has anonymized information about people’s email and instant messaging communication. We formulate the problem as one of the link predictions, intranetwork and internetwork, in social networks. We first build machine learning models and then perform an ablation study to identify robust features of trust. Results indicate that shared skills and interests between two agents, their level of activity and level of expertise are the top three predictors of trust in a social network. Furthermore, if only network topology information were available, then an agent’s propensity to connect or communicate, the cosine similarity between two agents and shortest distance between them are found to be the top three predictors of trust. In our study, we have identified the generic characteristics of the networks used as well as the features investigated so that they can be used as guidelines for studying the problem of predicting trust formation in other social networks.

[1]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[2]  Lik Mui,et al.  A Computational Model of Trust and Reputation for E-businesses , 2002 .

[3]  Sarvapali D. Ramchurn,et al.  Trust in multi-agent systems , 2004, The Knowledge Engineering Review.

[4]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[5]  Sinan Aral,et al.  Value of Social Network -- A Large-Scale Analysis on Network Structure Impact to Financial Revenue of Information Technology Consultants , 2009 .

[6]  Jaideep Srivastava,et al.  Guild Play in MMOGs: Rethinking Common Group Dynamics Models , 2011, SocInfo.

[7]  Noshir S. Contractor,et al.  The Social Behaviors of Experts in Massive Multiplayer Online Role-Playing Games , 2009, 2009 International Conference on Computational Science and Engineering.

[8]  Karen Zita Haigh,et al.  Exploration of Robust Features of Trust Across Multiple Social Networks , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[9]  Mark S. Ackerman,et al.  Collaborating Globally: Culture and Organizational Computer-Mediated Communications , 2011, ICIS.

[10]  Edward Castronova,et al.  As real as real? Macroeconomic behavior in a large-scale virtual world , 2009, New Media Soc..

[11]  C. Badcock,et al.  Trust : making and breaking cooperative relations , 1989 .

[12]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[13]  Peter R. Monge,et al.  Theories of Communication Networks , 2003 .

[14]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[15]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[16]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[17]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[18]  Kanliang Wang,et al.  A trust model for multimedia social networks , 2012, Social Network Analysis and Mining.

[19]  Mark A. Hall,et al.  Correlation-based Feature Selection for Discrete and Numeric Class Machine Learning , 1999, ICML.

[20]  P. Jaccard.  Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

[21]  Nitesh V. Chawla,et al.  Supervised methods for multi-relational link prediction , 2013, Social Network Analysis and Mining.

[22]  Jaideep Srivastava,et al.  Trust Me, I'm an Expert: Trust, Homophily and Expertise in MMOs , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[23]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[24]  J. Nieminen.  On the centrality in a graph. , 1974, Scandinavian journal of psychology.

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

[26]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

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

[28]  Jing Wang,et al.  The Many Faces of Mentoring in an MMORPG , 2010, 2010 IEEE Second International Conference on Social Computing.

[29]  P. Massa,et al.  Trust-aware Bootstrapping of Recommender Systems , 2006 .

[30]  Xiao-Jun Zeng,et al.  A trust-based multi-ego social network model to investigate emotion diffusion , 2011, Social Network Analysis and Mining.

[31]  Janyce Wiebe,et al.  Recognizing Contextual Polarity in Phrase-Level Sentiment Analysis , 2005, HLT.

[32]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[33]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[34]  Stephen Hailes,et al.  A distributed trust model , 1998, NSPW '97.

[35]  Yong Chen,et al.  Trust Propagation in Small Worlds , 2003, iTrust.

[36]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[37]  Jennifer Golbeck.  Introduction to Computing with Social Trust , 2009, Computing with Social Trust.

[38]  Munindar P. Singh,et al.  An evidential model of distributed reputation management , 2002, AAMAS '02.

[39]  Jing Wang,et al.  GTPA: A Generative Model For Online Mentor-Apprentice Networks , 2010, AAAI.

[40]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[41]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[42]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[43]  Jennifer Golbeck,et al.  Computing with Social Trust , 2008, Human-Computer Interaction Series.

[44]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Mark Witkowski,et al.  Experiments in Building Experiential Trust in a Society of Objective-Trust Based Agents , 2000, Trust in Cyber-societies.

[46]  Lillian Lee,et al.  Opinion Mining and Sentiment Analysis , 2008, Found. Trends Inf. Retr..

[47]  Jaideep Srivastava,et al.  Link Prediction Across Multiple Social Networks , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[48]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[49]  C. Sierra,et al.  REGRET: A reputation model for gregarious societies , 2001 .

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