Showing 1–50 of 61 results for author: Vicsek, T

Dynamical Swirl Structures Powered by Microswimmers in Active Nematics

Authors: Partha Sarathi Mondal, Pawan Kumar Mishra, Tamás Vicsek, Shradha Mishra

Abstract: Active nematics, in their pure form, have demonstrated a plethora of dynamic and steady state behaviors, including large-scale dynamic structures, collective flows, and intricate multi-spatial temporal dynamics. This complexity further increases in the presence of external polar agents. We investigate active nematics interspersed with polar microswimmers, akin to active apolar cells infused with a… ▽ More Active nematics, in their pure form, have demonstrated a plethora of dynamic and steady state behaviors, including large-scale dynamic structures, collective flows, and intricate multi-spatial temporal dynamics. This complexity further increases in the presence of external polar agents. We investigate active nematics interspersed with polar microswimmers, akin to active apolar cells infused with active impurities, microswimmers. Our comprehensive numerical study reveals that varying the microswimmers' motility induces a novel spatiotemporal state in the active nematics backdrop. This state is marked by macroscopic swirl-like structures and a reduction in the overall order of the active nematics. Interestingly, this state emerges at intermediate motility levels, where microswimmers form local clusters and exhibit coherent motion. However, at higher motility levels, the swirls become less coherent, and microswimmer clustering intensifies. We show that the effect of the polar microswimmers on active nematics can be interpreted as a spatiotemporally correlated colored noise on active nematics, which promotes bend instability in active nematics, leading to the observed swirling dynamics. Our findings indicate that the spatiotemporal states are highly sensitive to the microswimmers' motility, offering potential avenues for pathogen identification based on known motility characteristics △ Less

Submitted 8 July, 2024; originally announced July 2024.

Comments: 31 pages, 18 figures

Delays-induced Phase Transitions in Active Matter

Authors: Fatemeh Pakpour, Tamás Vicsek

Abstract: We consider the patterns of collective motion emerging when many aligning, self-propelling units move in two dimensions while interacting through a repulsive potential and are also subject to delays and random perturbations. In this approach, delay plays the role analogous to reaction time so that a given particle is influenced by the information about the velocity and the position of the other pa… ▽ More We consider the patterns of collective motion emerging when many aligning, self-propelling units move in two dimensions while interacting through a repulsive potential and are also subject to delays and random perturbations. In this approach, delay plays the role analogous to reaction time so that a given particle is influenced by the information about the velocity and the position of the other particles in its vicinity with some time delay. To get insight into the involved complex flows and the transitions between them we use a simple model allowing, by fine-tuning of its few parameters, the observation and analysis of behaviours that are less accessible by experiments or analytic calculations and at the same time make the reproduction of experimental results possible. We report for the first time about a transition from an ordered, polarized collective motion to disorder as a function of the increasing time delay. For a fixed intermediate value of the delay similar transition (from order to disorder) is obtained as the repulsion radius is increased. Our simulations show a transition from total polarization to two kinds of states: fully disordered and a kind of state which is a mixture of patches of fully disordered motion in the background of orderly moving other particles. The transition occurs as the delay time is increased and is sharp, indicating that the nature of this order-disorder transition is either of first-order or is described by a sharply decreasing linear function. Our model is a simplified version of a practical situation of quickly growing interest because time delays are expected to play an increasingly important role when the traffic of many, densely distributed autonomous drones will move around in a quasi-two-dimensional air space. △ Less

Submitted 11 November, 2023; originally announced November 2023.

Emergence of synchronised rotations in dense active matter with disorder

Authors: Danial Vahabli, Tamas Vicsek

Abstract: We consider the rich variety of collective motion patterns emerging when aligning active particles move in the presence of randomly distributed obstacles - representing quenched noise in two dimensions. In order to get insight into the involved complex flows and the transitions between them we use a simple model allowing the observation and analysis of behaviors that are less straightforwardly acc… ▽ More We consider the rich variety of collective motion patterns emerging when aligning active particles move in the presence of randomly distributed obstacles - representing quenched noise in two dimensions. In order to get insight into the involved complex flows and the transitions between them we use a simple model allowing the observation and analysis of behaviors that are less straightforwardly accessible by experiments or analytic calculations. We find a series of symmetry breaking states in spite of the applied disorder being isotropic. In particular, as the level of perturbations is increased, the system of self-propelled particles changes its collective motion patterns from i) directed flow ii) through a mixed state of locally directed or locally rotating flow to iii) a novel, globally synchronized rotating state thereby the system violating overall chiral symmetry. Finally, this phase crosses over to a state in which iv) clusters of locally synchronized rotations are observed. The way of change from polar flow to overall synchronization can be interpreted as indicating a non-reciprocal phase transition. Our simulations suggest that when both present, quenched rather than shot noise dominates the behaviors. △ Less

Submitted 18 February, 2023; originally announced February 2023.

Comments: 27 pages, 7 figures. revised version is accepted to Communication Physics, not published yet

Glassy nature of hierarchical organizations

Authors: Maryam Zamani, Tamas Vicsek

Abstract: 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… ▽ 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 an approach reminiscent of those developed for describing complex behaviour in terms of statistical mechanics. We look for the optimum of the efficiency function $E_{\rm eff}=1/N \sum_{i,j} J_{ij} a_i a_j$ 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_{\rm eff}$ has a similar structure to that of the energy as defined for spin-glasses. There is, however, an essential and novel feature of our approach: instead of optimizing by looking for a locally optimal state of the units in the nodes of a pre-defined network, we search for extrema in the complex efficiency landscape by finding locally optimal network topologies using a standard Monte Carlo method. △ Less

Submitted 26 January, 2017; v1 submitted 24 January, 2017; originally announced January 2017.

Comments: 14 pages, 7 figures

Journal ref: Scientific Reports, 7:1382 (2017)

Collective motion of cells: from experiments to models

Authors: Elod Mehes, Tamas Vicsek

Abstract: Swarming or collective motion of living entities is one of the most common and spectacular manifestations of living systems having been extensively studied in recent years. A number of general principles have been established. The interactions at the level of cells are quite different from those among individual animals therefore the study of collective motion of cells is likely to reveal some spe… ▽ More Swarming or collective motion of living entities is one of the most common and spectacular manifestations of living systems having been extensively studied in recent years. A number of general principles have been established. The interactions at the level of cells are quite different from those among individual animals therefore the study of collective motion of cells is likely to reveal some specific important features which are overviewed in this paper. In addition to presenting the most appealing results from the quickly growing related literature we also deliver a critical discussion of the emerging picture and summarize our present understanding of collective motion at the cellular level. Collective motion of cells plays an essential role in a number of experimental and real-life situations. In most cases the coordinated motion is a helpful aspect of the given phenomenon and results in making a related process more efficient (e.g., embryogenesis or wound healing), while in the case of tumor cell invasion it appears to speed up the progression of the disease. In these mechanisms cells both have to be motile and adhere to one another, the adherence feature being the most specific to this sort of collective behavior. One of the central aims of this review is both presenting the related experimental observations and treating them in the light of a few basic computational models so as to make an interpretation of the phenomena at a quantitative level as well. △ Less

Submitted 5 June, 2014; v1 submitted 5 March, 2014; originally announced March 2014.

Comments: 24 pages, 25 figures, 13 reference video links

Shock waves on complex networks

Authors: Enys Mones, Nuno A. M. Araújo, Tamás Vicsek, Hans J. Herrmann

