English
Related papers

Related papers: Analyzing Collective Motion Using Graph Fourier An…

200 papers

Interacting individuals in complex systems often give rise to coherent motion exhibiting coordinated global structures. Such phenomena are ubiquitously observed in nature, from cell migration, bacterial swarms, animal and insect groups, and…

Neural and Evolutionary Computing · Computer Science 2024-07-17 Dongjo Kim , Jeongsu Lee , Ho-Young Kim

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective…

Physics and Society · Physics 2010-05-20 Mehdi Moussaid , Simon Garnier , Guy Theraulaz , Dirk Helbing

Although the traits emerged in a mass gathering are often non-deliberative, the act of mass impulse may lead to irre- vocable crowd disasters. The two-fold increase of carnage in crowd since the past two decades has spurred significant…

Computer Vision and Pattern Recognition · Computer Science 2017-11-01 Ven Jyn Kok , Mei Kuan Lim , Chee Seng Chan

We present experimental results on the single file motion of a group of robots interacting with each other through position sensors. We successfully replicate the fundamental diagram typical of these systems, with a transition from free…

Adaptation and Self-Organizing Systems · Physics 2024-03-14 Laciel Alonso-Llanes , Angel Garcimartín , Iker Zuriguel

Collective motion - or flocking - is an emergent phenomena that underlies many biological processes of relevance, from cellular migrations to animal groups movement. In this work, we derive scaling relations for the fluctuations of the mean…

Soft Condensed Matter · Physics 2023-02-13 Martino Brambati , Giuseppe Fava , Francesco Ginelli

Computational models of collective behavior in birds has allowed us to infer interaction rules directly from experimental data. Using a generic form of these rules we explore the collective behavior and emergent dynamics of a simulated…

Adaptation and Self-Organizing Systems · Physics 2012-07-24 Michael Small , Xiaoke Xu

Collective animal movement fascinates children and scientists alike. One of the most commonly given explanations for collective animal movement is improved foraging. Animals are hypothesized to gain from searching for food in groups. Here,…

Multiagent Systems · Computer Science 2019-04-08 Ravid Cohen , Yossi Yovel , Dan Halperin

Classical swarm models, exemplified by the Cucker--Smale framework, provide foundational insights into collective alignment but exhibit fundamental limitations in capturing the adaptive, heterogeneous behaviours intrinsic to living systems.…

Adaptation and Self-Organizing Systems · Physics 2025-09-08 Rene Fabregas , Jie Liao , Nisrine Outada

We study the limits of linear modeling of swarm behavior by characterizing the inflection point beyond which linear models of swarm collective behavior break down. The problem we consider is a central place object gathering task. We design…

Robotics · Computer Science 2022-02-01 John Harwell , Angel Sylvester , Maria Gini

The task of \emph{community detection} in a graph formalizes the intuitive task of grouping together subsets of vertices such that vertices within clusters are connected tighter than those in disparate clusters. This paper approaches…

Social and Information Networks · Computer Science 2015-10-12 Ramezan Paravi Torghabeh , Narayana Prasad Santhanam

Several models of flocking have been promoted based on simulations with qualitatively naturalistic behavior. In this paper we provide the first direct application of computational modeling methods to infer flocking behavior from…

Other Quantitative Biology · Quantitative Biology 2015-05-30 Graciano Dieck Kattas , Xiao-Ke Xu , Michael Small

This paper presents a novel approach that allows a swarm of heterogeneous robots to produce simultaneously segregative and flocking behaviors using only local sensing. These behaviors have been widely studied in swarm robotics and their…

Robotics · Computer Science 2021-04-23 Paulo Rezeck , Renato M. Assuncao , Luiz Chaimowicz

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…

General Physics · Physics 2010-07-05 Tamás Vicsek

Over the past few decades, the research community has been interested in the study of multi-agent systems and their emerging collective dynamics. These systems are all around us in nature, like bacterial colonies, fish schools, bird flocks,…

Adaptation and Self-Organizing Systems · Physics 2023-12-12 Gourab Kumar Sar , Dibakar Ghosh

Learning the activities of animals is important for the purpose of monitoring their welfare vis a vis their behaviour with respect to their environment and conspecifics. While previous works have largely focused on activity recognition in a…

Machine Learning · Computer Science 2018-11-26 Kehinde Owoeye , Stephen Hailes

A spacially extended model of the collective behavior of a large number of locally acting organisms is proposed in which organisms move probabilistically between local cells in space, but with weights dependent on local morphogenetic…

adap-org · Physics 2008-06-25 Mark M. Millonas

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

We explore a simplified class of models we call swarms, which are inspired by the collective behavior of social insects. We perform a mean-field stability analysis and perform numerical simulations of the model. Several interesting types of…

adap-org · Physics 2009-10-28 Erik M. Rauch , Mark M. Millonas , Dante R. Chialvo

Natural flocks (aligned) and swarms (non-aligned) both exhibit features of near-criticality, challenging their treatment as two ends of the same phase transition. We present a model for the aggregation of active individuals, in which their…

Adaptation and Self-Organizing Systems · Physics 2025-11-26 Joao Lizárraga , Marcus de Aguiar