Catalog footprint

What is connected

23works
23topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2016arXiv

Robustness of flight leadership relations in pigeons

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.

preprint2015arXiv

Dimensionality constraints of light induced rotation

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.

preprint2015arXiv

Hierarchical networks of scientific journals

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.

preprint2014arXiv

Anomalous segregation dynamics of self-propelled particles

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}.

preprint2014arXiv

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.

preprint2014arXiv

Flocking algorithm for autonomous flying robots

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.

preprint2014arXiv

Modeling the emergence of modular leadership hierarchy during the collective motion of herds made of harems

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.

preprint2014arXiv

Outdoor flocking and formation flight with autonomous aerial robots

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.

preprint2014arXiv

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.

preprint2014arXiv

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.

preprint2013arXiv

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.

preprint2013arXiv

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.

preprint2012arXiv

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.

preprint2012arXiv

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.

preprint2012arXiv

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.

preprint2012arXiv

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.

preprint2011arXiv

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.

preprint2010arXiv

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).

preprint2010arXiv

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.

preprint2010arXiv

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.

preprint2010arXiv

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.

preprint2010arXiv

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.

preprint2009arXiv

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.