Abstract: Power grids, road maps, and river streams are examples of infrastructural networks which are highly vulnerable to external perturbations. An abrupt local change of load (voltage, traffic density, or water level) might propagate in a cascading way and affect a significant fraction of the network. Almost discontinuous perturbations can be modeled by shock waves which can eventually interfere constru… ▽ More Power grids, road maps, and river streams are examples of infrastructural networks which are highly vulnerable to external perturbations. An abrupt local change of load (voltage, traffic density, or water level) might propagate in a cascading way and affect a significant fraction of the network. Almost discontinuous perturbations can be modeled by shock waves which can eventually interfere constructively and endanger the normal functionality of the infrastructure. We study their dynamics by solving the Burgers equation under random perturbations on several real and artificial directed graphs. Even for graphs with a narrow distribution of node properties (e.g., degree or betweenness), a steady state is reached exhibiting a heterogeneous load distribution, having a difference of one order of magnitude between the highest and average loads. Unexpectedly we find for the European power grid and for finite Watts-Strogatz networks a broad pronounced bimodal distribution for the loads. To identify the most vulnerable nodes, we introduce the concept of node-basin size, a purely topological property which we show to be strongly correlated to the average load of a node. △ Less

Submitted 18 February, 2014; originally announced February 2014.

Anomalous segregation dynamics of self-propelled particles

Authors: Enys Mones, András Czirók, Tamás Vicsek

Abstract: 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 dif… ▽ 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 the segregation kinetics is very different from the non-driven counterparts and is described by the new scaling exponents $z\simeq 1$ and $z\simeq 0.8$ for the 1:1 and the non-equal ratio of the two constituents, respectively. Our results are in agreement with a recent observation of segregating tissue cells \emph{in vitro}. △ Less

Submitted 17 June, 2014; v1 submitted 5 January, 2014; originally announced January 2014.

Journal ref: New J. Phys. 17 (2015) 063013

Flocking algorithm for autonomous flying robots

Authors: Csaba Virágh, Gábor Vásárhelyi, Norbert Tarcai, Tamás Szörényi, Gergő Somorjai, Tamás Nepusz, Tamás Vicsek

Abstract: Animal swarms displaying a variety of typical flocking patterns would not exist without underlying safe, optimal and stable dynamics of the individuals. The emergence of these universal patterns can be efficiently reconstructed with agent-based models. If we want to reproduce these patterns with artificial systems, such as autonomous aerial robots, agent-based models can also be used in the contro… ▽ More Animal swarms displaying a variety of typical flocking patterns would not exist without underlying safe, optimal and stable dynamics of the individuals. The emergence of these universal patterns can be efficiently reconstructed with agent-based models. If we want to reproduce these patterns with artificial systems, such as autonomous aerial robots, agent-based models can also be used in the control algorithm of the robots. However, finding the proper algorithms and thus understanding the essential characteristics of the emergent collective behaviour of robots requires the thorough and realistic modeling of the robot and the environment as well. In this paper, first, we present an abstract mathematical model of an autonomous flying robot. The model takes into account several realistic features, such as time delay and locality of the communication, inaccuracy of the on-board sensors and inertial effects. We present two decentralized control algorithms. One is based on a simple self-propelled flocking model of animal collective motion, the other is a collective target tracking algorithm. Both algorithms contain a viscous friction-like term, which aligns the velocities of neighbouring agents parallel to each other. We show that this term can be essential for reducing the inherent instabilities of such a noisy and delayed realistic system. We discuss simulation results about the stability of the control algorithms, and perform real experiments to show the applicability of the algorithms on a group of autonomous quadcopters. △ Less

Submitted 29 April, 2014; v1 submitted 14 October, 2013; originally announced October 2013.

Patterns, transitions and the role of leaders in the collective dynamics of a simple robotic flock

Authors: Norbert Tarcai, Csaba Virágh, Dániel Ábel, Máté Nagy, Péter L. Várkonyi, Gábor Vásárhelyi, Tamás Vicsek

Abstract: We have developed an experimental setup of very simple self-propelled robots to observe collective motion emerging as a result of inelastic collisions only. A circular pool and commercial RC boats were the basis of our first setup, where we demonstrated that jamming, clustering, disordered and ordered motion are all present in such a simple experiment and showed that the noise level has a fundamen… ▽ More We have developed an experimental setup of very simple self-propelled robots to observe collective motion emerging as a result of inelastic collisions only. A circular pool and commercial RC boats were the basis of our first setup, where we demonstrated that jamming, clustering, disordered and ordered motion are all present in such a simple experiment and showed that the noise level has a fundamental role in the generation of collective dynamics. Critical noise ranges and the transition characteristics between the different collective patterns were also examined. In our second experiment we used a real-time tracking system and a few steerable model boats to introduce intelligent leaders into the flock. We demonstrated that even a very small portion of guiding members can determine group direction and enhance ordering through inelastic collisions. We also showed that noise can facilitate and speed up ordering with leaders. Our work was extended with an agent-based simulation model, too, and high similarity between real and simulation results were observed. The simulation results show clear statistical evidence of three states and negative correlation between density and ordered motion due to the onset of jamming. Our experiments confirm the different theoretical studies and simulation results in the literature about collision-based, noise-dependent and leader-driven self-propelled particle systems. △ Less

Submitted 3 February, 2012; originally announced February 2012.

Comments: 24 pages, 17 figures, 3 tables

Journal ref: Journal of Statistical Mechanics: Theory and Experiment 2011 P04010

Hierarchy measure for complex networks

Authors: Enys Mones, Lilla Vicsek, Tamás Vicsek

Abstract: Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches to capturing the fundamental features of the structure and dynamics of complex systems has been the investigation of the networks associated with the above unit… ▽ More Nature, technology and society are full of complexity arising from the intricate web of the interactions among the units of the related systems (e.g., proteins, computers, people). Consequently, one of the most successful recent approaches to capturing the fundamental features of the structure and dynamics of complex systems has been the investigation of the networks associated with the above units (nodes) together with their relations (edges). Most complex systems have an inherently hierarchical organization and, correspondingly, the networks behind them also exhibit hierarchical features. Indeed, several papers have been devoted to describing this essential aspect of networks, however, without resulting in a widely accepted, converging concept concerning the quantitative characterization of the level of their hierarchy. Here we develop an approach and propose a quantity (measure) which is simple enough to be widely applicable, reveals a number of universal features of the organization of real-world networks and, as we demonstrate, is capable of capturing the essential features of the structure and the degree of hierarchy in a complex network. The measure we introduce is based on a generalization of the m-reach centrality, which we first extend to directed/partially directed graphs. Then, we define the global reaching centrality (GRC), which is the difference between the maximum and the average value of the generalized reach centralities over the network. We investigate the behavior of the GRC considering both a synthetic model with an adjustable level of hierarchy and real networks. Results for real networks show that our hierarchy measure is related to the controllability of the given system. We also propose a visualization procedure for large complex networks that can be used to obtain an overall qualitative picture about the nature of their hierarchical structure. △ Less

Submitted 2 February, 2012; v1 submitted 1 February, 2012; originally announced February 2012.

Comments: 29 pages, 9 figures, 4 tables

Journal ref: PLoS ONE 7(3): e33799 (2012)

Controlling edge dynamics in complex networks

Authors: Tamás Nepusz, Tamás Vicsek

Abstract: The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable advances in the description of their structural and dynamical properties. However, much less effort has been devoted to studying the controllability of the dyna… ▽ More The interaction of distinct units in physical, social, biological and technological systems naturally gives rise to complex network structures. Networks have constantly been in the focus of research for the last decade, with considerable advances in the description of their structural and dynamical properties. However, much less effort has been devoted to studying the controllability of the dynamics taking place on them. Here we introduce and evaluate a dynamical process defined on the edges of a network, and demonstrate that the controllability properties of this process significantly differ from simple nodal dynamics. Evaluation of real-world networks indicates that most of them are more controllable than their randomized counterparts. We also find that transcriptional regulatory networks are particularly easy to control. Analytic calculations show that networks with scale-free degree distributions have better controllability properties than uncorrelated networks, and positively correlated in- and out-degrees enhance the controllability of the proposed dynamics. △ Less

