IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v8y2016i3p31-d73586.html
   My bibliography  Save this article

Conflict and Computation on Wikipedia: A Finite-State Machine Analysis of Editor Interactions

Author

Listed:
  • Simon DeDeo

    (Center for Complex Networks and Systems Research, Department of Informatics, Indiana University, 919 E 10th St, Bloomington, IN 47408, USA
    Program in Cognitive Science, Indiana University, 1900 E 10th St, Bloomington, IN 47406, USA
    Ostrom Workshop in Political Theory and Policy Analysis, 513 N Park Avenue, Bloomington, IN 47408, USA
    Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA)

Abstract

What is the boundary between a vigorous argument and a breakdown of relations? What drives a group of individuals across it? Taking Wikipedia as a test case, we use a hidden Markov model to approximate the computational structure and social grammar of more than a decade of cooperation and conflict among its editors. Across a wide range of pages, we discover a bursty war/peace structure where the systems can become trapped, sometimes for months, in a computational subspace associated with significantly higher levels of conflict-tracking “revert” actions. Distinct patterns of behavior characterize the lower-conflict subspace, including tit-for-tat reversion. While a fraction of the transitions between these subspaces are associated with top-down actions taken by administrators, the effects are weak. Surprisingly, we find no statistical signal that transitions are associated with the appearance of particularly anti-social users, and only weak association with significant news events outside the system. These findings are consistent with transitions being driven by decentralized processes with no clear locus of control. Models of belief revision in the presence of a common resource for information-sharing predict the existence of two distinct phases: a disordered high-conflict phase, and a frozen phase with spontaneously-broken symmetry. The bistability we observe empirically may be a consequence of editor turn-over, which drives the system to a critical point between them.

