-
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.
-
Decentralized traffic management of autonomous drones
Authors:
Boldizsár Balázs,
Tamás Vicsek,
Gergő Somorjai,
Tamás Nepusz,
Gábor Vásárhelyi
Abstract:
Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control is an unavoidable requirement. In this paper, we present a solution that enables self-organization of cooperating autonomous agents into an effective traffic fl…
▽ More
Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentralization of control is an unavoidable requirement. In this paper, we present a solution that enables self-organization of cooperating autonomous agents into an effective traffic flow state in which the common aerial coordination task - filled with conflicts - is resolved. Using realistic simulations, we show that our algorithm is safe, efficient, and scalable regarding the number of drones and their speed range, while it can also handle heterogeneous agents and even pairwise priorities between them. The algorithm works in any sparse or dense traffic scenario in two dimensions and can be made increasingly efficient by a layered flight space structure in three dimensions. To support the feasibility of our solution, we experimentally demonstrate coordinated aerial traffic of 100 autonomous drones within a circular area with a radius of 125 meters.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
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.
-
Anomalous diffusion in the citation time series of scientific publications
Authors:
Maryam Zamani,
Erez Aghion,
Peter Pollner,
Tamas Vicsek,
Holger Kantz
Abstract:
We analyze the citation time-series of manuscripts in three different fields of science; physics, social science and technology. The evolution of the time-series of the yearly number of citations, namely the citation trajectories, diffuse anomalously, their variance scales with time $\propto t^{2H}$, where $H\neq 1/2$. We provide detailed analysis of the various factors that lead to the anomalous…
▽ More
We analyze the citation time-series of manuscripts in three different fields of science; physics, social science and technology. The evolution of the time-series of the yearly number of citations, namely the citation trajectories, diffuse anomalously, their variance scales with time $\propto t^{2H}$, where $H\neq 1/2$. We provide detailed analysis of the various factors that lead to the anomalous behavior: non-stationarity, long-ranged correlations and a fat-tailed increment distribution. The papers exhibit high degree of heterogeneity, across the various fields, as the statistics of the highest cited papers is fundamentally different from that of the lower ones. The citation data is shown to be highly correlated and non-stationary; as all the papers except the small percentage of them with high number of citations, die out in time.
△ Less
Submitted 29 June, 2021; v1 submitted 18 June, 2021;
originally announced June 2021.
-
Differences in structure and dynamics of networks retrieved from dark and public web forums
Authors:
Maryam Zamani,
Fereshteh Rabbani,
Attila Horicsányi,
Anna Zafeiris,
Tamas Vicsek
Abstract:
Humans make decisions based on the information they obtain from several major sources, among which the comments of others in Internet forums play an increasing role. Such forums cover a wide spectrum of topics and represent an essential tool in choosing the best products, manipulating views or optimizing our decisions regarding a number of aspects of our everyday life. However, many forums have ex…
▽ More
Humans make decisions based on the information they obtain from several major sources, among which the comments of others in Internet forums play an increasing role. Such forums cover a wide spectrum of topics and represent an essential tool in choosing the best products, manipulating views or optimizing our decisions regarding a number of aspects of our everyday life. However, many forums have extremely controversial topics and contents including those which radicalize the readers or spread information about dangerous products and ideas (e.g., drugs, weapons or aggressive ideologies). These just mentioned activities are taking place mainly on the so-called "dark web" allowing the hiding of the identity of members using dark forums. We use network theoretical approaches to analyze the data we obtained by studying the connectivity features of the members and the threads within a wide selection of forums (including dark and semi-dark) and establish several characteristic behavioral patterns. Our findings reveal both common and rather different features in the two types of behavior. In particular, we show that the various distributions of quantities, like the activity of the commenters, the dynamics of the threads (defined using their lifetime) or the degree distributions corresponding to the three major types of forums we have investigated display characteristic deviations. This knowledge can be useful, for example, in identifying an activity typical for the dark web when it appears on the public web (since the public web can be accessed and used much more easily).
△ Less
Submitted 23 September, 2019;
originally announced September 2019.
-
Modelling Hierarchical Flocking
Authors:
Yongnan Jia,
Tamas Vicsek
Abstract:
We present a general framework for modeling a wide selection of flocking scenarios under free boundary conditions. Several variants have been considered - including examples for the widely observed behavior of hierarchically interacting units. The models we have simulated correspond to classes of various realistic situations. Our primary goal was to investigate the stability of a flock in the pres…
▽ More
We present a general framework for modeling a wide selection of flocking scenarios under free boundary conditions. Several variants have been considered - including examples for the widely observed behavior of hierarchically interacting units. The models we have simulated correspond to classes of various realistic situations. Our primary goal was to investigate the stability of a flock in the presence of noise. Some of our findings are counter-intuitive in the first approximation, e.g., if the hierarchy is based purely on dominance (an uneven contribution of the neighbors to the decision about the direction of flight of a given individual) the flock is more prone to loose coherence due to perturbations even when a comparison with the standard egalitarian flock is made. Thus, we concentrated on building models based on leaderfollower relationships. And, indeed, our findings support the concept that hierarchical organization can be very efficient in important practical cases, especially if the leaderfollower interactions (corresponding to an underlying directed network of interactions) have several levels. Efficiency here is associated with remaining stable (coherent and cohesive) even in cases when collective motion is destroyed by random perturbations. The framework we present allows a the study of several further complex interactions among the members of flocking agents.
△ Less
Submitted 21 April, 2019;
originally announced April 2019.
-
Emergence of leader-follower hierarchy among players in an on-line experiment
Authors:
Bálint J. Tóth,
Gergely Palla,
Enys Mones,
Gergő Havadi,
Nóra Páll,
Péter Pollner,
Tamás Vicsek
Abstract:
Hierarchical networks are prevalent in nature and society, corresponding to groups of actors - animals, humans or even robots - organised according to a pyramidal structure with decision makers at the top and followers at the bottom. While this phenomenon is seemingly universal, the underlying governing principles are poorly understood. Here we study the emergence of hierarchies in groups of peopl…
▽ More
Hierarchical networks are prevalent in nature and society, corresponding to groups of actors - animals, humans or even robots - organised according to a pyramidal structure with decision makers at the top and followers at the bottom. While this phenomenon is seemingly universal, the underlying governing principles are poorly understood. Here we study the emergence of hierarchies in groups of people playing a simple dot guessing game in controlled experiments, lasting for about 40 rounds, conducted over the Internet. During the games, the players had the possibility to look at the answer of a limited number of other players of their choice. This act of asking for advice defines a directed connection between the involved players, and according to our analysis, the initial random configuration of the emerging networks became more structured overt time, showing signs of hierarchy towards the end of the game. In addition, the achieved score of the players appeared to be correlated with their position in the hierarchy. These results indicate that under certain conditions imitation and limited knowledge about the performance of other actors is sufficient for the emergence of hierarchy in a social group.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
Stability of glassy hierarchical networks
Authors:
Maryam Zamani,
Leonardo Camargo-Forero,
Tamas Vicsek
Abstract:
The structure of interactions in most of animals and human societies can be best represented by complex hierarchical networks. In order to maintain close to optimal functioning both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization-type having an efficiency function reminiscent of the Hamiltonian…
▽ More
The structure of interactions in most of animals and human societies can be best represented by complex hierarchical networks. In order to maintain close to optimal functioning both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization-type having 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 such as: 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 exhibits resilience and, finally, v) "attacks" targeting the nodes selectively (regarding their position in the hierarchy) can result in paradoxical outcomes.
△ Less
Submitted 18 August, 2017; v1 submitted 8 August, 2017;
originally announced August 2017.
-
Why we live in hierarchies: a quantitative treatise
Authors:
Anna Zafeiris,
Tamás Vicsek
Abstract:
This book is concerned with the various aspects of hierarchical collective behaviour which is manifested by most complex systems in nature. From the many of the possible topics, we plan to present a selection of those that we think are useful from the point of shedding light from very different directions onto our quite general subject. Our intention is to both present the essential contributions…
▽ More
This book is concerned with the various aspects of hierarchical collective behaviour which is manifested by most complex systems in nature. From the many of the possible topics, we plan to present a selection of those that we think are useful from the point of shedding light from very different directions onto our quite general subject. Our intention is to both present the essential contributions by the existing approaches as well as go significantly beyond the results obtained by traditional methods by applying a more quantitative approach then the common ones (there are many books on qualitative interpretations). In addition to considering hierarchy in systems made of similar kinds of units, we shall concentrate on problems involving either dominance relations or the process of collective decision-making from various viewpoints.
△ Less
Submitted 6 July, 2017;
originally announced July 2017.
-
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.
-
Group chasing tactics: how to catch a faster prey?
Authors:
Milán Janosov,
Csaba Virágh,
Gábor Vásárhelyi,
Tamás Vicsek
Abstract:
We propose a bio-inspired, agent-based approach to describe the natural phenomenon of group chasing in both two and three dimensions. Using a set of local interaction rules we created a continuous-space and discrete-time model with time delay, external noise and limited acceleration. We implemented a unique collective chasing strategy, optimized its parameters and studied its properties when chasi…
▽ More
We propose a bio-inspired, agent-based approach to describe the natural phenomenon of group chasing in both two and three dimensions. Using a set of local interaction rules we created a continuous-space and discrete-time model with time delay, external noise and limited acceleration. We implemented a unique collective chasing strategy, optimized its parameters and studied its properties when chasing a much faster, erratic escaper. We show that collective chasing strategies can significantly enhance the chasers' success rate. Our realistic approach handles group chasing within closed, soft boundaries - contrasting most of those published in the literature with periodic ones -- and resembles several properties of pursuits observed in nature, such as the emergent encircling or the escaper's zigzag motion.
△ Less
Submitted 23 February, 2017; v1 submitted 1 January, 2017;
originally announced January 2017.
-
Phenomenological theory of collective decision-making
Authors:
Anna Zafeiris,
Zsombor Koman,
Enys Mones,
Tamás Vicsek
Abstract:
An essential task of groups is to provide efficient solutions for the complex problems they face. Indeed, considerable efforts have been devoted to the question of collective decision-making related to problems involving a single dominant feature. Here we introduce a quantitative formalism for finding the optimal distribution of the group members' competences in the more typical case when the unde…
▽ More
An essential task of groups is to provide efficient solutions for the complex problems they face. Indeed, considerable efforts have been devoted to the question of collective decision-making related to problems involving a single dominant feature. Here we introduce a quantitative formalism for finding the optimal distribution of the group members' competences in the more typical case when the underlying problem is complex, i.e., multidimensional. Thus, we consider teams that are aiming at obtaining the best possible answer to a problem having a number of independent sub-problems. Our approach is based on a generic scheme for the process of evaluating the proposed solutions (i.e., negotiation). We demonstrate that the best performing groups have at least one specialist for each sub-problem -- but a far less intuitive result is that finding the optimal solution by the interacting group members requires that the specialists also have some insight into the sub-problems beyond their unique field(s). We present empirical results obtained by using a large-scale database of citations being in good agreement with the above theory. The framework we have developed can easily be adapted to a variety of realistic situations since taking into account the weights of the sub-problems, the opinions or the relations of the group is straightforward. Consequently, our method can be used in several contexts, especially when the optimal composition of a group of decision-makers is designed.
△ Less
Submitted 21 December, 2016; v1 submitted 30 November, 2016;
originally announced December 2016.
-
Robustness of flight leadership relations in pigeons
Authors:
Andrea Flack,
Zsuzsa Ákos,
Máté Nagy,
Tamás Vicsek,
Dora Biro
Abstract:
Collective animal movements produce spectacular natural phenomena that arise from simple local interactions among group members. Flocks of homing pigeons, Columba livia, provide a useful model for the study of collective motion and decision making. During homing flights, flock members are forced to resolve potentially divergent navigational preferences in order to stay together and benefit from fl…
▽ More
Collective animal movements produce spectacular natural phenomena that arise from simple local interactions among group members. Flocks of homing pigeons, Columba livia, provide a useful model for the study of collective motion and decision making. During homing flights, flock members are forced to resolve potentially divergent navigational preferences in order to stay together and benefit from flying in a group. Recent work has demonstrated that some individuals consistently contribute more to the movement decisions of the flock than others do, thereby generating stable hierarchical leader/follower networks. Yet, what attributes of a flying pigeon reliably predict leadership remains an open question. We examined the flexibility of an individual's hierarchical leadership rank (i.e. its ordinal position when flock members are ranked according to the average time differences with which they lead or follow others) as a function of changes in its navigational knowledge. We manipulated already established hierarchical networks in three different flocks, by providing certain individuals with additional homing experience. We found that such training did not consistently lead to an increase in birds' leadership ranks, and that, in general, the nature of leader/follower interactions between trained and untrained birds remained unaffected. Thus, leadership hierarchies in pigeon flocks appear resistant to changes in the navigational knowledge of a subset of their members, at least when these changes are relatively small. We discuss the implications of our results in light of the potential benefits of structural stability in decision-making networks.
△ Less
Submitted 25 October, 2016;
originally announced October 2016.
-
Collective motion of groups of self-propelled particles following interacting leaders
Authors:
Bence Ferdinandy,
Katalin Ozogány,
Tamás Vicsek
Abstract:
In order to keep their cohesiveness during locomotion gregarious animals must make collective decisions. Many species boast complex societies with multiple levels of communities. A common case is when two dominant levels exist, one corresponding to leaders and the other consisting of followers. In this paper we study the collective motion of such two-level assemblies of self-propelled particles. W…
▽ More
In order to keep their cohesiveness during locomotion gregarious animals must make collective decisions. Many species boast complex societies with multiple levels of communities. A common case is when two dominant levels exist, one corresponding to leaders and the other consisting of followers. In this paper we study the collective motion of such two-level assemblies of self-propelled particles. We present a model adapted from one originally proposed to describe the movement of cells resulting in a smoothly varying coherent motion. We shall use the terminology corresponding to large groups of some mammals where leaders and followers form a group called a harem. We study the emergence (self-organization) of sub-groups within a herd during locomotion by computer simulations. The resulting processes are compared with our prior observations of a Przewalski horse herd (Hortobágy, Hungary) which we use as results from a published case study. We find that the model reproduces key features of a herd composed of harems moving on open ground, including fights for followers between leaders and bachelor groups (group of leaders without followers). One of our findings, however, does not agree with the observations. While in our model the emerging group size distribution is normal, the group size distribution of the observed herd based on historical data have been found to follow lognormal distribution. We argue that this indicates that the formation (and the size) of the harems must involve a more complex social topology than simple spatial-distance based interactions.
△ Less
Submitted 19 March, 2017; v1 submitted 11 September, 2016;
originally announced September 2016.
-
Dimensionality constraints of light induced rotation
Authors:
László Oroszi,
András Búzás,
Péter Galajda,
Lóránd Kelemen,
Anna Mathesz,
Tamás Vicsek,
Gaszton Vizsnyiczai,
Pál Ormos
Abstract:
We have studied the conditions of rotation induced by collimated light carrying no angular momentum. Objects of different shapes and optical properties were examined in the nontrivial case where the rotation axis is perpendicular to the direction of light propagation. This geometry offers important advantages for application as it fundamentally broadens the possible practical arrangements to be re…
▽ More
We have studied the conditions of rotation induced by collimated light carrying no angular momentum. Objects of different shapes and optical properties were examined in the nontrivial case where the rotation axis is perpendicular to the direction of light propagation. This geometry offers important advantages for application as it fundamentally broadens the possible practical arrangements to be realised. We found that collimated light cannot drive permanent rotation of 2D or prism-like 3D objects (i.e. fixed cross-sectional profile along the rotation axis) in the case of fully reflective or fully transparent materials. Based on both geometrical optics simulations and theoretical analysis, we derived a general condition for rotation induced by collimated light carrying no angular momentum valid for any arrangement: Permanent rotation is not possible if the scattering interaction is two-dimensional and lossless. In contrast, light induced rotation can be sustained if partial absorption is present or the object has specific true 3D geometry. We designed, simulated, fabricated, and experimentally tested a microscopic rotor capable of rotation around an axis perpendicular to the illuminating light.
△ Less
Submitted 4 December, 2015;
originally announced December 2015.
-
Hierarchical networks of scientific journals
Authors:
Gergely Palla,
Gergely Tibély,
Enys Mones,
Péter Pollner,
Tamás Vicsek
Abstract:
Scientific journals are the repositories of the gradually accumulating knowledge of mankind about the world surrounding us. Just as our knowledge is organised into classes ranging from major disciplines, subjects and fields to increasingly specific topics, journals can also be categorised into groups using various metrics. In addition to the set of topics characteristic for a journal, they can als…
▽ More
Scientific journals are the repositories of the gradually accumulating knowledge of mankind about the world surrounding us. Just as our knowledge is organised into classes ranging from major disciplines, subjects and fields to increasingly specific topics, journals can also be categorised into groups using various metrics. In addition to the set of topics characteristic for a journal, they can also be ranked regarding their relevance from the point of overall influence. One widespread measure is impact factor, but in the present paper we intend to reconstruct a much more detailed description by studying the hierarchical relations between the journals based on citation data. We use a measure related to the notion of m-reaching centrality and find a network which shows the level of influence of a journal from the point of the direction and efficiency with which information spreads through the network. We can also obtain an alternative network using a suitably modified nested hierarchy extraction method applied to the same data. The results are weakly methodology-dependent and reveal non-trivial relations among journals. The two alternative hierarchies show large similarity with some striking differences, providing together a complex picture of the intricate relations between scientific journals.
△ Less
Submitted 12 August, 2015; v1 submitted 18 June, 2015;
originally announced June 2015.
-
Scientometrics: Untangling the topics
Authors:
Adam Szanto-Varnagy,
Peter Pollner,
Tamas Vicsek,
Illes J. Farkas
Abstract:
Measuring science is based on comparing articles to similar others. However, keyword-based groups of thematically similar articles are dominantly small. These small sizes keep the statistical errors of comparisons high. With the growing availability of bibliographic data such statistical errors can be reduced by merging methods of thematic grou**, citation networks and keyword co-usage.
Measuring science is based on comparing articles to similar others. However, keyword-based groups of thematically similar articles are dominantly small. These small sizes keep the statistical errors of comparisons high. With the growing availability of bibliographic data such statistical errors can be reduced by merging methods of thematic grou**, citation networks and keyword co-usage.
△ Less
Submitted 18 April, 2014; v1 submitted 10 March, 2014;
originally announced March 2014.
-
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.
-
Modeling the emergence of modular leadership hierarchy during the collective motion of herds made of harems
Authors:
Katalin Ozogány,
Tamás Vicsek
Abstract:
Gregarious animals need to make collective decisions in order to keep their cohesiveness. Several species of them live in multilevel societies, and form herds composed of smaller communities. We present a model for the development of a leadership hierarchy in a herd consisting of loosely connected sub-groups (e.g. harems) by combining self organization and social dynamics. It starts from unfamilia…
▽ More
Gregarious animals need to make collective decisions in order to keep their cohesiveness. Several species of them live in multilevel societies, and form herds composed of smaller communities. We present a model for the development of a leadership hierarchy in a herd consisting of loosely connected sub-groups (e.g. harems) by combining self organization and social dynamics. It starts from unfamiliar individuals without relationships and reproduces the emergence of a hierarchical and modular leadership network that promotes an effective spreading of the decisions from more capable individuals to the others, and thus gives rise to a beneficial collective decision. Our results stemming from the model are in a good agreement with our observations of a Przewalski horse herd (Hortobágy, Hungary). We find that the harem-leader to harem-member ratio observed in Przewalski horses corresponds to an optimal network in this approach regarding common success, and that the observed and modeled harem size distributions are close to a lognormal.
△ Less
Submitted 11 November, 2014; v1 submitted 2 March, 2014;
originally announced March 2014.
-
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.
-
Outdoor flocking and formation flight with autonomous aerial robots
Authors:
Gábor Vásárhelyi,
Csaba Virágh,
Gergő Somorjai,
Norbert Tarcai,
Tamás Szörényi,
Tamás Nepusz,
Tamás Vicsek
Abstract:
We present the first decentralized multi-copter flock that performs stable autonomous outdoor flight with up to 10 flying agents. By decentralized and autonomous we mean that all members navigate themselves based on the dynamic information received from other robots in the vicinity. We do not use central data processing or control; instead, all the necessary computations are carried out by miniatu…
▽ More
We present the first decentralized multi-copter flock that performs stable autonomous outdoor flight with up to 10 flying agents. By decentralized and autonomous we mean that all members navigate themselves based on the dynamic information received from other robots in the vicinity. We do not use central data processing or control; instead, all the necessary computations are carried out by miniature on-board computers. The only global information the system exploits is from GPS receivers, while the units use wireless modules to share this positional information with other flock members locally. Collective behavior is based on a decentralized control framework with bio-inspiration from statistical physical modelling of animal swarms. In addition, the model is optimized for stable group flight even in a noisy, windy, delayed and error-prone environment. Using this framework we successfully implemented several fundamental collective flight tasks with up to 10 units: i) we achieved self-propelled flocking in a bounded area with self-organized object avoidance capabilities and ii) performed collective target tracking with stable formation flights (grid, rotating ring, straight line). With realistic numerical simulations we demonstrated that the local broadcast-type communication and the decentralized autonomous control method allows for the scalability of the model for much larger flocks.
△ Less
Submitted 4 July, 2014; v1 submitted 14 February, 2014;
originally announced February 2014.
-
Extracting tag hierarchies
Authors:
Gergely Tibély,
Péter Pollner,
Tamás Vicsek,
Gergely Palla
Abstract:
Tagging items with descriptive annotations or keywords is a very natural way to compress and highlight information about the properties of the given entity. Over the years several methods have been proposed for extracting a hierarchy between the tags for systems with a "flat", egalitarian organization of the tags, which is very common when the tags correspond to free words given by numerous indepe…
▽ More
Tagging items with descriptive annotations or keywords is a very natural way to compress and highlight information about the properties of the given entity. Over the years several methods have been proposed for extracting a hierarchy between the tags for systems with a "flat", egalitarian organization of the tags, which is very common when the tags correspond to free words given by numerous independent people. Here we present a complete framework for automated tag hierarchy extraction based on tag occurrence statistics. Along with proposing new algorithms, we are also introducing different quality measures enabling the detailed comparison of competing approaches from different aspects. Furthermore, we set up a synthetic, computer generated benchmark providing a versatile tool for testing, with a couple of tunable parameters capable of generating a wide range of test beds. Beside the computer generated input we also use real data in our studies, including a biological example with a pre-defined hierarchy between the tags. The encouraging similarity between the pre-defined and reconstructed hierarchy, as well as the seemingly meaningful hierarchies obtained for other real systems indicate that tag hierarchy extraction is a very promising direction for further research with a great potential for practical applications.
△ Less
Submitted 22 January, 2014;
originally announced January 2014.
-
Universal hierarchical behavior of citation networks
Authors:
Enys Mones,
Péter Pollner,
Tamás Vicsek
Abstract:
Many of the essential features of the evolution of scientific research are imprinted in the structure of citation networks. Connections in these networks imply information about the transfer of knowledge among papers, or in other words, edges describe the impact of papers on other publications. This inherent meaning of the edges infers that citation networks can exhibit hierarchical features, that…
▽ More
Many of the essential features of the evolution of scientific research are imprinted in the structure of citation networks. Connections in these networks imply information about the transfer of knowledge among papers, or in other words, edges describe the impact of papers on other publications. This inherent meaning of the edges infers that citation networks can exhibit hierarchical features, that is typical of networks based on decision-making. In this paper, we investigate the hierarchical structure of citation networks consisting of papers in the same field. We find that the majority of the networks follow a universal trend towards a highly hierarchical state, and i) the various fields display differences only concerning their phase in life (distance from the "birth" of a field) or ii) the characteristic time according to which they are approaching the stationary state. We also show by a simple argument that the alterations in the behavior are related to and can be understood by the degree of specialization corresponding to the fields. Our results suggest that during the accumulation of knowledge in a given field, some papers are gradually becoming relatively more influential than most of the other papers.
△ Less
Submitted 19 January, 2014;
originally announced January 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.
-
Collective foraging in heterogeneous landscapes
Authors:
Kunal Bhattacharya,
Tamás Vicsek
Abstract:
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…
▽ 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 probability $\exp{\left(-αd\right)}$, where $d$ is the distance and $α$ is a parameter. The model reveals that neither overcrowding ($α\to 0$) nor independent searching ($α\to\infty$) is beneficial for the group. For patchy distribution of targets the efficiency is maximum for intermediate values of $α$. Also, in the limit $α\to 0$, the length of the walks can become scale-free.
△ Less
Submitted 9 November, 2013;
originally announced November 2013.
-
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.
-
Overlap** modularity at the critical point of k-clique percolation
Authors:
Balint Toth,
Tamas Vicsek,
Gergely Palla
Abstract:
One of the most remarkable social phenomena is the formation of communities in social networks corresponding to families, friendship circles, work teams, etc. Since people usually belong to several different communities at the same time, the induced overlaps result in an extremely complicated web of the communities themselves. Thus, uncovering the intricate community structure of social networks i…
▽ More
One of the most remarkable social phenomena is the formation of communities in social networks corresponding to families, friendship circles, work teams, etc. Since people usually belong to several different communities at the same time, the induced overlaps result in an extremely complicated web of the communities themselves. Thus, uncovering the intricate community structure of social networks is a non-trivial task with great potential for practical applications, gaining a notable interest in the recent years. The Clique Percolation Method (CPM) is one of the earliest overlap** community finding methods, which was already used in the analysis of several different social networks. In this approach the communities correspond to k-clique percolation clusters, and the general heuristic for setting the parameters of the method is to tune the system just below the critical point of k-clique percolation. However, this rule is based on simple physical principles and its validity was never subject to quantitative analysis. Here we examine the quality of the partitioning in the vicinity of the critical point using recently introduced overlap** modularity measures. According to our results on real social- and other networks, the overlap** modularities show a maximum close to the critical point, justifying the original criteria for the optimal parameter settings.
△ Less
Submitted 15 August, 2013;
originally announced August 2013.
-
Hierarchical self-organization of non-cooperating individuals
Authors:
Tamás Nepusz,
Tamás Vicsek
Abstract:
Hierarchy is one of the most conspicuous features of numerous natural, technological and social systems. The underlying structures are typically complex and their most relevant organizational principle is the ordering of the ties among the units they are made of according to a network displaying hierarchical features. In spite of the abundant presence of hierarchy no quantitative theoretical inter…
▽ More
Hierarchy is one of the most conspicuous features of numerous natural, technological and social systems. The underlying structures are typically complex and their most relevant organizational principle is the ordering of the ties among the units they are made of according to a network displaying hierarchical features. In spite of the abundant presence of hierarchy no quantitative theoretical interpretation of the origins of a multi-level, knowledge-based social network exists. Here we introduce an approach which is capable of reproducing the emergence of a multi-levelled network structure based on the plausible assumption that the individuals (representing the nodes of the network) can make the right estimate about the state of their changing environment to a varying degree. Our model accounts for a fundamental feature of knowledge-based organizations: the less capable individuals tend to follow those who are better at solving the problems they all face. We find that relatively simple rules lead to hierarchical self-organization and the specific structures we obtain possess the two, perhaps most important features of complex systems: a simultaneous presence of adaptability and stability. In addition, the performance (success score) of the emerging networks is significantly higher than the average expected score of the individuals without letting them copy the decisions of the others. The results of our calculations are in agreement with a related experiment and can be useful from the point of designing the optimal conditions for constructing a given complex social structure as well as understanding the hierarchical organization of such biological structures of major importance as the regulatory pathways or the dynamics of neural networks.
△ Less
Submitted 31 July, 2013;
originally announced August 2013.
-
Group performance is maximized by hierarchical competence distribution
Authors:
Anna Zafeiris,
Tamas Vicsek
Abstract:
Groups of people or even robots often face problems they need to solve together. Examples include collectively searching for resources, choosing when and where to invest time and effort, and many more. Although a hierarchical ordering of the relevance of the group members' inputs during collective decision making is abundant, a quantitative demonstration of its origin and advantages using a generi…
▽ More
Groups of people or even robots often face problems they need to solve together. Examples include collectively searching for resources, choosing when and where to invest time and effort, and many more. Although a hierarchical ordering of the relevance of the group members' inputs during collective decision making is abundant, a quantitative demonstration of its origin and advantages using a generic approach has not been described yet. Here we introduce a family of models based on the most general features of group decision making to show that the optimal distribution of competences is a highly skewed function with a structured fat tail. Our results have been obtained by optimizing the groups' compositions through identifying the best performing distributions for both the competences and for the members' flexibilities/pliancies. Potential applications include choosing the best composition for a group intended to solve a given task.
△ Less
Submitted 4 October, 2013; v1 submitted 6 July, 2013;
originally announced July 2013.
-
Light Sailboats: Laser driven autonomous microrobots
Authors:
Anrdás Búzás,
Lóránd Kelemen,
Anna Mathesz,
László Oroszi,
Gaszton Vizsnyiczai,
Tamás Vicsek,
Pál Ormos
Abstract:
We introduce a system of light driven microscopic autonomous moving particles that move on a flat surface. The design is simple, yet effective: Micrometer sized objects with wedge shape are produced by photopolymerization, they are covered with a reflective surface. When the area of motion is illuminated perpendicularly from above, the light is deflected to the side by the wedge shaped objects, in…
▽ More
We introduce a system of light driven microscopic autonomous moving particles that move on a flat surface. The design is simple, yet effective: Micrometer sized objects with wedge shape are produced by photopolymerization, they are covered with a reflective surface. When the area of motion is illuminated perpendicularly from above, the light is deflected to the side by the wedge shaped objects, in the direction determined by the position and orientation of the particles. The momentum change during reflection provides the driving force for an effectively autonomous motion. The system is an efficient tool to study self propelled microscopic robots.
△ Less
Submitted 8 November, 2012;
originally announced November 2012.
-
Clustering of tag-induced sub-graphs in complex networks
Authors:
Peter Pollner,
Gergely Palla,
Tamas Vicsek
Abstract:
We study the behavior of the clustering coefficient in tagged networks. The rich variety of tags associated with the nodes in the studied systems provide additional information about the entities represented by the nodes which can be important for practical applications like searching in the networks. Here we examine how the clustering coefficient changes when narrowing the network to a sub-graph…
▽ More
We study the behavior of the clustering coefficient in tagged networks. The rich variety of tags associated with the nodes in the studied systems provide additional information about the entities represented by the nodes which can be important for practical applications like searching in the networks. Here we examine how the clustering coefficient changes when narrowing the network to a sub-graph marked by a given tag, and how does it correlate with various other properties of the sub-graph. Another interesting question addressed in the paper is how the clustering coefficient of the individual nodes is affected by the tags on the node. We believe these sort of analysis help acquiring a more complete description of the structure of large complex systems.
△ Less
Submitted 30 May, 2012;
originally announced May 2012.
-
Parallel clustering with CFinder
Authors:
Peter Pollner,
Gergely Palla,
Tamas Vicsek
Abstract:
The amount of available data about complex systems is increasing every year, measurements of larger and larger systems are collected and recorded. A natural representation of such data is given by networks, whose size is following the size of the original system. The current trend of multiple cores in computing infrastructures call for a parallel reimplementation of earlier methods. Here we presen…
▽ More
The amount of available data about complex systems is increasing every year, measurements of larger and larger systems are collected and recorded. A natural representation of such data is given by networks, whose size is following the size of the original system. The current trend of multiple cores in computing infrastructures call for a parallel reimplementation of earlier methods. Here we present the grid version of CFinder, which can locate overlap** communities in directed, weighted or undirected networks based on the clique percolation method (CPM). We show that the computation of the communities can be distributed among several CPU-s or computers. Although switching to the parallel version not necessarily leads to gain in computing time, it definitely makes the community structure of extremely large networks accessible.
△ Less
Submitted 4 May, 2012;
originally announced May 2012.
-
Landing together: how flocks arrive at a coherent action in time and space in the presence of perturbations
Authors:
Bence Ferdinandy,
Kunal Bhattacharya,
Daniel Abel,
Tamas Vicsek
Abstract:
Collective motion is abundant in nature, producing a vast amount of phenomena which have been studied in recent years, including the landing of flocks of birds. We investigate the collective decision making scenario where a flock of birds decides the optimal time of landing in the absence of a global leader. We introduce a simple phenomenological model in the spirit of the statistical mechanics-ba…
▽ More
Collective motion is abundant in nature, producing a vast amount of phenomena which have been studied in recent years, including the landing of flocks of birds. We investigate the collective decision making scenario where a flock of birds decides the optimal time of landing in the absence of a global leader. We introduce a simple phenomenological model in the spirit of the statistical mechanics-based self-propelled particles (SPP-s) approach to interpret this process. We expect that our model is applicable to a larger class of spatiotemporal decision making situations than just the landing of flocks (which process is used as a paradigmatic case). In the model birds are only influenced by observable variables, like position and velocity. Heterogeneity is introduced in the flock in terms of a depletion time after which a bird feels increasing bias to move towards the ground. Our model demonstrates a possible mechanism by which animals in a large group can arrive at an egalitarian decision about the time of switching from one activity to another in the absence of a leader. In particular, we show the existence of a paradoxical effect where noise enhances the coherence of the landing process.
△ Less
Submitted 11 March, 2012; v1 submitted 11 February, 2012;
originally announced February 2012.
-
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.
-
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.
-
Ontologies and tag-statistics
Authors:
Gergely Tibely,
Peter Pollner,
Tamas Vicsek,
Gergely Palla
Abstract:
Due to the increasing popularity of collaborative tagging systems, the research on tagged networks, hypergraphs, ontologies, folksonomies and other related concepts is becoming an important interdisciplinary topic with great actuality and relevance for practical applications. In most collaborative tagging systems the tagging by the users is completely "flat", while in some cases they are allowed t…
▽ More
Due to the increasing popularity of collaborative tagging systems, the research on tagged networks, hypergraphs, ontologies, folksonomies and other related concepts is becoming an important interdisciplinary topic with great actuality and relevance for practical applications. In most collaborative tagging systems the tagging by the users is completely "flat", while in some cases they are allowed to define a shallow hierarchy for their own tags. However, usually no overall hierarchical organisation of the tags is given, and one of the interesting challenges of this area is to provide an algorithm generating the ontology of the tags from the available data. In contrast, there are also other type of tagged networks available for research, where the tags are already organised into a directed acyclic graph (DAG), encapsulating the "is a sub-category of" type of hierarchy between each other. In this paper we study how this DAG affects the statistical distribution of tags on the nodes marked by the tags in various real networks. We analyse the relation between the tag-frequency and the position of the tag in the DAG in two large sub-networks of the English Wikipedia and a protein-protein interaction network. We also study the tag co-occurrence statistics by introducing a 2d tag-distance distribution preserving both the difference in the levels and the absolute distance in the DAG for the co-occurring pairs of tags. Our most interesting finding is that the local relevance of tags in the DAG, (i.e., their rank or significance as characterised by, e.g., the length of the branches starting from them) is much more important than their global distance from the root. Furthermore, we also introduce a simple tagging model based on random walks on the DAG, capable of reproducing the main statistical features of tag co-occurrence.
△ Less
Submitted 5 January, 2012;
originally announced January 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.
-
Rotated multifractal network generator
Authors:
G. Palla,
P. Pollner,
T. Vicsek
Abstract:
The recently introduced multifractal network generator (MFNG), has been shown to provide a simple and flexible tool for creating random graphs with very diverse features. The MFNG is based on multifractal measures embedded in 2d, leading also to isolated nodes, whose number is relatively low for realistic cases, but may become dominant in the limiting case of infinitely large network sizes. Here w…
▽ More
The recently introduced multifractal network generator (MFNG), has been shown to provide a simple and flexible tool for creating random graphs with very diverse features. The MFNG is based on multifractal measures embedded in 2d, leading also to isolated nodes, whose number is relatively low for realistic cases, but may become dominant in the limiting case of infinitely large network sizes. Here we discuss the relation between this effect and the information dimension for the 1d projection of the link probability measure (LPM), and argue that the node isolation can be avoided by a simple transformation of the LPM based on rotation.
△ Less
Submitted 12 January, 2011;
originally announced January 2011.
-
Thermal soaring flight of birds and unmanned aerial vehicles
Authors:
Zsuzsa Ákos,
Máté Nagy,
Severin Leven,
Tamás Vicsek
Abstract:
Thermal soaring saves much energy, but flying large distances in this form represents a great challenge for birds, people and Unmanned Aerial Vehicles (UAVs). The solution is to make use of so-called thermals, which are localized, warmer regions in the atmosphere moving upwards with a speed exceeding the descent rate of birds and planes. Saving energy by exploiting the environment more efficiently…
▽ More
Thermal soaring saves much energy, but flying large distances in this form represents a great challenge for birds, people and Unmanned Aerial Vehicles (UAVs). The solution is to make use of so-called thermals, which are localized, warmer regions in the atmosphere moving upwards with a speed exceeding the descent rate of birds and planes. Saving energy by exploiting the environment more efficiently is an important possibility for autonomous UAVs as well. Successful control strategies have been developed recently for UAVs in simulations and in real applications. This paper first presents an overview of our knowledge of the soaring flight and strategy of birds, followed by a discussion of control strategies that have been developed for soaring UAVs both in simulations and applications on real platforms. To improve the accuracy of simulation of thermal exploitation strategies we propose a method to take into account the effect of turbulence. Finally we propose a new GPS independent control strategy for exploiting thermal updraft.
△ Less
Submitted 2 December, 2010;
originally announced December 2010.
-
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.
-
Hierarchical group dynamics in pigeon flocks
Authors:
Mate Nagy,
Zsuzsa Akos,
Dora Biro,
Tamas Vicsek
Abstract:
Animals that travel together in groups display a variety of fascinating motion patterns thought to be the result of delicate local interactions among group members. Although the most informative way of investigating and interpreting collective movement phenomena would be afforded by the collection of high-resolution spatiotemporal data from moving individuals, such data are scarce and are virtuall…
▽ More
Animals that travel together in groups display a variety of fascinating motion patterns thought to be the result of delicate local interactions among group members. Although the most informative way of investigating and interpreting collective movement phenomena would be afforded by the collection of high-resolution spatiotemporal data from moving individuals, such data are scarce and are virtually non-existent for long-distance group motion within a natural setting because of the associated technological difficulties. Here we present results of experiments in which track logs of homing pigeons flying in flocks of up to 10 individuals have been obtained by high-resolution lightweight GPS devices and analyzed using a variety of correlation functions inspired by approaches common in statistical physics. We find a well-defined hierarchy among flock members from data concerning leading roles in pairwise interactions, defined on the basis of characteristic delay times between birds' directional choices. The average spatial position of a pigeon within the flock strongly correlates with its place in the hierarchy, and birds respond more quickly to conspecifics perceived primarily through the left eye - both results revealing differential roles for birds that assume different positions with respect to flock-mates. From an evolutionary perspective, our results suggest that hierarchical organisation of group flight may be more efficient than an egalitarian one, at least for those flock sizes that permit regular pairwise interactions among group members, during which leader-follower relationships are consistently manifested.
△ Less
Submitted 26 October, 2010;
originally announced October 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 develo** 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.
-
Collective decision making in cohesive flocks
Authors:
K. Bhattacharya,
Tamás Vicsek
Abstract:
Most of us must have been fascinated by the eye catching displays of collectively moving animals. Schools of fish can move in a rather orderly fashion and then change direction amazingly abruptly. There are a huge number of further examples both from the living and the non-living world for phenomena during which the many interacting, permanently moving units seem to arrive at a common behavioural…
▽ More
Most of us must have been fascinated by the eye catching displays of collectively moving animals. Schools of fish can move in a rather orderly fashion and then change direction amazingly abruptly. There are a huge number of further examples both from the living and the non-living world for phenomena during which the many interacting, permanently moving units seem to arrive at a common behavioural pattern taking place in a short time. As a paradigm of this type of phenomena we consider the problem of how birds arrive at a decision resulting in their synchronized landing. We introduce a simple model to interpret this process. Collective motion prior to landing is modelled using a simple self-propelled particle (SPP) system with a new kind of boundary condition, while the tendency and the sudden propagation of the intention of landing is introduced through rules analogous to the random field Ising model in an external field. We show that our approach is capable of capturing the most relevant features of collective decision making in a system of units with a variance of individual intentions and being under an increasing level of pressure to switch states. We find that as a function of the few parameters of our model the collective switching from the flying to the landing state is indeed much sharper than the distribution of the individual landing intentions. The transition is accompanied by a number of interesting features discussed in this report.
△ Less
Submitted 26 July, 2010;
originally announced July 2010.
-
A question of scale
Authors:
Tamás Vicsek
Abstract:
If you search for 'collective behaviour' with your web browser most of the texts pop** up will be about group activities of humans, including riots, fashion and mass panic. Nevertheless, collective behaviour is also considered to be an important aspect of observed phenomena in atoms and molecules, for example, during spontaneous magnetization. In your web search, you might also find articles on…
▽ More
If you search for 'collective behaviour' with your web browser most of the texts pop** up will be about group activities of humans, including riots, fashion and mass panic. Nevertheless, collective behaviour is also considered to be an important aspect of observed phenomena in atoms and molecules, for example, during spontaneous magnetization. In your web search, you might also find articles on collectively migrating bacteria, insects or birds; or phenomena where groups of organisms or non- living objects synchronize their signals or motion (think of fireflies flashing in unison or people clap** in phase during rhythmic applause).
△ Less
Submitted 2 July, 2010;
originally announced July 2010.
-
Complexity: The bigger picture
Authors:
Tamás Vicsek
Abstract:
If a concept is not well defined, there are grounds for its abuse. This is particularly true of complexity, an inherently interdisciplinary concept that has penetrated very different fields of intellectual activity from physics to linguistics, but with no underlying, unified theory. Complexity has become a popular buzzword used in the hope of gaining attention or funding -- institutes and research…
▽ More
If a concept is not well defined, there are grounds for its abuse. This is particularly true of complexity, an inherently interdisciplinary concept that has penetrated very different fields of intellectual activity from physics to linguistics, but with no underlying, unified theory. Complexity has become a popular buzzword used in the hope of gaining attention or funding -- institutes and research networks associated with complex systems grow like mushrooms. Why and how did it happen that this vague notion has become a central motif in modern science? Is it only a fashion, a kind of sociological phenomenon, or is it a sign of a changing paradigm of our perception of the laws of nature and of the approaches required to understand them? Because virtually every real system is inherently extremely complicated, to say that a system is complex is almost an empty statement - couldn't an Institute of Complex Systems just as well be called an Institute for Almost Everything? Despite these valid concerns, the world is indeed made of many highly interconnected parts over many scales, whose interactions result in a complex behaviour needing separate interpretation for each level. This realization forces us to appreciate that new features emerge as one goes from one scale to another, so it follows that the science of complexity is about revealing the principles governing the ways by which these new properties appear.
△ Less
Submitted 30 June, 2010;
originally announced June 2010.
-
Multifractal Network Generator
Authors:
G. Palla,
L. Lovasz,
T. Vicsek
Abstract:
We introduce a new approach to constructing networks with realistic features. Our method, in spite of its conceptual simplicity (it has only two parameters) is capable of generating a wide variety of network types with prescribed statistical properties, e.g., with degree- or clustering coefficient distributions of various, very different forms. In turn, these graphs can be used to test hypotheses,…
▽ More
We introduce a new approach to constructing networks with realistic features. Our method, in spite of its conceptual simplicity (it has only two parameters) is capable of generating a wide variety of network types with prescribed statistical properties, e.g., with degree- or clustering coefficient distributions of various, very different forms. In turn, these graphs can be used to test hypotheses, or, as models of actual data. The method is based on a map** between suitably chosen singular measures defined on the unit square and sparse infinite networks. Such a map** has the great potential of allowing for graph theoretical results for a variety of network topologies. The main idea of our approach is to go to the infinite limit of the singular measure and the size of the corresponding graph simultaneously. A very unique feature of this construction is that the complexity of the generated network is increasing with the size. We present analytic expressions derived from the parameters of the -- to be iterated-- initial generating measure for such major characteristics of graphs as their degree, clustering coefficient and assortativity coefficient distributions. The optimal parameters of the generating measure are determined from a simple simulated annealing process. Thus, the present work provides a tool for researchers from a variety of fields (such as biology, computer science, biology, or complex systems) enabling them to create a versatile model of their network data.
△ Less
Submitted 29 April, 2010;
originally announced April 2010.
-
What makes a phase transition? Analysis of the random satisfiability problem
Authors:
K. A. Zweig,
G. Palla,
T. Vicsek
Abstract:
In the last 30 years it was found that many combinatorial systems undergo phase transitions. One of the most important examples of these can be found among the random k-satisfiability problems (often referred to as k-SAT), asking whether there exists an assignment of Boolean values satisfying a Boolean formula composed of clauses with k random variables each. The random 3-SAT problem is reported…
▽ More
In the last 30 years it was found that many combinatorial systems undergo phase transitions. One of the most important examples of these can be found among the random k-satisfiability problems (often referred to as k-SAT), asking whether there exists an assignment of Boolean values satisfying a Boolean formula composed of clauses with k random variables each. The random 3-SAT problem is reported to show various phase transitions at different critical values of the ratio of the number of clauses to the number of variables. The most famous of these occurs when the probability of finding a satisfiable instance suddenly drops from 1 to 0. This transition is associated with a rise in the hardness of the problem, but until now the correlation between any of the proposed phase transitions and the hardness is not totally clear. In this paper we will first show numerically that the number of solutions universally follows a lognormal distribution, thereby explaining the puzzling question of why the number of solutions is still exponential at the critical point. Moreover we provide evidence that the hardness of the closely related problem of counting the total number of solutions does not show any phase transition-like behavior. This raises the question of whether the probability of finding a satisfiable instance is really an order parameter of a phase transition or whether it is more likely to just show a simple sharp threshold phenomenon. More generally, this paper aims at starting a discussion where a simple sharp threshold phenomenon turns into a genuine phase transition.
△ Less
Submitted 1 February, 2010;
originally announced February 2010.
-
Modularity measure of networks with overlap** communities
Authors:
Anna Lázár,
Dániel Ábel,
Tamás Vicsek
Abstract:
In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlap** communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlap** community-structure by optimization methods. The theoretical problem referring to the separation of overlap** modules is discusse…
▽ More
In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlap** communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlap** community-structure by optimization methods. The theoretical problem referring to the separation of overlap** modules is discussed, and an example for possible applications is given as well.
△ Less
Submitted 27 October, 2009;
originally announced October 2009.
-
Comparing bird and human soaring strategies
Authors:
Zsuzsa Akos,
Mate Nagy,
Tamas Vicsek
Abstract:
Gliding saves much energy, and to make large distances using only this form of flight represents a great challenge for both birds and people. The solution is to make use of the so-called thermals, which are localized, warmer regions in the atmosphere moving upwards with a speed exceeding the descent rate of bird and plane. Whereas birds use this technique mainly for foraging, humans do it as a s…
▽ More
Gliding saves much energy, and to make large distances using only this form of flight represents a great challenge for both birds and people. The solution is to make use of the so-called thermals, which are localized, warmer regions in the atmosphere moving upwards with a speed exceeding the descent rate of bird and plane. Whereas birds use this technique mainly for foraging, humans do it as a sporting activity. Thermalling involves efficient optimization including the skilful localization of thermals, trying to guess the most favorable route, estimating the best descending rate, etc. In this study, we address the question whether there are any analogies between the solutions birds and humans find to handle the above task. High-resolution track logs were taken from thermalling falcons and paraglider pilots to determine the essential parameters of the flight patterns. We find that there are relevant common features in the ways birds and humans use thermals. In particular, falcons seem to reproduce the MacCready formula widely used by gliders to calculate the best slope to take before an upcoming thermal.
△ Less
Submitted 2 February, 2009;
originally announced February 2009.