Submitted 27 December, 2011; originally announced December 2011.

Comments: Preprint. 24 pages, 4 figures, 2 tables. Source code available at http://github.com/ntamas/netctrl

Journal ref: Nature Physics 8, 568--573 (2012)

Viral epidemics in a cell culture: novel high resolution data and their interpretation by a percolation theory based model

Authors: Balázs Gönci, Valéria Németh, Emeric Balogh, Bálint Szabó, Ádám Dénes, Zsuzsanna Környei, Tamás Vicsek

Abstract: Because of its relevance to everyday life, the spreading of viral infections has been of central interest in a variety of scientific communities involved in fighting, preventing and theoretically interpreting epidemic processes. Recent large scale observations have resulted in major discoveries concerning the overall features of the spreading process in systems with highly mobile susceptible units… ▽ More Because of its relevance to everyday life, the spreading of viral infections has been of central interest in a variety of scientific communities involved in fighting, preventing and theoretically interpreting epidemic processes. Recent large scale observations have resulted in major discoveries concerning the overall features of the spreading process in systems with highly mobile susceptible units, but virtually no data are available about observations of infection spreading for a very large number of immobile units. Here we present the first detailed quantitative documentation of percolation-type viral epidemics in a highly reproducible in vitro system consisting of tens of thousands of virtually motionless cells. We use a confluent astroglial monolayer in a Petri dish and induce productive infection in a limited number of cells with a genetically modified herpesvirus strain. This approach allows extreme high resolution tracking of the spatio-temporal development of the epidemic. We show that a simple model is capable of reproducing the basic features of our observations, i.e., the observed behaviour is likely to be applicable to many different kinds of systems. Statistical physics inspired approaches to our data, such as fractal dimension of the infected clusters as well as their size distribution, seem to fit into a percolation theory based interpretation. We suggest that our observations may be used to model epidemics in more complex systems, which are difficult to study in isolation. △ Less

Submitted 1 December, 2010; originally announced December 2010.

Comments: To appear in PLoS ONE. Supporting material can be downloaded from http://amur.elte.hu/BDGVirus/

Journal ref: PLoS ONE 5(12): e15571 (2010)

Collective motion

Authors: Tamás Vicsek, Anna Zafeiris

Abstract: We review the observations and the basic laws describing the essential aspects of collective motion -- being one of the most common and spectacular manifestation of coordinated behavior. Our aim is to provide a balanced discussion of the various facets of this highly multidisciplinary field, including experiments, mathematical methods and models for simulations, so that readers with a variety of b… ▽ More We review the observations and the basic laws describing the essential aspects of collective motion -- being one of the most common and spectacular manifestation of coordinated behavior. Our aim is to provide a balanced discussion of the various facets of this highly multidisciplinary field, including experiments, mathematical methods and models for simulations, so that readers with a variety of background could get both the basics and a broader, more detailed picture of the field. The observations we report on include systems consisting of units ranging from macromolecules through metallic rods and robots to groups of animals and people. Some emphasis is put on models that are simple and realistic enough to reproduce the numerous related observations and are useful for developing concepts for a better understanding of the complexity of systems consisting of many simultaneously moving entities. As such, these models allow the establishing of a few fundamental principles of flocking. In particular, it is demonstrated, that in spite of considerable differences, a number of deep analogies exist between equilibrium statistical physics systems and those made of self-propelled (in most cases living) units. In both cases only a few well defined macroscopic/collective states occur and the transitions between these states follow a similar scenario, involving discontinuity and algebraic divergences. △ Less

Submitted 26 January, 2012; v1 submitted 24 October, 2010; originally announced October 2010.

Comments: Submitted to Physics Reports, Jan, 2012

Journal ref: Physics Reports, Vol. 517, pp. 71-140, 2012

Turning with the others: novel transitions in an SPP model with coupling of accelerations

Authors: Peter Szabo, Mate Nagy, Tamas Vicsek

Abstract: We consider a three dimensional, generalized version of the original SPP model for collective motion. By extending the factors influencing the ordering, we investigate the case when the movement of the self-propelled particles (SPP-s) depends on both the velocity and the acceleration of the neighboring particles, instead of being determined solely by the former one. By changing the value of a we… ▽ More We consider a three dimensional, generalized version of the original SPP model for collective motion. By extending the factors influencing the ordering, we investigate the case when the movement of the self-propelled particles (SPP-s) depends on both the velocity and the acceleration of the neighboring particles, instead of being determined solely by the former one. By changing the value of a weight parameter s determining the relative influence of the velocity and the acceleration terms, the system undergoes a kinetic phase transition as a function of a behavioral pattern. Below a critical value of s the system exhibits disordered motion, while above it the dynamics resembles that of the SPP model. We argue that in nature evolutionary processes can drive the strategy variable s towards the critical point, where information exchange between the units of a system is maximal. △ Less

Submitted 12 August, 2008; originally announced August 2008.

Comments: 13 pages, 9 figures, submitted to Phys Rev E

Journal ref: Phys. Rev. E 79, 021908 (2009)

Phase transition in the scalar noise model of collective motion in three dimensions

Authors: Balazs Gonci, Mate Nagy, Tamas Vicsek

Abstract: We consider disorder-order phase transitions in the three-dimensional version of the scalar noise model (SNM) of flocking. Our results are analogous to those found for the two-dimensional case. For small velocity (v <= 0.1) a continuous, second-order phase transition is observable, with the diffusion of nearby particles being isotropic. By increasing the particle velocities the phase transition… ▽ More We consider disorder-order phase transitions in the three-dimensional version of the scalar noise model (SNM) of flocking. Our results are analogous to those found for the two-dimensional case. For small velocity (v <= 0.1) a continuous, second-order phase transition is observable, with the diffusion of nearby particles being isotropic. By increasing the particle velocities the phase transition changes to first order, and the diffusion becomes anisotropic. The first-order transition in the latter case is probably caused by the interplay between anisotropic diffusion and periodic boundary conditions, leading to a boundary condition dependent symmetry breaking of the solutions. △ Less

Submitted 8 April, 2008; v1 submitted 30 December, 2007; originally announced January 2008.

Comments: 7 pages, 6 figures; submitted to EPJ on 17 of April, 2007

Journal ref: Eur. Phys. J. Special Topics 157, 53-59 (2008)

Directed network modules

Authors: Gergely Palla, Illes J. Farkas, Peter Pollner, Imre Derenyi, Tamas Vicsek

Abstract: A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse fou… ▽ More A search technique locating network modules, i.e., internally densely connected groups of nodes in directed networks is introduced by extending the Clique Percolation Method originally proposed for undirected networks. After giving a suitable definition for directed modules we investigate their percolation transition in the Erdos-Renyi graph both analytically and numerically. We also analyse four real-world directed networks, including Google's own webpages, an email network, a word association graph and the transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The obtained directed modules are validated by additional information available for the nodes. We find that directed modules of real-world graphs inherently overlap and the investigated networks can be classified into two major groups in terms of the overlaps between the modules. Accordingly, in the word-association network and among Google's webpages the overlaps are likely to contain in-hubs, whereas the modules in the email and transcriptional regulatory networks tend to overlap via out-hubs. △ Less

Submitted 12 June, 2007; v1 submitted 28 March, 2007; originally announced March 2007.

Comments: 21 pages, 10 figures, version 2: added two paragaphs

Journal ref: New J. Phys. 9, 186 (2007)

Weighted network modules

Authors: Illes J. Farkas, Daniel Abel, Gergely Palla, Tamas Vicsek