Suggested Citation

  • Simon DeDeo, 2016. "Conflict and Computation on Wikipedia: A Finite-State Machine Analysis of Editor Interactions," Future Internet, MDPI, vol. 8(3), pages 1-23, July.
    • Handle: RePEc:gam:jftint:v:8:y:2016:i:3:p:31-:d:73586
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/8/3/31/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/8/3/31/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Elizabeth A Hobson & Simon DeDeo, 2015. "Social Feedback and the Emergence of Rank in Animal Society," PLOS Computational Biology, Public Library of Science, vol. 11(9), pages 1-20, September.
    2. Mills,Terence C., 1991. "Time Series Techniques for Economists," Cambridge Books, Cambridge University Press, number 9780521405744, January.
    3. Gerald C. Kane & Jeremiah Johnson & Ann Majchrzak, 2014. "Emergent Life Cycle: The Tension Between Knowledge Change and Knowledge Retention in Open Online Coproduction Communities," Management Science, INFORMS, vol. 60(12), pages 3026-3048, December.
    4. Pamela J. Hinds & Diane E. Bailey, 2003. "Out of Sight, Out of Sync: Understanding Conflict in Distributed Teams," Organization Science, INFORMS, vol. 14(6), pages 615-632, December.
    5. Samer Faraj & Sirkka L. Jarvenpaa & Ann Majchrzak, 2011. "Knowledge Collaboration in Online Communities," Organization Science, INFORMS, vol. 22(5), pages 1224-1239, October.
    6. Sam Ransbotham & Gerald C. Kane & Nicholas H. Lurie, 2012. "Network Characteristics and the Value of Collaborative User-Generated Content," Marketing Science, INFORMS, vol. 31(3), pages 387-405, May.
    7. S. Bacci & S. Pandolfi & F. Pennoni, 2014. "A comparison of some criteria for states selection in the latent Markov model for longitudinal data," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 8(2), pages 125-145, June.
    8. Gilles Celeux & Jean-Baptiste Durand, 2008. "Selecting hidden Markov model state number with cross-validated likelihood," Computational Statistics, Springer, vol. 23(4), pages 541-564, October.
    9. Rong Wang & John A. Dearing & Peter G. Langdon & Enlou Zhang & Xiangdong Yang & Vasilis Dakos & Marten Scheffer, 2012. "Flickering gives early warning signals of a critical transition to a eutrophic lake state," Nature, Nature, vol. 492(7429), pages 419-422, December.
    10. Jessica C. Flack & Michelle Girvan & Frans B. M. de Waal & David C. Krakauer, 2006. "Policing stabilizes construction of social niches in primates," Nature, Nature, vol. 439(7075), pages 426-429, January.
    11. Taha Yasseri & Robert Sumi & András Rung & András Kornai & János Kertész, 2012. "Dynamics of Conflicts in Wikipedia," PLOS ONE, Public Library of Science, vol. 7(6), pages 1-12, June.
    12. Marten Scheffer & Jordi Bascompte & William A. Brock & Victor Brovkin & Stephen R. Carpenter & Vasilis Dakos & Hermann Held & Egbert H. van Nes & Max Rietkerk & George Sugihara, 2009. "Early-warning signals for critical transitions," Nature, Nature, vol. 461(7260), pages 53-59, September.
    13. Albert-László Barabási, 2005. "The origin of bursts and heavy tails in human dynamics," Nature, Nature, vol. 435(7039), pages 207-211, May.
    14. Simon DeDeo & David C Krakauer & Jessica C Flack, 2010. "Inductive Game Theory and the Dynamics of Animal Conflict," PLOS Computational Biology, Public Library of Science, vol. 6(5), pages 1-16, May.
    15. Bradi Heaberlin & Simon DeDeo, 2016. "The Evolution of Wikipedia’s Norm Network," Future Internet, MDPI, vol. 8(2), pages 1-21, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Roland Clift & Sarah Sim & Henry King & Jonathan L. Chenoweth & Ian Christie & Julie Clavreul & Carina Mueller & Leo Posthuma & Anne-Marie Boulay & Rebecca Chaplin-Kramer & Julia Chatterton & Fabrice , 2017. "The Challenges of Applying Planetary Boundaries as a Basis for Strategic Decision-Making in Companies with Global Supply Chains," Sustainability, MDPI, vol. 9(2), pages 1-23, February.
    2. Gerald C. Kane & Jeremiah Johnson & Ann Majchrzak, 2014. "Emergent Life Cycle: The Tension Between Knowledge Change and Knowledge Retention in Open Online Coproduction Communities," Management Science, INFORMS, vol. 60(12), pages 3026-3048, December.
    3. Shan, Wei & Qiao, Tong & Zhang, Mingli, 2020. "Getting more resources for better performance: The effect of user-owned resources on the value of user-generated content," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    4. Natalia Levina & Manuel Arriaga, 2014. "Distinction and Status Production on User-Generated Content Platforms: Using Bourdieu’s Theory of Cultural Production to Understand Social Dynamics in Online Fields," Information Systems Research, INFORMS, vol. 25(3), pages 468-488, September.
    5. Christian Meisel & Andreas Klaus & Christian Kuehn & Dietmar Plenz, 2015. "Critical Slowing Down Governs the Transition to Neuron Spiking," PLOS Computational Biology, Public Library of Science, vol. 11(2), pages 1-20, February.
    6. Nicolas Jullien, 2012. "What We Know About Wikipedia: A Review of the Literature Analyzing the Project(s)," Post-Print hal-00857208, HAL.
    7. Armisen, Albert & Majchrzak, Ann, 2015. "Tapping the innovative business potential of innovation contests," Business Horizons, Elsevier, vol. 58(4), pages 389-399.
    8. Simon Willcock & Gregory S. Cooper & John Addy & John A. Dearing, 2023. "Earlier collapse of Anthropocene ecosystems driven by multiple faster and noisier drivers," Nature Sustainability, Nature, vol. 6(11), pages 1331-1342, November.
    9. Manfred Füllsack & Daniel Reisinger & Marie Kapeller & Georg Jäger, 2022. "Early warning signals from the periphery," Journal of Computational Social Science, Springer, vol. 5(1), pages 665-685, May.
    10. Dmitry Gromov & Thorsten Upmann, 2021. "Dynamics and Economics of Shallow Lakes: A Survey," Sustainability, MDPI, vol. 13(24), pages 1-16, December.
    11. Gerald C. Kane & Sam Ransbotham, 2016. "Content as Community Regulator: The Recursive Relationship Between Consumption and Contribution in Open Collaboration Communities," Organization Science, INFORMS, vol. 27(5), pages 1258-1274, October.
    12. Andrew R. Tilman & Elisabeth H. Krueger & Lisa C. McManus & James R. Watson, 2023. "Maintaining human wellbeing as socio-environmental systems undergo regime shifts," Papers 2309.04578, arXiv.org.
    13. Sanghyun Park & Phanish Puranam, 2020. "Learning what they think vs. learning what they do: The micro-foundations of vicarious learning," Papers 2007.15264, arXiv.org, revised Jul 2020.
    14. Marios Kokkodis & Theodoros Lappas & Sam Ransbotham, 2020. "From Lurkers to Workers: Predicting Voluntary Contribution and Community Welfare," Information Systems Research, INFORMS, vol. 31(2), pages 607-626, June.
    15. Liu, Jialing & Wei, Jiang & Liu, Yang & Jin, Duo, 2022. "How to channel knowledge coproduction behavior in an online community: Combining machine learning and narrative analysis," Technological Forecasting and Social Change, Elsevier, vol. 183(C).
    16. Vivianna Fang He & Phanish Puranam & Yash Raj Shrestha & Georg von Krogh, 2020. "Resolving governance disputes in communities: A study of software license decisions," Strategic Management Journal, Wiley Blackwell, vol. 41(10), pages 1837-1868, October.
    17. Shane Greenstein & Grace Gu & Feng Zhu, 2021. "Ideology and Composition Among an Online Crowd: Evidence from Wikipedians," Management Science, INFORMS, vol. 67(5), pages 3067-3086, May.
    18. Ann Majchrzak & Arvind Malhotra, 2016. "Effect of Knowledge-Sharing Trajectories on Innovative Outcomes in Temporary Online Crowds," Information Systems Research, INFORMS, vol. 27(4), pages 685-703, December.
    19. Hsing Kenneth Cheng & D. Daniel Sokol & Xinyu Zang, 2024. "The rise of empirical online platform research in the new millennium," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 33(2), pages 416-451, March.
    20. Bian, Junhao & Ma, Zhiqin & Wang, Chunping & Huang, Tao & Zeng, Chunhua, 2024. "Early warning for spatial ecological system: Fractal dimension and deep learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 633(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:8:y:2016:i:3:p:31-:d:73586. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.