Hierarchical Self-Organization of Non-Cooperating Individuals

Hierarchy is one of the most conspicuous features of numerous natural, technological and social systems. The underlying structures are typically complex and their most relevant organizational principle is the ordering of the ties among the units they are made of according to a network displaying hierarchical features. In spite of the abundant presence of hierarchy no quantitative theoretical interpretation of the origins of a multi-level, knowledge-based social network exists. Here we introduce an approach which is capable of reproducing the emergence of a multi-levelled network structure based on the plausible assumption that the individuals (representing the nodes of the network) can make the right estimate about the state of their changing environment to a varying degree. Our model accounts for a fundamental feature of knowledge-based organizations: the less capable individuals tend to follow those who are better at solving the problems they all face. We find that relatively simple rules lead to hierarchical self-organization and the specific structures we obtain possess the two, perhaps most important features of complex systems: a simultaneous presence of adaptability and stability. In addition, the performance (success score) of the emerging networks is significantly higher than the average expected score of the individuals without letting them copy the decisions of the others. The results of our calculations are in agreement with a related experiment and can be useful from the point of designing the optimal conditions for constructing a given complex social structure as well as understanding the hierarchical organization of such biological structures of major importance as the regulatory pathways or the dynamics of neural networks.

[1]  Marcus Kaiser,et al.  Hierarchy and Dynamics of Neural Networks , 2010, Front. Neuroinform..

[2]  H. Simon,et al.  The Organization of Complex Systems , 1977 .

[3]  Wojciech Penczek,et al.  Specification and Verification of Multi-Agent Systems , 2010, ESSLLI.

[4]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[5]  Sungmin Lee,et al.  Emergent hierarchical structures in multiadaptive games. , 2010, Physical review letters.

[6]  Tibor F. Liska The Liska model , 2007 .

[7]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[8]  M. Gerstein,et al.  Genomic analysis of the hierarchical structure of regulatory networks , 2006, Proceedings of the National Academy of Sciences.

[9]  Gorka Zamora-López,et al.  Cortical Hubs Form a Module for Multisensory Integration on Top of the Hierarchy of Cortical Networks , 2009, Front. Neuroinform..

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

[11]  Marek S. Skrzypek,et al.  YPDTM, PombePDTM and WormPDTM: model organism volumes of the BioKnowledgeTM Library, an integrated resource for protein information , 2001, Nucleic Acids Res..

[12]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[13]  John F. Haught,et al.  Nested Ecology: The Place of Humans in the Ecological Hierarchy , 2009 .

[14]  Christopher L. Magee,et al.  ESD Working Paper Series ESD-WP-2010-01 , 2010 .

[15]  Guy Theraulaz,et al.  Dominance orders in animal societies: The self-organization hypothesis revisited , 1999, Bulletin of mathematical biology.

[16]  J. E. Kranz,et al.  YPD, PombePD and WormPD: model organism volumes of the BioKnowledge library, an integrated resource for protein information. , 2001, Nucleic acids research.

[17]  James Bradfield Introduction to the Economics of Financial Markets , 2007 .

[18]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[19]  David Lane,et al.  HIERARCHY, COMPLEXITY, SOCIETY , 2006 .

[20]  Duncan MacRae join,et al.  Direct Factor Analysis of Sociometric Data , 1960 .

[21]  Michael Vitale,et al.  The Wisdom of Crowds , 2015, Cell.

[22]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[23]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[24]  Charles M. Newman,et al.  Spin Glasses and Complexity , 2013 .

[25]  David Lazer,et al.  The Multiple Institutional Logics of Innovation , 2011 .

[26]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[27]  Xuemin Lin,et al.  A Fast and Effective Heuristic for the Feedback Arc Set Problem , 1993, Inf. Process. Lett..

[28]  Shlomo Hershkop,et al.  Automated social hierarchy detection through email network analysis , 2007, WebKDD/SNA-KDD '07.

[29]  Enys Mones,et al.  Hierarchy Measure for Complex Networks , 2012, PloS one.

[30]  B. Dubreuil,et al.  Human Evolution and the Origins of Hierarchies: The State of Nature , 2010 .

[31]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[32]  Michael A. Jones Games and Decision Making , 2002 .