Abstract: The inclusion of link weights into the analysis of network properties allows a deeper insight into the (often overlapping) modular structure of real-world webs. We introduce a clustering algorithm (CPMw, Clique Percolation Method with weights) for weighted networks based on the concept of percolating k-cliques with high enough intensity. The algorithm allows overlaps between the modules. First,… ▽ More The inclusion of link weights into the analysis of network properties allows a deeper insight into the (often overlapping) modular structure of real-world webs. We introduce a clustering algorithm (CPMw, Clique Percolation Method with weights) for weighted networks based on the concept of percolating k-cliques with high enough intensity. The algorithm allows overlaps between the modules. First, we give detailed analytical and numerical results about the critical point of weighted k-clique percolation on (weighted) Erdos-Renyi graphs. Then, for a scientist collaboration web and a stock correlation graph we compute three-link weight correlations and with the CPMw the weighted modules. After reshuffling link weights in both networks and computing the same quantities for the randomised control graphs as well, we show that groups of 3 or more strong links prefer to cluster together in both original graphs. △ Less

Submitted 27 March, 2007; originally announced March 2007.

Comments: 19 pages, 7 figures

Journal ref: New J. Phys. 9, 180 (2007)

Phase transition in the collective migration of tissue cells: experiment and model

Authors: Balint Szabo, Gergely J. Szollosi, Balazs Gonci, Zsofi Juranyi, David Selmeczi, Tamas Vicsek

Abstract: We have recorded the swarming-like collective migration of a large number of keratocytes (tissue cells obtained from the scales of goldfish) using long-term videomicroscopy. By increasing the overall density of the migrating cells, we have been able to demonstrate experimentally a kinetic phase transition from a disordered into an ordered state. Near the critical density a complex picture emerge… ▽ More We have recorded the swarming-like collective migration of a large number of keratocytes (tissue cells obtained from the scales of goldfish) using long-term videomicroscopy. By increasing the overall density of the migrating cells, we have been able to demonstrate experimentally a kinetic phase transition from a disordered into an ordered state. Near the critical density a complex picture emerges with interacting clusters of cells moving in groups. Motivated by these experiments we have constructed a flocking model that exhibits a continuous transition to the ordered phase, while assuming only short-range interactions and no explicit information about the knowledge of the directions of motion of neighbors. Placing cells in microfabricated arenas we found spectacular whirling behavior which we could also reproduce in simulations. △ Less

Submitted 15 November, 2006; originally announced November 2006.

Comments: Submitted to Physical Review E. Supplementary material available at http://angel.elte.hu/~bszabo/collectivecells/

Journal ref: Phys. Rev. E 74, 061908 (2006).

New aspects of the continuous phase transition in the scalar noise model (SNM) of collective motion

Authors: Mate Nagy, Istvan Daruka, Tamas Vicsek

Abstract: In this paper we present our detailed investigations on the nature of the phase transition in the scalar noise model (SNM) of collective motion. Our results confirm the original findings of Vicsek et al. [Phys. Rev. Lett. 75 (1995) 1226] that the disorder-order transition in the SNM is a continuous, second order phase transition for small particle velocities ($v\leq 0.1$). However, for large vel… ▽ More In this paper we present our detailed investigations on the nature of the phase transition in the scalar noise model (SNM) of collective motion. Our results confirm the original findings of Vicsek et al. [Phys. Rev. Lett. 75 (1995) 1226] that the disorder-order transition in the SNM is a continuous, second order phase transition for small particle velocities ($v\leq 0.1$). However, for large velocities ($v\geq 0.3$) we find a strong anisotropy in the particle diffusion in contrast with the isotropic diffusion for small velocities. The interplay between the anisotropic diffusion and the periodic boundary conditions leads to an artificial symmetry breaking of the solutions (directionally quantized density waves) and a consequent first order transition like behavior. Thus, it is not possible to draw any conclusion about the physical behavior in the large particle velocity regime of the SNM. △ Less

Submitted 15 November, 2006; originally announced November 2006.

Comments: 13 pages, 11 figures

Journal ref: Physica A 373 (2007) 445-454

Novel type of phase transition in a system of self-driven particles

Authors: Tamas Vicsek, Andras Czirok, Eshel Ben-Jacob, Inon Cohen, Ofer Sochet

Abstract: A simple model with a novel type of dynamics is introduced in order to investigate the emergence of self-ordered motion in systems of particles with biologically motivated interaction. In our model particles are driven with a constant absolute velocity and at each time step assume the average direction of motion of the particles in their neighborhood with some random perturbation ($η$) added. We… ▽ More A simple model with a novel type of dynamics is introduced in order to investigate the emergence of self-ordered motion in systems of particles with biologically motivated interaction. In our model particles are driven with a constant absolute velocity and at each time step assume the average direction of motion of the particles in their neighborhood with some random perturbation ($η$) added. We present numerical evidence that this model results in a kinetic phase transition from no transport (zero average velocity, $| {\bf v}_a | =0$) to finite net transport through spontaneous symmetry breaking of the rotational symmetry. The transition is continuous since $| {\bf v}_a |$ is found to scale as $(η_c-η)^β$ with $β\simeq 0.45$. △ Less

Submitted 29 November, 2006; originally announced November 2006.

Journal ref: Phys Rev Lett. 75(6):1226-1229 (1995)

Collective behavior of interacting self-propelled particles

Authors: Andras Czirok, Tamas Vicsek

Abstract: We discuss biologically inspired, inherently non-equilibrium self-propelled particle models, in which the particles interact with their neighbours by choosing at each time step the local average direction of motion. We summarize some of the results of large scale simulations and theoretical approaches to the problem. We discuss biologically inspired, inherently non-equilibrium self-propelled particle models, in which the particles interact with their neighbours by choosing at each time step the local average direction of motion. We summarize some of the results of large scale simulations and theoretical approaches to the problem. △ Less

Submitted 29 November, 2006; originally announced November 2006.

Journal ref: Physica A281; 17-29 (2000)

Spontaneously ordered motion of self-propelled particles

Authors: Andras Czirok, H. Eugene Stanley, Tamas Vicsek

Abstract: We study a biologically inspired, inherently non-equilibrium model consisting of self-propelled particles. In the model, particles move on a plane with a velocity of constant magnitude; they locally interact with their neighbors by choosing at each time step a velocity direction equal to the average direction of their neighbors. Thus, in the limit of vanishing velocities the model becomes analog… ▽ More We study a biologically inspired, inherently non-equilibrium model consisting of self-propelled particles. In the model, particles move on a plane with a velocity of constant magnitude; they locally interact with their neighbors by choosing at each time step a velocity direction equal to the average direction of their neighbors. Thus, in the limit of vanishing velocities the model becomes analogous to a Monte-Carlo realization of the classical XY ferromagnet. We show by large-scale numerical simulations that, unlike in the equilibrium XY model, a long-range ordered phase characterized by non-vanishing net flow $φ$ emerges in this system in a phase space domain bordered by a critical line along which the fluctuations of the order parameter diverge. The corresponding phase diagram as a function of two parameters, the amplitude of noise $η$ and the average density of the particles $\varrho$ is calculated and is found to have the form $η_c(\varrho)\sim \varrho^{1/2}$. We also find that $φ$ scales as a function of the external bias $h$ (field or ``wind'') according to a power law $φ\sim h^{0.9}$. In the ordered phase the system shows long-range correlated fluctuations and $1/f$ noise. △ Less

Submitted 29 November, 2006; originally announced November 2006.

Journal ref: J. Phys. A: Math. Gen. 30 1375-1385 (1997)

The critical point of k-clique percolation in the Erdos-Renyi graph

Authors: Gergely Palla, Imre Derenyi, Tamas Vicsek

