Identifying trust in social networks with stubborn agents, with application to market decisions

No man is an island: the opinions that shape human economic decisions reflect the fabric of trust that exists between one agent and its social network. In this work we discuss how stubborn agents in a network expose the relative trust that exists among the agents, by analyzing the system equations that are used in popular opinion diffusion models. We propose methods to measure the agents beliefs from their actions on social media. Preliminary results with simulations and real data highlight the interesting insights that can be gained by interpreting the social network interactions under this lens. We also discuss how the perception of personal utility in an economic transaction can be inferred by identifying the relative trust and controlling the stubborn agents influence, advertising through them products so that the social network perceives them more favorably.

[1]  Danielle S. McNamara,et al.  Handbook of latent semantic analysis , 2007 .

[2]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[3]  L. Erbring,et al.  Individuals and Social Structure , 1979 .

[4]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[5]  Vikram Krishnamurthy,et al.  A Tutorial on Interactive Sensing in Social Networks , 2014, IEEE Transactions on Computational Social Systems.

[6]  Feng Xiao,et al.  DSybil: Optimal Sybil-Resistance for Recommendation Systems , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[7]  Anna Scaglione,et al.  The voter model with stubborn agents extended abstract , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Niloy Ganguly,et al.  Learning a Linear Influence Model from Transient Opinion Dynamics , 2014, CIKM.

[9]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Gerard Weisbuch.  Bounded confidence and social networks , 2004 .

[11]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[12]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[13]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[14]  Anna Scaglione,et al.  Active Sensing of Social Networks , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[15]  John Riedl,et al.  Shilling recommender systems for fun and profit , 2004, WWW '04.

[16]  José M. F. Moura,et al.  Signal Processing on Graphs: Modeling (Causal) Relations in Big Data , 2015, ArXiv.

[17]  A. Ozdaglar,et al.  Discrete Opinion Dynamics with Stubborn Agents , 2011 .

[18]  Anna Scaglione,et al.  The social system identification problem , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[19]  Jieping Ye,et al.  Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing , 2011, Physical Review X.

[20]  Mehmet E. Yildiz,et al.  Computing Along Routes via Gossiping , 2009, IEEE Transactions on Signal Processing.

[21]  Tamer Basar,et al.  Game-Theoretic Analysis of the Hegselmann-Krause Model for Opinion Dynamics in Finite Dimensions , 2014, IEEE Transactions on Automatic Control.

[22]  S. Lohmann.  The Dynamics of Informational Cascades: The Monday Demonstrations in Leipzig, East Germany, 1989–91 , 1994, World Politics.

[23]  Marc Timme,et al.  Revealing network connectivity from response dynamics. , 2006, Physical review letters.

[24]  Thomas Hofmann,et al.  Unsupervised Learning by Probabilistic Latent Semantic Analysis , 2004, Machine Learning.

[25]  F. Galton.  Vox Populi , 1907, Nature.

[26]  Guillaume Deffuant,et al.  Interacting Agents and Continuous Opinions Dynamics , 2001, cond-mat/0111494.

[27]  Patrick F. Reidy.  An Introduction to Latent Semantic Analysis , 2009 .

[28]  P. Doreian.  Estimating Linear Models with Spatially Distributed Data , 1981 .

[29]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..

[30]  M. Mobilia.  Does a single zealot affect an infinite group of voters? , 2003, Physical review letters.

[31]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[32]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[33]  Bamshad Mobasher,et al.  Defending recommender systems: detection of profile injection attacks , 2007, Service Oriented Computing and Applications.

[34]  S. Asch.  Opinions and Social Pressure , 1955, Nature.

[35]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[36]  C. Chamley.  Rational Herds: Economic Models of Social Learning , 2003 .

[37]  R. Burke,et al.  Limited Knowledge Shilling Attacks in Collaborative Filtering Systems , 2005 .

[38]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[39]  R. Kohli,et al.  Internet Recommendation Systems , 2000 .

[40]  M. Degroot.  Reaching a Consensus , 1974 .

[41]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .