Tamas Vicsek - Academia.edu (original) (raw)
Papers by Tamas Vicsek
Scientific reports, Jan 3, 2017
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...
New Journal of Physics
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.
Physical Review Letters, 2001
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.
New Journal of Physics, 2015
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.
Fractal Growth Phenomena, 1989
Understanding Complex Systems, 2009
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.
Physica A: Statistical Mechanics and its Applications, 2002
Concepts and Applications, 2011
Polymer and Cell Dynamics, 2003
Lecture Notes in Physics, 2001
Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in exc... more Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in excited granular media, we have carried out event driven Molecular Dynamics simulations to explore the horizontal transport of granular particles in a vertically vibrated system whose base has a sawtooth-shaped profile. The resulting transport of the granular material exhibits novel collective behavior, both as a function of
Biophysical Journal, 2014
2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014
Nature, Jan 28, 2000
One of the most disastrous forms of collective human behaviour is the kind of crowd stampede indu... more One of the most disastrous forms of collective human behaviour is the kind of crowd stampede induced by panic, often leading to fatalities as people are crushed or trampled. Sometimes this behaviour is triggered in life-threatening situations such as fires in crowded buildings; at other times, stampedes can arise during the rush for seats or seemingly without cause. Although engineers are finding ways to alleviate the scale of such disasters, their frequency seems to be increasing with the number and size of mass events. But systematic studies of panic behaviour and quantitative theories capable of predicting such crowd dynamics are rare. Here we use a model of pedestrian behaviour to investigate the mechanisms of (and preconditions for) panic and jamming by uncoordinated motion in crowds. Our simulations suggest practical ways to prevent dangerous crowd pressures. Moreover, we find an optimal strategy for escape from a smoke-filled room, involving a mixture of individualistic behav...
Journal of the Royal Society, Interface / the Royal Society, Jan 6, 2014
Animals foraging alone are hypothesized to optimize the encounter rates with resources through Lé... more Animals foraging alone are hypothesized to optimize the encounter rates with resources through Lévy walks. However, the issue of how the interactions between multiple foragers influence their search efficiency is still not completely understood. To address this, we consider a model to study the optimal strategy for a group of foragers searching for targets distributed heterogeneously. In our model, foragers move on a square lattice containing immobile but regenerative targets. At any instant, a forager is able to detect only those targets that happen to be in the same site. However, we allow the foragers to have information about the state of other foragers. A forager who has not detected any target walks towards the nearest location, where another forager has detected a target, with a probability exp(-αd), where d is the distance between the foragers and α is a parameter characterizing the propensity of the foragers to aggregate. The model reveals that neither overcrowding (α → 0) ...
Physical review. E, Statistical, nonlinear, and soft matter physics, 2003
A detailed characterization of avalanche dynamics of wet granular media in a rotating drum appara... more A detailed characterization of avalanche dynamics of wet granular media in a rotating drum apparatus is presented. The results confirm the existence of the three wetness regimes observed previously: the granular, the correlated, and the viscoplastic regime. These regimes show qualitatively different dynamic behaviors that are reflected in all the investigated quantities. We discuss the effect of interstitial liquid on the characteristic angles of the material and on the avalanche size distribution. These data also reveal logarithmic aging and allow us to map out the phase diagram of the dynamic behavior as a function of liquid content and flow rate. Via quantitative measurements of the flow velocity and the granular flux during avalanches, we characterize avalanche types unique to wet media. We also explore the details of viscoplastic flow (observed at the highest liquid contents) in which there are lasting contacts during flow, leading to coherence across the entire sample. This co...
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 1999
We investigate the effect of interstitial liquid on the physical properties of granular media by ... more We investigate the effect of interstitial liquid on the physical properties of granular media by measuring the angle of repose as a function of the liquid content. The resultant adhesive forces lead to three distinct regimes in the observed behavior as the liquid content is increased: a granular regime in which the grains move individually, a correlated regime in which the grains move in correlated clusters, and a plastic regime in which the grains flow coherently. We discuss these regimes in terms of two proposed theories describing the effects of liquid on the physical properties of granular media.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 1999
Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in exc... more Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in excited granular media, we have carried out experimental and simulational studies to explore the horizontal transport of granular particles in a vertically vibrated system whose base has a sawtooth-shaped profile. The resulting material flow exhibits novel collective behavior, both as a function of the number of layers of particles and the driving frequency; in particular, under certain conditions, increasing the layer thickness leads to a reversal of the current, while the onset of transport as a function of frequency occurs gradually in a manner reminiscent of a phase transition. Our experimental findings are interpreted here with the help of extensive, event driven Molecular Dynamics simulations. In addition to reproducing the experimental results, the simulations revealed that the current may be reversed as a function of the driving frequency as well. We also give details about the simu...
Physical review. E, Statistical, nonlinear, and soft matter physics, 2001
We study fluctuations in the drag force experienced by an object moving through a granular medium... more We study fluctuations in the drag force experienced by an object moving through a granular medium. The successive formation and collapse of jammed states give a stick-slip nature to the fluctuations which are periodic at small depths but become "stepped" at large depths, a transition that we interpret as a consequence of the long-range nature of the force chains and the finite size of our experiment. Another important finding is that the mean force and the fluctuations appear to be independent of the properties of the contact surface between the grains and the dragged object. These results imply that the drag force originates in the bulk properties of the granular sample.
Scientific reports, Jan 3, 2017
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...
New Journal of Physics
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.
Physical Review Letters, 2001
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.
New Journal of Physics, 2015
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.
Fractal Growth Phenomena, 1989
Understanding Complex Systems, 2009
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.
Physica A: Statistical Mechanics and its Applications, 2002
Concepts and Applications, 2011
Polymer and Cell Dynamics, 2003
Lecture Notes in Physics, 2001
Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in exc... more Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in excited granular media, we have carried out event driven Molecular Dynamics simulations to explore the horizontal transport of granular particles in a vertically vibrated system whose base has a sawtooth-shaped profile. The resulting transport of the granular material exhibits novel collective behavior, both as a function of
Biophysical Journal, 2014
2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014
Nature, Jan 28, 2000
One of the most disastrous forms of collective human behaviour is the kind of crowd stampede indu... more One of the most disastrous forms of collective human behaviour is the kind of crowd stampede induced by panic, often leading to fatalities as people are crushed or trampled. Sometimes this behaviour is triggered in life-threatening situations such as fires in crowded buildings; at other times, stampedes can arise during the rush for seats or seemingly without cause. Although engineers are finding ways to alleviate the scale of such disasters, their frequency seems to be increasing with the number and size of mass events. But systematic studies of panic behaviour and quantitative theories capable of predicting such crowd dynamics are rare. Here we use a model of pedestrian behaviour to investigate the mechanisms of (and preconditions for) panic and jamming by uncoordinated motion in crowds. Our simulations suggest practical ways to prevent dangerous crowd pressures. Moreover, we find an optimal strategy for escape from a smoke-filled room, involving a mixture of individualistic behav...
Journal of the Royal Society, Interface / the Royal Society, Jan 6, 2014
Animals foraging alone are hypothesized to optimize the encounter rates with resources through Lé... more Animals foraging alone are hypothesized to optimize the encounter rates with resources through Lévy walks. However, the issue of how the interactions between multiple foragers influence their search efficiency is still not completely understood. To address this, we consider a model to study the optimal strategy for a group of foragers searching for targets distributed heterogeneously. In our model, foragers move on a square lattice containing immobile but regenerative targets. At any instant, a forager is able to detect only those targets that happen to be in the same site. However, we allow the foragers to have information about the state of other foragers. A forager who has not detected any target walks towards the nearest location, where another forager has detected a target, with a probability exp(-αd), where d is the distance between the foragers and α is a parameter characterizing the propensity of the foragers to aggregate. The model reveals that neither overcrowding (α → 0) ...
Physical review. E, Statistical, nonlinear, and soft matter physics, 2003
A detailed characterization of avalanche dynamics of wet granular media in a rotating drum appara... more A detailed characterization of avalanche dynamics of wet granular media in a rotating drum apparatus is presented. The results confirm the existence of the three wetness regimes observed previously: the granular, the correlated, and the viscoplastic regime. These regimes show qualitatively different dynamic behaviors that are reflected in all the investigated quantities. We discuss the effect of interstitial liquid on the characteristic angles of the material and on the avalanche size distribution. These data also reveal logarithmic aging and allow us to map out the phase diagram of the dynamic behavior as a function of liquid content and flow rate. Via quantitative measurements of the flow velocity and the granular flux during avalanches, we characterize avalanche types unique to wet media. We also explore the details of viscoplastic flow (observed at the highest liquid contents) in which there are lasting contacts during flow, leading to coherence across the entire sample. This co...
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 1999
We investigate the effect of interstitial liquid on the physical properties of granular media by ... more We investigate the effect of interstitial liquid on the physical properties of granular media by measuring the angle of repose as a function of the liquid content. The resultant adhesive forces lead to three distinct regimes in the observed behavior as the liquid content is increased: a granular regime in which the grains move individually, a correlated regime in which the grains move in correlated clusters, and a plastic regime in which the grains flow coherently. We discuss these regimes in terms of two proposed theories describing the effects of liquid on the physical properties of granular media.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 1999
Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in exc... more Motivated by recent advances in the investigation of fluctuation-driven ratchets and flows in excited granular media, we have carried out experimental and simulational studies to explore the horizontal transport of granular particles in a vertically vibrated system whose base has a sawtooth-shaped profile. The resulting material flow exhibits novel collective behavior, both as a function of the number of layers of particles and the driving frequency; in particular, under certain conditions, increasing the layer thickness leads to a reversal of the current, while the onset of transport as a function of frequency occurs gradually in a manner reminiscent of a phase transition. Our experimental findings are interpreted here with the help of extensive, event driven Molecular Dynamics simulations. In addition to reproducing the experimental results, the simulations revealed that the current may be reversed as a function of the driving frequency as well. We also give details about the simu...
Physical review. E, Statistical, nonlinear, and soft matter physics, 2001
We study fluctuations in the drag force experienced by an object moving through a granular medium... more We study fluctuations in the drag force experienced by an object moving through a granular medium. The successive formation and collapse of jammed states give a stick-slip nature to the fluctuations which are periodic at small depths but become "stepped" at large depths, a transition that we interpret as a consequence of the long-range nature of the force chains and the finite size of our experiment. Another important finding is that the mean force and the fluctuations appear to be independent of the properties of the contact surface between the grains and the dragged object. These results imply that the drag force originates in the bulk properties of the granular sample.