Abstract: Motivated by the success of a k-clique percolation method for the identification of overlapping communities in large real networks, here we study the k-clique percolation problem in the Erdos-Renyi graph. When the probability p of two nodes being connected is above a certain threshold p_c(k), the complete subgraphs of size k (the k-cliques) are organized into a giant cluster. By making some assu… ▽ More Motivated by the success of a k-clique percolation method for the identification of overlapping communities in large real networks, here we study the k-clique percolation problem in the Erdos-Renyi graph. When the probability p of two nodes being connected is above a certain threshold p_c(k), the complete subgraphs of size k (the k-cliques) are organized into a giant cluster. By making some assumptions that are expected to be valid below the threshold, we determine the average size of the k-clique percolation clusters, using a generating function formalism. From the divergence of this average size we then derive an analytic expression for the critical linking probability p_c(k). △ Less

Submitted 11 October, 2006; originally announced October 2006.

Comments: 12 pages, 2 figures

Preferential attachment of communities: the same principle, but a higher level

Authors: Peter Pollner, Gergely Palla, Tamas Vicsek

Abstract: The graph of communities is a network emerging above the level of individual nodes in the hierarchical organisation of a complex system. In this graph the nodes correspond to communities (highly interconnected subgraphs, also called modules or clusters), and the links refer to members shared by two communities. Our analysis indicates that the development of this modular structure is driven by pr… ▽ More The graph of communities is a network emerging above the level of individual nodes in the hierarchical organisation of a complex system. In this graph the nodes correspond to communities (highly interconnected subgraphs, also called modules or clusters), and the links refer to members shared by two communities. Our analysis indicates that the development of this modular structure is driven by preferential attachment, in complete analogy with the growth of the underlying network of nodes. We study how the links between communities are born in a growing co-authorship network, and introduce a simple model for the dynamics of overlapping communities. △ Less

Submitted 25 January, 2006; originally announced January 2006.

Comments: 7 pages, 3 figures

Journal ref: Europhys. Lett., 73 (3), pp. 478-484 (2006)

Uncovering the overlapping community structure of complex networks in nature and society

Authors: Gergely Palla, Imre Derenyi, Illes Farkas, Tamas Vicsek

