The question of why and how animal and human groups form temporarily stable hierarchical organiza... more The question of why and how animal and human groups form temporarily stable hierarchical organizations has long been a great challenge from the point of quantitative interpretations. The prevailing observation/consensus is that a hierarchical social or technological structure is optimal considering a variety of aspects. Here we introduce a simple quantitative interpretation of this situation using a statistical mechanics-type approach. We look for the optimum of the efficiency function [Formula: see text] with J ij denoting the nature of the interaction between the units i and j and a i standing for the ability of member i to contribute to the efficiency of the system. Notably, this expression for E eff has a similar structure to that of the energy as defined for spin-glasses. Unconventionally, we assume that J ij -s can have the values 0 (no interaction), +1 and -1; furthermore, a direction is associated with each edge. The essential and novel feature of our approach is that instea...
The structure of interactions in most animal and human societies can be best represented by compl... more The structure of interactions in most animal and human societies can be best represented by complex hierarchical networks. In order to maintain close-to-optimal function both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization type with an efficiency function reminiscent of the Hamiltonian of spin glasses. Using this quantitative approach we find a number of expected (from everyday observations) and highly non-trivial results for the obtained locally optimal networks, including, for example: (i) stability increases with growing efficiency and level of hierarchy; (ii) the same perturbation results in a larger change for more efficient states; (iii) networks with a lower level of hierarchy become more efficient after perturbation; (iv) due to the huge number of possible optimal states only a small fraction of them exhibit resilience and, finally, (v) 'attacks' targeting the nodes selectively (regarding their position in the hierarchy) can result in paradoxical outcomes.
We study a system of two-mode stochastic oscillators coupled through their collective output. As ... more We study a system of two-mode stochastic oscillators coupled through their collective output. As a function of a relevant parameter four qualitatively distinct regimes of collective behavior are observed. In an extended region of the parameter space the periodicity of the collective output is enhanced by the considered coupling. This system can be used as a new model to describe synchronizationlike phenomena in systems of units with two or more oscillation modes. The model can also explain how periodic dynamics can be generated by coupling largely stochastic units. Similar systems could be responsible for the emergence of rhythmic behavior in complex biological or sociological systems.
A number of novel experimental and theoretical results have recently been obtained on active soft... more A number of novel experimental and theoretical results have recently been obtained on active soft matter, demonstrating the various interesting universal and anomalous features of this kind of driven systems. Here we consider a fundamental but still unexplored aspect of the patterns arising in the system of actively moving units, i.e., their segregation taking place when two kinds of them with different adhesive properties are present. The process of segregation is studied by a model made of self-propelled particles such that the particles have a tendency to adhere only to those which are of the same kind. The calculations corresponding to the related differential equations can be made in parallel, thus a powerful GPU card allows large scale simulations. We find that in a very large system of particles, interacting without explicit alignment rule, three basic segregation regimes seem to exist as a function of time: i) at the beginning the time dependence of the correlation length is analogous to that predicted by the Cahn-Hillard theory, ii) next rapid segregation occurs characterized with a separation of the different kinds of units being faster than any previously suggested speed, finally, iii) the growth of the characteristic sizes in the system slows down due to a new regime in which self-confined, rotating, splitting and re-joining clusters appear. Our results can explain recent observations of segregating tissue cells in vitro.
The rich set of interactions between individuals in the society results in complex community stru... more The rich set of interactions between individuals in the society results in complex community structure, capturing highly connected circles of friends, families, or professional cliques in a social network. Due to the frequent changes in the activity and communication patterns of individuals, the associated social and communication network is subject to constant evolution. The cohesive groups of people in such networks can grow by recruiting new members, or contract by loosing members; two (or more) groups may merge into a single community, while a large enough social group can split into several smaller ones; new communities are born and old ones may disappear. We discuss a new algorithm based on a clique percolation technique, that allows to investigate in detail the time dependence of communities on a large scale and as such, to uncover basic relationships of the statistical features of community evolution. According to the results, the behaviour of smaller collaborative or friendship circles and larger communities, e.g., institutions show significant differences. Social groups containing only a few members persist longer on average when the fluctuations of the members is small. In contrast, we find that the condition for stability for large communities is continuous changes in their membership, allowing for the possibility that after some time practically all members are exchanged.
Physica A: Statistical Mechanics and its Applications, 2002
The co-authorship network of scientists represents a prototype of complex evolving networks. In a... more The co-authorship network of scientists represents a prototype of complex evolving networks. In addition, it o ers one of the most extensive database to date on social networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an 8-year period (1991-98), we infer the dynamic and the structural mechanisms that govern the evolution and topology of this complex system. Three complementary approaches allow us to obtain a detailed characterization. First, empirical measurements allow us to uncover the topological measures that characterize the network at a given moment, as well as the time evolution of these quantities. The results indicate that the network is scale-free, and that the network evolution is governed by preferential attachment, a ecting both internal and external links. However, in contrast with most model predictions the average degree increases in time, and the node separation decreases. Second, we propose a simple model that captures the network's time evolution.
Uploads
Papers by Tamas Vicsek