The influence of social status and network structure on consensus building in collaboration networks

In this paper, we analyze the influence of social status on opinion dynamics and consensus building in collaboration networks. To that end, we simulate the diffusion of opinions in empirical networks and take into account both the network structure and the individual differences of people reflected through their social status. For our simulations, we adapt a well-known Naming Game model and extend it with the Probabilistic Meeting Rule to account for the social status of individuals participating in a meeting. This mechanism is sufficiently flexible and allows us to model various society forms in collaboration networks, as well as the emergence or disappearance of social classes. In particular, we are interested in the way how these society forms facilitate opinion diffusion. Our experimental findings reveal that (i) opinion dynamics in collaboration networks is indeed affected by the individuals’ social status and (ii) this effect is intricate and non-obvious. Our results suggest that in most of the networks the social status favors consensus building. However, relying on it too strongly can also slow down the opinion diffusion, indicating that there is a specific setting for an optimal benefit of social status on the consensus building. On the other hand, in networks where status does not correlate with degree or in networks with a positive degree assortativity consensus is always reached quickly regardless of the status.

[1]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

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

[3]  John Skvoretz,et al.  The Seeds of Weak Power: an Extension of Network Exchange Theory , 1993 .

[4]  Vittorio Loreto,et al.  Strategies for fast convergence in semiotic dynamic. In: L. M. Rocha (Ed.), Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems. (pp. 480-485) , 2006 .

[5]  John N. Tsitsiklis,et al.  Opinion dynamics for agents with opinion-dependent connections , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Aniket Kittur,et al.  Collaborative problem solving: a study of MathOverflow , 2014, CSCW.

[7]  David Willer Network Exchange Theory , 1999 .

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

[9]  Vittorio Loreto,et al.  Topology Induced Coarsening in Language Games , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Barry Markovsky,et al.  Network Exchange Theory: Recent Developments and New Directions , 2000 .

[11]  Yair Movshovitz-Attias,et al.  Analysis of the reputation system and user contributions on a question answering website: StackOverflow , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[12]  Vittorio Loreto,et al.  Agreement dynamics on small-world networks , 2006, cond-mat/0603205.

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

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

[15]  Taha Yasseri,et al.  The distorted mirror of Wikipedia: a quantitative analysis of Wikipedia coverage of academics , 2013, EPJ Data Science.

[16]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[17]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[18]  A. Rollett,et al.  The Monte Carlo Method , 2004 .

[19]  Paul Muller,et al.  Reputation, trust and the dynamics of leadership in communities of practice , 2006 .

[20]  Paul Erdös,et al.  On random graphs, I , 1959 .

[21]  Ulrich Krause,et al.  Opinion dynamics: local and global , 2011 .

[22]  Jan Lorenz,et al.  Continuous Opinion Dynamics under Bounded Confidence: A Survey , 2007, 0707.1762.

[23]  Yuan Gao,et al.  Naming Game on Networks: Let Everyone be Both Speaker and Hearer , 2013, Scientific Reports.

[24]  Gerardo Iñiguez,et al.  Modeling social dynamics in a collaborative environment , 2014, EPJ Data Science.

[25]  Edgardo Brigatti,et al.  Consequence of reputation in an open-ended naming game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  K. Hazel Kwon,et al.  Badges of Friendship: Social Influence and Badge Acquisition on Stack Overflow , 2014, 2014 47th Hawaii International Conference on System Sciences.

[27]  Vittorio Loreto,et al.  Strategies for fast convergence in semiotic dynamics , 2005, ArXiv.

[28]  Bing-Hong Wang,et al.  Asymmetric negotiation in structured language games. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Vittorio Loreto,et al.  Nonequilibrium dynamics of language games on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Jie Tang,et al.  Inferring social ties across heterogenous networks , 2012, WSDM '12.

[31]  Boleslaw K. Szymanski,et al.  The Naming Game in Social Networks : Community Formation and Consensus Engineering , 2009 .

[32]  B. Latané The psychology of social impact. , 1981 .

[33]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

[34]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[35]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[36]  Denis Helic,et al.  The influence of social status on consensus building in collaboration networks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[37]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  C. Mills,et al.  The Theory of Social and Economic Organization , 1948 .

[39]  Piet Van Mieghem,et al.  Assortativity in complex networks , 2015, J. Complex Networks.

[40]  Ying-Cheng Lai,et al.  Optimal convergence in naming game with geography-based negotiation on small-world networks , 2011 .

[41]  Vittorio Loreto,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Sharp transition towardsshared vocabularies in multi-agent systems , 2006 .

[42]  Boleslaw K. Szymanski,et al.  Opinion Dynamics and Influencing on Random Geometric Graphs , 2013, Scientific Reports.

[43]  O. Martin,et al.  Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.