Abstract: Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (… ▽ More Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (such as functionally related proteins, industrial sectors and groups of people) is crucial to the understanding of the structural and functional properties of networks. The existing deterministic methods used for large networks find separated communities, whereas most of the actual networks are made of highly overlapping cohesive groups of nodes. Here we introduce an approach to analysing the main statistical features of the interwoven sets of overlapping communities that makes a step towards uncovering the modular structure of complex systems. After defining a set of new characteristic quantities for the statistics of communities, we apply an efficient technique for exploring overlapping communities on a large scale. We find that overlaps are significant, and the distributions we introduce reveal universal features of networks. Our studies of collaboration, word-association and protein interaction graphs show that the web of communities has non-trivial correlations and specific scaling properties. △ Less

Submitted 15 June, 2005; originally announced June 2005.

Comments: The free academic research software, CFinder, used for the publication is available at the website of the publication: http://angel.elte.hu/clustering

Journal ref: Nature 435, 814 (2005)

Clique percolation in random networks

Authors: Imre Derenyi, Gergely Palla, Tamas Vicsek

Abstract: The notion of k-clique percolation in random graphs is introduced, where k is the size of the complete subgraphs whose large scale organizations are analytically and numerically investigated. For the Erdos-Renyi graph of N vertices we obtain that the percolation transition of k-cliques takes place when the probability of two vertices being connected by an edge reaches the threshold pc(k)=[(k-1)N… ▽ More The notion of k-clique percolation in random graphs is introduced, where k is the size of the complete subgraphs whose large scale organizations are analytically and numerically investigated. For the Erdos-Renyi graph of N vertices we obtain that the percolation transition of k-cliques takes place when the probability of two vertices being connected by an edge reaches the threshold pc(k)=[(k-1)N]^{-1/(k-1)}. At the transition point the scaling of the giant component with N is highly non-trivial and depends on k. We discuss why clique percolation is a novel and efficient approach to the identification of overlapping communities in large real networks. △ Less

Submitted 21 April, 2005; originally announced April 2005.

Comments: 4 pages, 3 figures, to be published in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 94, 160202 (2005)

Reverse engineering of linking preferences from network restructuring

Authors: Gergely Palla, Illes Farkas, Imre Derenyi, Albert-Laszlo Barabasi, Tamas Vicsek

Abstract: We provide a method to deduce the preferences governing the restructuring dynamics of a network from the observed rewiring of the edges. Our approach is applicable for systems in which the preferences can be formulated in terms of a single-vertex energy function with f(k) being the contribution of a node of degree k to the total energy, and the dynamics obeys the detailed balance. The method is… ▽ More We provide a method to deduce the preferences governing the restructuring dynamics of a network from the observed rewiring of the edges. Our approach is applicable for systems in which the preferences can be formulated in terms of a single-vertex energy function with f(k) being the contribution of a node of degree k to the total energy, and the dynamics obeys the detailed balance. The method is first tested by Monte-Carlo simulations of restructuring graphs with known energies, then it is used to study variations of real network systems ranging from the co-authorship network of scientific publications to the asset graphs of the New York Stock Exchange. The empirical energies obtained from the restructuring can be described by a universal function f(k) -k ln(k), which is consistent with and justifies the validity of the preferential attachment rule proposed for growing networks. △ Less

Submitted 18 May, 2004; originally announced May 2004.

Comments: 7 pages, 6 figures, submitted to PRE

Journal ref: Phys. Rev. E 70, 046115 (2004)

Global organization of metabolic fluxes in the bacterium, Escherichia coli

Authors: E. Almaas, B. Kovacs, T. Vicsek, Z. N. Oltvai, A. -L. Barabasi

Abstract: Cellular metabolism, the integrated interconversion of thousands of metabolic substrates through enzyme-catalyzed biochemical reactions, is the most investigated complex intercellular web of molecular interactions. While the topological organization of individual reactions into metabolic networks is increasingly well understood, the principles governing their global functional utilization under… ▽ More Cellular metabolism, the integrated interconversion of thousands of metabolic substrates through enzyme-catalyzed biochemical reactions, is the most investigated complex intercellular web of molecular interactions. While the topological organization of individual reactions into metabolic networks is increasingly well understood, the principles governing their global functional utilization under different growth conditions pose many open questions. We implement a flux balance analysis of the E. coli MG1655 metabolism, finding that the network utilization is highly uneven: while most metabolic reactions have small fluxes, the metabolism's activity is dominated by several reactions with very high fluxes. E. coli responds to changes in growth conditions by reorganizing the rates of selected fluxes predominantly within this high flux backbone. The identified behavior likely represents a universal feature of metabolic activity in all cells, with potential implications to metabolic engineering. △ Less

Submitted 28 February, 2004; originally announced March 2004.

Comments: 15 pages 4 figures

Journal ref: Nature 427, 839-843 (2004)

Equilibrium statistical mechanics of network structures

Authors: I. Farkas, I. Derenyi, G. Palla, T. Vicsek

Abstract: In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on the classical random graph model and then survey a large variety of recently studied network models. Next, we analyze the structural properties of the graphs in… ▽ More In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on the classical random graph model and then survey a large variety of recently studied network models. Next, we analyze the structural properties of the graphs in these ensembles in terms of both local and global characteristics, such as degrees, degree-degree correlations, component sizes, and spectral properties. We conclude with topological phase transitions and show examples for both continuous and discontinuous transitions. △ Less

Submitted 30 January, 2004; originally announced January 2004.

Comments: 25 pages, 10 figures. Lecture Notes in Physics: "Networks: structure, dynamics, and function", ed by E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai Springer, in press (2004)

Journal ref: Lect. Notes Phys. 650, 163-187 (2004)

Statistical mechanics of topological phase transitions in networks

Authors: Gergely Palla, Imre Derenyi, Illes Farkas, Tamas Vicsek

Abstract: We provide a phenomenological theory for topological transitions in restructuring networks. In this statistical mechanical approach energy is assigned to the different network topologies and temperature is used as a quantity referring to the level of noise during the rewiring of the edges. The associated microscopic dynamics satisfies the detailed balance condition and is equivalent to a lattice… ▽ More We provide a phenomenological theory for topological transitions in restructuring networks. In this statistical mechanical approach energy is assigned to the different network topologies and temperature is used as a quantity referring to the level of noise during the rewiring of the edges. The associated microscopic dynamics satisfies the detailed balance condition and is equivalent to a lattice gas model on the edge-dual graph of a fully connected network. In our studies -- based on an exact enumeration method, Monte-Carlo simulations, and theoretical considerations -- we find a rich variety of topological phase transitions when the temperature is varied. These transitions signal singular changes in the essential features of the global structure of the network. Depending on the energy function chosen, the observed transitions can be best monitored using the order parameters Phi_s=s_{max}/M, i.e., the size of the largest connected component divided by the number of edges, or Phi_k=k_{max}/M, the largest degree in the network divided by the number of edges. If, for example the energy is chosen to be E=-s_{max}, the observed transition is analogous to the percolation phase transition of random graphs. For this choice of the energy, the phase-diagram in the [<k>,T] plane is constructed. Single vertex energies of the form E=sum_i f(k_i), where k_i is the degree of vertex i, are also studied. Depending on the form of f(k_i), first order and continuous phase transitions can be observed. In case of f(k_i)=-(k_i+c)ln(k_i), the transition is continuous, and at the critical temperature scale-free graphs can be recovered. △ Less

Submitted 30 January, 2004; v1 submitted 24 September, 2003; originally announced September 2003.

Comments: 12 pages, 12 figures, minor changes, added a new refernce, to appear in PRE

Journal ref: PRE 69, 046117 (2004)

Topological phase transitions of random networks

Authors: Imre Derenyi, Illes Farkas, Gergely Palla, Tamas Vicsek

Abstract: To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables us to establish an equivalence between the equilibrium rewiring problem we consider and the dynamics of a lattice gas on the edge-dual graph of a fully connec… ▽ More To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables us to establish an equivalence between the equilibrium rewiring problem we consider and the dynamics of a lattice gas on the edge-dual graph of a fully connected network. By assigning energies to the different network topologies and defining the appropriate order parameters, we find a rich variety of topological phase transitions, defined as singular changes in the essential feature(s) of the global connectivity as a function of a parameter playing the role of the temperature. In the ``critical point'' scale-free networks can be recovered. △ Less

Submitted 11 June, 2003; v1 submitted 6 June, 2003; originally announced June 2003.

Comments: 4 pages, 3 figures, submitted, corrected and added references

Journal ref: Physica A 334, 583 (2004)

Networks in life: Scaling properties and eigenvalue spectra

Authors: I. Farkas, I. Derenyi, H. Jeong, Z. Neda, Z. N. Oltvai, E. Ravasz, A. Schubert, A. -L. Barabasi, T. Vicsek

Abstract: We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and hierarchical organization of these graphs, a deterministic construction is also used. We demonstrate the use of determining the eigenvalue spectra of sparse random… ▽ More We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and hierarchical organization of these graphs, a deterministic construction is also used. We demonstrate the use of determining the eigenvalue spectra of sparse random graph models for the categorization of small measured networks. △ Less

Submitted 6 March, 2003; originally announced March 2003.

Comments: 12 pages, 5 figures, last figure color

Journal ref: Physica A 314 (2002) 25-34

Simulation software for 'Simulating Dynamical Features of Escape Panic'

Authors: Dirk Helbing, Illes Farkas, Tamas Vicsek

Abstract: Simulation software used to produce results in cond-mat/0009448 -- published as Helbing et.al, Simulating Dynamical Features of Escape Panic, Nature 407, 487-490 (2000) -- has been made available via the website of the publication at http://angel.elte.hu/panic Simulation software used to produce results in cond-mat/0009448 -- published as Helbing et.al, Simulating Dynamical Features of Escape Panic, Nature 407, 487-490 (2000) -- has been made available via the website of the publication at http://angel.elte.hu/panic △ Less

Submitted 24 March, 2003; v1 submitted 3 February, 2003; originally announced February 2003.

Comments: software available via http://angel.elte.hu/panic (also from arXiv source)

DNA uptake into nuclei: Numerical and analytical results

Authors: Zeno Farkas, Imre Derenyi, Tamas Vicsek

Abstract: The dynamics of polymer translocation through a pore has been the subject of recent theoretical and experimental works. We have considered theoretical estimates and performed computer simulations to understand the mechanism of DNA uptake into the cell nucleus, a phenomenon experimentally investigated by attaching a small bead to the free end of the double helix and pulling this bead with the hel… ▽ More The dynamics of polymer translocation through a pore has been the subject of recent theoretical and experimental works. We have considered theoretical estimates and performed computer simulations to understand the mechanism of DNA uptake into the cell nucleus, a phenomenon experimentally investigated by attaching a small bead to the free end of the double helix and pulling this bead with the help of an optical trap. The experiments show that the uptake is monotonous and slows down when the remaining DNA segment becomes very short. Numerical and analytical studies of the entropic repulsion between the DNA filament and the membrane wall suggest a new interpretation of the experimental observations. Our results indicate that the repulsion monotonically decreases as the uptake progresses. Thus, the DNA is pulled in (i) either by a small force of unknown origin, and then the slowing down can be interpreted only statistically; (ii) or by a strong but slow ratchet mechanism, which would naturally explain the observed monotonicity, but then the slowing down requires additional explanations. Only further experiments can unambiguously distinguish between these two mechanisms. △ Less

Submitted 18 December, 2002; originally announced December 2002.

Comments: 12 pages, 6 figures, submitted to J. Phys. Cond. Mat

Critical Discussion of "Synchronized Flow", Simulation of Pedestrian Evacuation, and Optimization of Production Processes

Authors: D. Helbing, I. Farkas, D. Fasold, M. Treiber, T. Vicsek

Abstract: We critically discuss the concept of ``synchronized flow'' from a historical, empirical, and theoretical perspective. Problems related to the measurement of vehicle data are highlighted, and questionable interpretations are identified. Moreover, we propose a quantitative and consistent theory of the empirical findings based on a phase diagram of congested traffic states, which is universal for a… ▽ More We critically discuss the concept of ``synchronized flow'' from a historical, empirical, and theoretical perspective. Problems related to the measurement of vehicle data are highlighted, and questionable interpretations are identified. Moreover, we propose a quantitative and consistent theory of the empirical findings based on a phase diagram of congested traffic states, which is universal for all conventional traffic models having the same instability diagram and a fundamental diagram. New empirical and simulation data supporting this approach are presented as well. We also give a short overview of the various phenomena observed in panicking pedestrian crowds relevant from the point of evacuation of buildings, ships, and stadia. Some of these can be applied to the optimization of production processes, e.g. the ``slower-is-faster effect''. △ Less

Submitted 4 October, 2002; originally announced October 2002.

Comments: To appear in: M. Fukui, Y. Sugiyama, M. Schreckenberg, and D.E. Wolf (eds.) Traffic and Granular Flow '01 (Springer, Berlin)

Crowd behaves as excitable media during Mexican wave

Authors: Illes Farkas, Dirk Helbing, Tamas Vicsek

Abstract: Mexican wave, or La Ola, first widely broadcasted during the 1986 World Cup held in Mexico, is a human wave moving along the stands of stadiums as one section of spectators stands up, arms lifting, then sits down as the next section does the same. Here we use variants of models originally developed for the description of excitable media to demonstrate that this collective human behaviour can be… ▽ More Mexican wave, or La Ola, first widely broadcasted during the 1986 World Cup held in Mexico, is a human wave moving along the stands of stadiums as one section of spectators stands up, arms lifting, then sits down as the next section does the same. Here we use variants of models originally developed for the description of excitable media to demonstrate that this collective human behaviour can be quantitatively interpreted by methods of statistical physics. Adequate modelling of reactions to triggering attempts provides a deeper insight into the mechanisms by which a crowd can be stimulated to execute a particular pattern of behaviour and represents a possible tool of control during events involving excited groups of people. △ Less

Submitted 3 October, 2002; originally announced October 2002.

Comments: see the article's homepage at http://angel.elte.hu/wave and the Authors' homepages at http://angel.elte.hu/~fij, http://www.helbing.org and http://angel.elte.hu/~vicsek

Journal ref: Nature 419, 131 (2002)

Avalanche Dynamics in Wet Granular Media

Authors: P. Tegzes, T. Vicsek, P. Schiffer

Abstract: 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 which are reflected in all the investigated quantities. We discuss the effect of… ▽ 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 which 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 dynamical 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 novel 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 coherence leads to a velocity independent flow depth at high rotation rates and novel robust pattern formation in the granular surface. △ Less

Submitted 31 July, 2002; originally announced July 2002.

Comments: RevTeX4, 17 pages, 22 figures, some of them in color. In order to decrease file sizes the resolution of the provided figures has been reduced. The original figures and videos of avalanches are available at: http://angel.elte.hu/~tegzes/condmat.html#ava_long

The topology of the transcription regulatory network in the yeast, S. cerevisiae

Authors: I. J. Farkas, H. Jeong, T. Vicsek, A. -L. Barabasi, Z. N. Oltvai

Abstract: MOTIVATION: A central goal of postgenomic biology is the elucidation of the regulatory relationships among all cellular constituents that together comprise the 'genetic network' of a cell or microorganism. Experimental manipulation of gene activity coupled with the assessment of perturbed transcriptome (i. e., global mRNA expression) patterns represents one approach toward this goal, and may pro… ▽ More MOTIVATION: A central goal of postgenomic biology is the elucidation of the regulatory relationships among all cellular constituents that together comprise the 'genetic network' of a cell or microorganism. Experimental manipulation of gene activity coupled with the assessment of perturbed transcriptome (i. e., global mRNA expression) patterns represents one approach toward this goal, and may provide a backbone into which other measurements can be later integrated. RESULT: We use microarray data on 287 single gene deletion Saccharomyces cerevisiae mutant strains to elucidate generic relationships among perturbed transcriptomes. Their comparison with a method that preferentially recognizes distinct expression subpatterns allows us to pair those transcriptomes that share localized similarities. Analyses of the resulting transcriptome similarity network identify a continuum hierarchy among the deleted genes, and in the frequency of local similarities that establishes the links among their reorganized transcriptomes. We also find a combinatorial utilization of shared expression subpatterns within individual links, with increasing quantitative similarity among those that connect transcriptome states induced by the deletion of functionally related gene products. This suggests a distinct hierarchical and combinatorial organization of the S. cerevisiae transcriptional activity, and may represent a pattern that is generic to the transcriptional organization of all eukaryotic organisms. AVAILABILITY: Detailed analyses of the comparison method and free software are available from the authors and at http://angel.elte.hu/bioinf △ Less

Submitted 21 August, 2002; v1 submitted 9 May, 2002; originally announced May 2002.

Comments: 23 pages (include 4 composite figures), corrections added http://angel.elte.hu/bioinf

Journal ref: Physica A, vol. 318/3-4 (2003) pp. 601-612

Avalanche Dynamics in Wet Granular Materials

Authors: P. Tegzes, T. Vicsek, P. Schiffer

Abstract: We have studied the dynamics of avalanching wet granular media in a rotating drum apparatus. Quantitative measurements of the flow velocity and the granular flux during avalanches allow us to characterize novel 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… ▽ More We have studied the dynamics of avalanching wet granular media in a rotating drum apparatus. Quantitative measurements of the flow velocity and the granular flux during avalanches allow us to characterize novel 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 coherence leads to a velocity independent flow depth at high rotation rates and novel robust pattern formation in the granular surface. △ Less

Submitted 18 April, 2002; originally announced April 2002.

Comments: 5 pages, 3 figures in color, REVTeX4, for smaller pdfs see http://angel.elte.hu/~tegzes/condmat.html

Synchronization of oscillators with long range interaction: phase transition and anomalous finite size effects

Authors: M. Maródi, F. d'Ovidio, T. Vicsek

Abstract: Synchronization in a lattice of a finite population of phase oscillators with algebraically decaying, non-normalized coupling is studied by numerical simulations. A critical level of decay is found, below which full locking takes place if the population contains a sufficiently large number of elements. For large number of oscillators and small coupling constant, numerical simulations and analyti… ▽ More Synchronization in a lattice of a finite population of phase oscillators with algebraically decaying, non-normalized coupling is studied by numerical simulations. A critical level of decay is found, below which full locking takes place if the population contains a sufficiently large number of elements. For large number of oscillators and small coupling constant, numerical simulations and analytical arguments indicate that a phase transition separating synchronization from incoherence appears at a decay exponent value equal to the number of dimensions of the lattice. In contrast with earlier results on similar systems with normalized coupling, we have indication that for the decay exponent less than the dimensions of the lattice and for large populations, synchronization is possible even if the coupling is arbitarily weak. This finding suggests that in organisms interacting through slowly decaying signals like light or sound, collective oscillations can always be established if the population is sufficiently large. △ Less

Submitted 22 April, 2002; v1 submitted 18 January, 2002; originally announced January 2002.

Comments: 15 pages, 12 figures, submitted to Phys. Rev. E; Text slightly changed; References added; Fig. 9 updated

Journal ref: Phys. Rev. E 66, 011109 (2002)

Deterministic Scale-Free Networks

Authors: Albert-Laszlo Barabasi, Erzsebet Ravasz, Tamas Vicsek

Abstract: Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are stochastic, that is they create networks in which the nodes appear to be randomly connected to each other. Here we propose a simple model that generates scale-free… ▽ More Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are stochastic, that is they create networks in which the nodes appear to be randomly connected to each other. Here we propose a simple model that generates scale-free networks in a deterministic fashion. We solve exactly the model, showing that the tail of the degree distribution follows a power law. △ Less

Submitted 5 February, 2002; v1 submitted 19 July, 2001; originally announced July 2001.

Journal ref: Physica A 299, (3-4) (2001), pp. 559-564

Collective dynamics of two-mode stochastic oscillators

Authors: A. Nikitin, Z. Neda, T. Vicsek

Abstract: 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 synchronization-… ▽ 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 synchronization-like 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. △ Less

Submitted 2 May, 2001; originally announced May 2001.

Comments: 4 pages, RevTex, 5 figures

Journal ref: Phys. Rev. Lett. vol. 87, 024101 (2001)

Evolution of the social network of scientific collaborations

Authors: A. L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, T. Vicsek

Abstract: The co-authorship network of scientists represents a prototype of complex evolving networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an eight-year period (1991-98), we infer the dynamic and the structural mechanisms that govern the evolution and topology of this complex system. First, empirical measurements allow us to uncover… ▽ More The co-authorship network of scientists represents a prototype of complex evolving networks. By mapping the electronic database containing all relevant journals in mathematics and neuro-science for an eight-year period (1991-98), we infer the dynamic and the structural mechanisms that govern the evolution and topology of this complex system. 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, affecting 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. Third, numerical simulations are used to uncover the behavior of quantities that could not be predicted analytically. △ Less

Submitted 9 April, 2001; originally announced April 2001.

Comments: 14 pages, 15 figures

Journal ref: Physica A 311, (3-4) (2002), pp. 590-614

Stick-Slip Fluctuations in Granular Drag

Authors: I. Albert, P. Tegzes, R. Albert, J. G. Sample, A. -L. Barabasi, T. Vicsek, P. Schiffer

Abstract: 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 which we interpret as a consequence of the long-range nature of the force chains and the finite size of our exper… ▽ 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 which 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. △ Less

Submitted 28 February, 2001; originally announced February 2001.

Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law

Authors: Illes J. Farkas, Imre Derenyi, Albert-Laszlo Barabasi, Tamas Vicsek

Abstract: Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to describe the spectral density of uncorrelated random graphs, much less is known about the eigenvalues of real-world graphs, describing such complex systems as the… ▽ More Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to describe the spectral density of uncorrelated random graphs, much less is known about the eigenvalues of real-world graphs, describing such complex systems as the Internet, metabolic pathways, networks of power stations, scientific collaborations or movie actors, which are inherently correlated and usually very sparse. An important limitation in addressing the spectra of these systems is that the numerical determination of the spectra for systems with more than a few thousand nodes is prohibitively time and memory consuming. Making use of recent advances in algorithms for spectral characterization, here we develop new methods to determine the eigenvalues of networks comparable in size to real systems, obtaining several surprising results on the spectra of adjacency matrices corresponding to models of real-world graphs. We find that when the number of links grows as the number of nodes, the spectral density of uncorrelated random graphs does not converge to the semi-circle law. Furthermore, the spectral densities of real-world graphs have specific features depending on the details of the corresponding models. In particular, scale-free graphs develop a triangle-like spectral density with a power law tail, while small-world graphs have a complex spectral density function consisting of several sharp peaks. These and further results indicate that the spectra of correlated graphs represent a practical tool for graph classification and can provide useful insight into the relevant structural properties of real networks. △ Less

Submitted 2 May, 2001; v1 submitted 19 February, 2001; originally announced February 2001.

Comments: 14 pages, 9 figures (corrected typos, added references) accepted for Phys. Rev. E

Journal ref: Physical Review E 64, 026704:1-12 (2001)

Segregation of granular binary mixtures by a ratchet mechanism

Authors: Zeno Farkas, Ferenc Szalai, Dietrich E. Wolf, Tamas Vicsek

Abstract: We report on a segregation scheme for granular binary mixtures, where the segregation is performed by a ratchet mechanism realized by a vertically shaken asymmetric sawtooth-shaped base in a quasi-two-dimensional box. We have studied this system by computer simulations and found that most binary mixtures can be segregated using an appropriately chosen ratchet, even when the particles in the two… ▽ More We report on a segregation scheme for granular binary mixtures, where the segregation is performed by a ratchet mechanism realized by a vertically shaken asymmetric sawtooth-shaped base in a quasi-two-dimensional box. We have studied this system by computer simulations and found that most binary mixtures can be segregated using an appropriately chosen ratchet, even when the particles in the two components have the same size, and differ only in their normal restitution coefficient or friction coefficient. These results suggest that the components of otherwise non-segregating granular mixtures may be separated using our method. △ Less

Submitted 16 February, 2001; originally announced February 2001.

Comments: revtex, 4 pages, 4 figures, submitted

Journal ref: Phys. Rev. E, vol. 65, 022301 (2002)

Simulating Dynamical Features of Escape Panic

Authors: Dirk Helbing, Illes Farkas, Tamas Vicsek

Abstract: 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 from the rush for seats or seemingly without causes. Tragic examples within recent… ▽ 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 from the rush for seats or seemingly without causes. Tragic examples within recent months include the panics in Harare, Zimbabwe, and at the Roskilde rock concert in Denmark. 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. Yet, systematic studies of panic behaviour, and quantitative theories capable of predicting such crowd dynamics, are rare. Here we show that simulations based on a model of pedestrian behaviour can provide valuable insights into the mechanisms of and preconditions for panic and jamming by incoordination. Our results suggest practical ways of minimising the harmful consequences of such events and the existence of an optimal escape strategy, corresponding to a suitable mixture of individualistic and collective behaviour. △ Less

Submitted 28 September, 2000; originally announced September 2000.

Comments: For related information see http://angel.elte.hu/~panic, http://www.helbing.org, http://angel.elte.hu/~fij, and http://angel.elte.hu/~vicsek

Journal ref: Nature 407, 487-490 (2000)

Physics of the rhythmic applause

Authors: Z. Neda, E. Ravasz, T. Vicsek, Y. Brechet, A. L. Barabasi

Abstract: We discuss in detail a human scale example of the synchronization phenomenon, namely the dynamics of the rhythmic applause. After a detailed experimental investigation, we describe the phenomenon with an approach based on the classical Kuramoto model. Computer simulations based on the theoretical assumptions, reproduce perfectly the observed dynamics. We argue that a frustration present in the s… ▽ More We discuss in detail a human scale example of the synchronization phenomenon, namely the dynamics of the rhythmic applause. After a detailed experimental investigation, we describe the phenomenon with an approach based on the classical Kuramoto model. Computer simulations based on the theoretical assumptions, reproduce perfectly the observed dynamics. We argue that a frustration present in the system is responsible for the interesting interplay between synchronized and unsynchronized regimes △ Less

Submitted 27 June, 2000; originally announced June 2000.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. E, vol. 61, 6987 (2000)

The sound of many hands clapping

Authors: Z. Neda, E. Ravasz, Y. Brechet, T. Vicsek, A. L. Barabasi

Abstract: We report on a series of measurements aimed to characterize the development and the dynamics of the rhythmic applause in concert halls. Our results demonstrate that while this process shares many characteristics of other systems that are known to synchronize, it also has features that are unexpected and unaccounted for in many other systems. In particular, we find that the mechanism lying at the… ▽ More We report on a series of measurements aimed to characterize the development and the dynamics of the rhythmic applause in concert halls. Our results demonstrate that while this process shares many characteristics of other systems that are known to synchronize, it also has features that are unexpected and unaccounted for in many other systems. In particular, we find that the mechanism lying at the heart of the synchronization process is the period doubling of the clapping rhythm. The characteristic interplay between synchronized and unsynchronized regimes during the applause is the result of a frustration in the systems. All results are understandable in the framework of the Kuramoto model. △ Less

Submitted 29 February, 2000; originally announced March 2000.

Comments: Revtex, 5 pages, 1 figure

Journal ref: Nature, vo. 403, pp. 849 (2000)

Jamming and Fluctuations in Granular Drag

Authors: I. Albert, P. Tegzes, B. Kahng, R. Albert, J. G. Sample, M. Pfeifer, A. -L. Barabasi, T. Vicsek, P. Schiffer

Abstract: We investigate the dynamic evolution of jamming in granular media through fluctuations in the granular drag force. The successive collapse and formation of jammed states give a stick-slip nature to the fluctuations which is independent of the contact surface between the grains and the dragged object -- thus implying that the stress-induced collapse is nucleated in the bulk of the granular sample… ▽ More We investigate the dynamic evolution of jamming in granular media through fluctuations in the granular drag force. The successive collapse and formation of jammed states give a stick-slip nature to the fluctuations which is independent of the contact surface between the grains and the dragged object -- thus implying that the stress-induced collapse is nucleated in the bulk of the granular sample. We also find that while the fluctuations are periodic at small depths, they become "stepped" at large depths, a transition which we interpret as a consequence of the long-range nature of the force chains. △ Less

Submitted 17 December, 1999; originally announced December 1999.

Comments: 7 pages, 4 figures, RevTeX

Journal ref: Phys. Rev. Lett. 84, 5122-5125 (2000)