Error correction mechanisms in social networks can reduce accuracy and encourage innovation

Abstract Humans make mistakes but diffusion through social networks is typically modeled as though they do not. We find in an experiment that high entropy message formats (text messaging pidgin) are more prone to error than lower entropy formats (standard English). We also find that efforts to correct mistakes are effective, but generate more mutant forms of the contagion than would result from a lack of correction. This indicates that the ability of messages to cross “small-world” human social networks may be overestimated and that failed error corrections create new versions of a contagion that diffuse in competition with the original.

[1]  E. Goffman Interaction Ritual: Essays on Face-To-Face Behavior , 1967 .

[2]  Hau L. Lee,et al.  Information distortion in a supply chain: the bullwhip effect , 1997 .

[3]  Samuel Cohn,et al.  Learning from Other People's Actions: Environmental Variation and Diffusion in French Coal Mining Strikes, 1890-1935 , 1995, American Journal of Sociology.

[4]  David R. Schaefer Votes, Favors, Toys, and Ideas: The Effect of Resource Characteristics on Power in Exchange Networks , 2007 .

[5]  T. Killingback,et al.  Attack Robustness and Centrality of Complex Networks , 2013, PloS one.

[6]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[7]  G. Lilien,et al.  Medical Innovation Revisited: Social Contagion versus Marketing Effort1 , 2001, American Journal of Sociology.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Howard S. Becker,et al.  Becoming a Marihuana User , 1953, American Journal of Sociology.

[10]  ChengXiang Zhai,et al.  Discovering evolutionary theme patterns from text: an exploration of temporal text mining , 2005, KDD '05.

[11]  Doug McAdam Recruitment to High-Risk Activism: The Case of Freedom Summer , 1986, American Journal of Sociology.

[12]  Chance, Statistics, and Statisticians , 1978 .

[13]  Bruce J. West,et al.  Physiology in fractal dimensions: Error tolerance , 2006, Annals of Biomedical Engineering.

[14]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[15]  Kevin Lewis,et al.  Social selection and peer influence in an online social network , 2011, Proceedings of the National Academy of Sciences.

[16]  S. Milgram,et al.  Response to intrusion into waiting lines. , 1986 .

[17]  J. Coleman,et al.  Social processes in physicians' adoption of a new drug. , 1959, Journal of chronic diseases.

[18]  J-C. Laprie,et al.  DEPENDABLE COMPUTING AND FAULT TOLERANCE : CONCEPTS AND TERMINOLOGY , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[19]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[20]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[21]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[22]  B. Ryan The diffusion of hybrid seed corn in two Iowa communities , 1943 .

[23]  R. Burt Innovation as a structural interest: rethinking the impact of network position on innovation adoption , 1980 .

[24]  Janet H. Gaines,et al.  Upward Communication in Industry: An Experiment , 1980 .

[25]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[26]  J. Coleman,et al.  Medical Innovation: A Diffusion Study. , 1967 .

[27]  Samuel Bromfield,et al.  The Search for an Abortionist. , 1969 .

[28]  Kathleen M. Carley A Theory of Group Stability , 1991 .

[29]  G. Tarde The Laws of Imitation , 2009 .

[30]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[31]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[32]  Noah E. Friedkin,et al.  Social Influence Network Theory: A Sociological Examination of Small Group Dynamics , 2011 .

[33]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[34]  B. Nyhan,et al.  When Corrections Fail: The Persistence of Political Misperceptions , 2010 .

[35]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[36]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[37]  “Close to home”: The work of avoiding politics , 1997 .

[38]  Lada A. Adamic,et al.  Information Evolution in Social Networks , 2014, WSDM.

[39]  Ann Swidler CULTURE IN ACTION: SYMBOLS AND STRATEGIES* , 1986 .

[40]  D. Lazer,et al.  The Parable of Google Flu: Traps in Big Data Analysis , 2014, Science.

[41]  Robert T. Holden,et al.  The Contagiousness of Aircraft Hijacking , 1986, American Journal of Sociology.

[42]  D. Strang,et al.  DIFFUSION IN ORGANIZATIONS AND SOCIAL MOVEMENTS: From Hybrid Corn to Poison Pills , 1998 .

[43]  G. Davis Agents without Principles? The Spread of the Poison Pill through the Intercorporate Network , 1991 .

[44]  Sarah K. Cowan,et al.  Secrets and Misperceptions: The Creation of Self-Fulfilling Illusions , 2014, Sociological science.

[45]  Liming Chen,et al.  N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[46]  Matthew O Jackson,et al.  Using selection bias to explain the observed structure of Internet diffusions , 2010, Proceedings of the National Academy of Sciences.

