No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
The full text of this article is not currently available.
Challenges for complexity measures: A perspective from social dynamics and collective social computation
1. Abaid, N. , and Porfiri, M. , “Fish in a ring: Spatio-temporal pattern formation in one-dimensional animal groups,” J. R. Soc., Interface 7(51), 1441–1453 (2010).
2. Aureli, F. , and de Waal, F. B. M. (eds.), Natural Conflict Resolution (University of California Press, 2000).
3. Ay, N. , Flack, J. , and Krakauer, D. C. , “Robustness and complexity co-constructed in multimodal signalling networks,” Philos. Trans. R. Soc. London, Ser. B 362(1479), 441–447 (2007).
7. Bialek, W. , Nemenman, I. , and Tishby, N. , “Predictability, complexity, and learning,” Neural Comput. 13(11), 2409–2463 (2001).
8. Boehm, C. , and Flack, J. C. , “The emergence of simple and complex power structures through social niche construction,” in The Social Psychology of Power, edited by A. Guinote and T. K. Vescio (The Guilford, New York, 2010), pp. 46–86.
10. Carneiro, R. L. , “On the relationship between size of population and complexity of social organization,” Southwestern J. Anthropol. 23, 234 (1967).
16. Crutchfield, J. P. , and Machta, J. , “Introduction to Focus Issue: Randomness, Structure, and Causality: Measures of Complexity from Theory to Applications,” Chaos 21, 037101 (2011).
18. Davis, M. , “What is a computation?,” in Mathematics Today, Part III, edited by L. A. Steen (Springer, New York, 1980).
19. Davis, M. , “Computability and unsolvability,” in Mcgraw-Hill Series in Information Processing and Computers, new ed. (Dover, New York, 1985).
20. Animal Social Complexity, edited by F. B. M. de Waal and P. Tyack (Harvard University, Cambridge, MA, 2005).
21. Dedeo, S. , Krakauer, D. C. , and Flack, J. C. , “Evidence of strategic periodicities in collective conflict dynamics,” J. R. Soc., Interface 8, 260 (2011).
23. Flack, J. C. , Erwin, D. , Elliot, T. , and Krakauer, D. C. , “Timescales, symmetry, and uncertainty reduction in the origins of hierarchy in biological systems,” in Cooperation and Complexity, edited by K. Sterelney, B. Calcott, R. Joyce, and B. Fraser (MIT, Boston, MA, in press).
24. Flack, J. C. , Jackendoff, R. , Dedeo, S. , and Krakauer, D. C. , “A theory of grammar for primate behavior,” Cognition (submitted).
26. Flack, J. C. , de Waal, F. B. M. , and Krakauer, D. C. , “Social structure, robustness, and policing cost in a cognitively sophisticated species,” Am. Nat. 165(5), E126–E139 (2005).
27. Flack, J. C. , Girvan, M. , de Waal, F. B. M. , and Krakauer, D. C. , “Policing stabilizes construction of social niches in primates,” Nature 439(7075), 426–429 (2006).
28. Flack, J. C. , Krakauer, D. C. , and de Waal, F. B. M. , “Robustness mechanisms in primate societies: A perturbation study,” Proc. R. Soc. London, Ser. B 272(1568), 1091–1099 (2005).
29. Kirschner, M. W. , and Gerhart, J. C. , The Plausibility of Life: Resolving Darwin’s Dilemma (Yale University, 2006).
30. Krakauer, D. , Flack, J. , Dedeo, S. , and Farmer, D. , “Intelligent data analysis of intelligent systems,” Intell. Data Anal., Lecture Notes in Computer Science 6065, 8 (2010).
32. From Embryology to Evo-Devo: A History of Developmental Evolution (Dibner Institute Studies in the History of Science and Technology), edited by M. D. Laubichler and J. Maienschein (MIT, Cambridge, MA, 2009).
33. Levin, S. A. , Grenfell, B. , Hastings, A. , and Perelson, A. S. , “Mathematical and computational challenges in population biology and ecosystems science,” Science 275(5298), 334–343 (1997).
36. Milo, R. , Shen-Orr, S. , Itzkovitz, S. , and Kashtan, N. , “Network motifs: Simple building blocks of complex networks,” Science 298, 824 (2002).
37. Newman, M. , Networks: An Introduction, 1st ed. (Oxford University Press, New York, 2010).
38. Odling-Smee, J. , Laland, K. N. , and Feldman, M. W. , Niche Construction: The Neglected Process in Evolution (MPB-37) (Monographs in Population Biology, 37) (Princeton University, Princeton, NJ, 2003).
41. Pearl, J. , Causality, 2nd ed. (Cambridge University Press, Cambridge, England, 2010).
42. Peter, I. S. , and Davidson, E. H. , “A gene regulatory network controlling the embryonic specification of endoderm,” Nature 474, 635 (2011).
43. Raff, R. A. , The Shape of Life: Genes, Development, and the Evolution of Animal Form, 1st ed. (University Of Chicago, 1996).
44. Sales-Pardo, M. , and Amaral, L. A. N. , “Classes of complex networks defined by role-to-role connectivity profiles,” Nat. Phys. 3, 63 (2006).
47. Stadler, B. M. , Stadler, P. F. , Wagner, G. P. , and Fontana, W. , “The topology of the possible: Formal spaces underlying patterns of evolutionary change,” J. Theor. Biol. 213(2), 241–274 (2001).
49. Sumpter, D. J. T. , Collective Animal Behavior (Princeton University, Princeton, NJ, 2010).
50. Theraulaz, G. , Bonabeau, E. , Nicolis, S. C. , Solé, R. V. , Fourcassié, V. , Blanco, S. , Fournier, R. , Joly, J. L. , Fernández, P. , Grimal, A. , Dalle, P. , and Deneubourg, J. L. , “Spatial patterns in ant colonies,” Proc. Natl. Acad. Sci. U.S.A. 99(15), 9645–9649 (2002).
51. Theraulaz, G. , Gautrais, J. , Camazine, S. , and Deneubourg, J. L. , “The formation of spatial patterns in social insects: From simple behaviours to complex structures,” Philos. Trans. R. Soc. London 361(1807), 1263–1282 (2003).
54. Tononi, G. , Sporns, O. , and Edelman, G. M. , “A measure for brain complexity: Relating functional segregation and integration in the nervous system,” Proc. Natl. Acad. Sci. U.S.A 91(11), 5033–5037 (1994).
55. Turing, A. M. , “On computable numbers, with an application to the Entscheidungs problem. A correction,” Proc. London Math. Soc. s2–42, 230 (1938).
56. Vollmer, H. , Introduction to Circuit Complexity: A Uniform Approach, Texts in Theoretical Computer Science. An EATCS Series, 1st ed. (Springer, New York, 2010).
57. Weber, V. , “Dynamic complexity theory revisited,” Proc. Annual Symposium on Theoretical Aspects of Computer Science (STACS 05), Springer, LNCS3404, pp. 256–268, Theory Comput. Syst. (2007).
58. West-Eberhard, M. J. , Developmental Plasticity and Evolution, 1st ed. (Oxford University Press, New York, 2003).
Article metrics loading...
We review an empirically grounded approach to studying the emergence of collective properties from individual interactions in social dynamics. When individual decision-making rules, strategies, can be extracted from the time-series data, these can be used to construct adaptive social circuits. Social circuits provide a compact description of collective effects by mapping rules at the individual level to statistical properties of aggregates. This defines a simple form of social computation. We consider the properties that complexity measures would need to have to best capture regularities at different level of analysis, from individual rules to circuits to population statistics. One obvious benefit of using the properties and structure of biological and social systems to guide the development of complexity measures is that it is more likely to produce measures that can be applied to data. Principled but pragmatic measures would allow for a rigorous investigation of the relationship between adaptive features at the micro, meso, and macro scales, a long standing goal of evolutionary theory. A second benefit is that empirically grounded complexity measures would facilitate quantitative comparisons of strategies, circuits, and aggregate properties across social systems.
Full text loading...
Most read this month