arXiv subjects

Tamás Vicsek

Publications and source records attributed to Tamás Vicsek.

34 records · Page 2Linked to original sources

arXiv2014

Shock waves on complex networks

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.

physics.soc-ph↗

arXiv2014

Extracting tag hierarchies

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.

cs.IR↗

arXiv2014

Universal hierarchical behavior of citation networks

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.

physics.soc-ph↗

arXiv2013

Collective foraging in heterogeneous landscapes

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.

physics.bio-ph↗

arXiv2013

Hierarchical self-organization of non-cooperating individuals

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

physics.soc-ph↗

arXiv2012

Light Sailboats: Laser driven autonomous microrobots

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.

physics.optics↗

arXiv2012

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

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.

cond-mat.stat-mech↗

arXiv2012

Hierarchy measure for complex networks

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.

physics.soc-ph↗

arXiv2012

Collective motion

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

cond-mat.stat-mech↗

arXiv2011

Controlling edge dynamics in complex networks

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.

physics.soc-ph↗

arXiv2010

Thermal soaring flight of birds and unmanned aerial vehicles

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.

physics.bio-ph↗

arXiv2010

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

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.

physics.bio-ph↗

arXiv2010

Collective decision making in cohesive flocks

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.

physics.bio-ph↗

arXiv2010

A question of scale

If you search for 'collective behaviour' with your web browser most of the texts popping 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 clapping in phase during rhythmic applause).

physics.gen-ph↗

arXiv2010

Complexity: The bigger picture

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.

physics.gen-ph↗

arXiv2009

Modularity measure of networks with overlapping communities

In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlapping communities. Such a measure can be useful for both quantifying clusters detected by various methods and during finding the overlapping community-structure by optimization methods. The theoretical problem referring to the separation of overlapping modules is discussed, and an example for possible applications is given as well.

physics.soc-ph↗