[47]  Marcel Salathé,et al.  The dynamics of health behavior sentiments on a large online social network , 2012, EPJ Data Science.

[48]  Jason M. Fletcher,et al.  Is Obesity Contagious? Social Networks vs. Environmental Factors in the Obesity Epidemic , 2008, Journal of Health Economics.

[49]  Joel Podolny Networks as the Pipes and Prisms of the Market1 , 2001, American Journal of Sociology.

[50]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[51]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[52]  B. Bernstein Theoretical Studies Towards a Sociology of Language , 1972 .

[53]  Marco Gonzalez,et al.  Author's Personal Copy Social Networks Tastes, Ties, and Time: a New Social Network Dataset Using Facebook.com , 2022 .

[54]  Wiebe E. Bijker,et al.  Of Bicycles, Bakelites, and Bulbs: Toward a Theory of Sociotechnical Change , 1995 .

[55]  J. Coleman,et al.  The Diffusion of an Innovation Among Physicians , 1957 .

[56]  Mark S. Granovetter Getting a Job: A Study of Contacts and Careers , 1974 .

[57]  Vladimir Barash,et al.  Critical phenomena in complex contagions , 2012, Soc. Networks.

[58]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[59]  W. Powell,et al.  The iron cage revisited institutional isomorphism and collective rationality in organizational fields , 1983 .

[60]  Sarah A. Soule,et al.  The Student Divestment Movement in the United States and Tactical Diffusion: The Shantytown Protest , 1997 .

[61]  Andrea Montanari,et al.  The spread of innovations in social networks , 2010, Proceedings of the National Academy of Sciences.

[62]  B. Turner The Organizational and Interorganizational Development of Disasters , 1976 .

[63]  Jason M. Fletcher,et al.  Detecting implausible social network effects in acne, height, and headaches: longitudinal analysis , 2008, BMJ : British Medical Journal.

[64]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[65]  Marshall Van Alstyne,et al.  The Diversity-Bandwidth Tradeoff , 2010 .

[66]  G. Simmel The sociology of Georg Simmel , 1950 .

[67]  Dan Wang,et al.  Social Movement Organizational Collaboration: Networks of Learning and the Diffusion of Protest Tactics, 1960–19951 , 2012, American Journal of Sociology.

[68]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[69]  E. Goffman The Presentation of Self in Everyday Life , 1959 .

[70]  N. Christakis,et al.  Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study , 2008, BMJ : British Medical Journal.

[71]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[72]  Alex Pentland,et al.  Time-Critical Social Mobilization , 2010, Science.

[73]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[74]  John C. Athanassiades The Distortion of Upward Communication in Hierarchical Organizations , 1973 .

[75]  E. Rogers Diffusion of Innovations , 1962 .

[76]  Cameron Marlow,et al.  A 61-million-person experiment in social influence and political mobilization , 2012, Nature.

[77]  Noah E. Friedkin,et al.  Social positions in influence networks , 1997 .

[78]  M. Kochen,et al.  Contacts and influence , 1978 .

[79]  Bernhard Schölkopf,et al.  Uncovering the structure and temporal dynamics of information propagation , 2014, Network Science.

[80]  Hein de Vries,et al.  Article in Press G Model Social Networks Dynamics of Adolescent Friendship Networks and Smoking Behavior , 2022 .

[81]  R. Byrne The Thinking Ape : Evolutionary Origins of Intelligence , 1995 .

[82]  S. Soule The Diffusion of an Unsuccessful Innovation , 1999 .

[83]  Craig C. Lundberg Patterns of Acquaintanceship in Society and Complex Organization , 1975 .

[84]  Damon Centola An Experimental Study of Homophily in the Adoption of Health Behavior , 2011, Science.

[85]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[86]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[87]  Lada A. Adamic,et al.  Memes Online: Extracted, Subtracted, Injected, and Recollected , 2011, ICWSM.

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

[89]  Susan Blackmore,et al.  EVOLUTION AND MEMES: THE HUMAN BRAIN AS A SELECTIVE IMITATION DEVICE , 2001, Cybern. Syst..

[90]  Diane Vaughan,et al.  The Challenger Launch Decision: Risky Technology, Culture, and Deviance at NASA , 1996 .

[91]  Deirdre M. Kirke Chain reactions in adolescents' cigarette, alcohol and drug use: similarity through peer influence or the patterning of ties in peer networks? , 2004, Soc. Networks.

[92]  Mizuko Ito,et al.  Personal, Portable, Pedestrian: Mobile Phones in Japanese Life , 2006 .

[93]  Noah E. Friedkin,et al.  Norm formation in social influence networks , 2001, Soc. Networks.