Collective Phenomena and Non-Finite State Computation in a Human Social System
Abstract
We investigate the computational structure of a paradigmatic example of distributed social interaction: that of the open-source Wikipedia community. We examine the statistical properties of its cooperative behavior, and perform model selection to determine whether this aspect of the system can be described by a finite-state process, or whether reference to an effectively unbounded resource allows for a more parsimonious description. We find strong evidence, in a majority of the most-edited pages, in favor of a collective-state model, where the probability of a "revert" action declines as the square root of the number of non-revert actions seen since the last revert. We provide evidence that the emergence of this social counter is driven by collective interaction effects, rather than properties of individual users.
- Publication:
-
PLoS ONE
- Pub Date:
- October 2013
- DOI:
- 10.1371/journal.pone.0075818
- arXiv:
- arXiv:1212.0018
- Bibcode:
- 2013PLoSO...875818D
- Keywords:
-
- Computer Science - Social and Information Networks;
- Computer Science - Formal Languages and Automata Theory;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Physics - Physics and Society;
- Quantitative Biology - Populations and Evolution;
- Statistics - Applications
- E-Print:
- 23 pages, 4 figures, 3 tables