Enhancing swarms' durability to threats via graph signal processing and graph-neural-network-based generative modeling
- 4 December 2025
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 112 (6) , 065305
Abstract
Swarms, such as schools of fish or drone formations, are prevalent in both natural and engineered systems. While previous works have focused on the social interactions within swarms, the role of external perturbations-such as environmental changes, predators, or communication breakdowns-in affecting swarm stability is not fully understood. Our study addresses this gap by modeling swarms as graphs and applying graph signal processing techniques to analyze perturbations as signals on these graphs. By examining predation, we uncover a detectability-durability trade-off, demonstrating a tension between a swarm's ability to evade detection and its resilience to predation, once detected. We provide theoretical and empirical evidence for this trade-off, explicitly tying it to properties of the swarm's spatial configuration. Toward task-specific optimized swarms, we introduce SwaGen, a graph neural network-based generative model. We apply SwaGen to resilient swarm generation by defining a task-specific loss function, optimizing the contradicting trade-off terms simultaneously. With this, SwaGen reveals unique spatial configurations, optimizing the trade-off at both ends. Applying the model can guide the design of robust artificial swarms and deepen our understanding of natural swarm dynamics.Keywords
All Related Versions
Funding Information
- European Molecular Biology Organization
This publication has 22 references indexed in Scilit:
- Variational Methods for Machine Learning with Applications to Deep Networks2021
- Bird flocksCurrent Biology, 2020
- Graph neural networks: A review of methods and applicationsAI Open, 2020
- Vertex-frequency analysis on graphsApplied and Computational Harmonic Analysis, 2016
- Collective motionPhysics Reports, 2012
- Gromov–Wasserstein Distances and the Metric Approach to Object MatchingFoundations of Computational Mathematics, 2011
- Effective leadership and decision-making in animal groups on the moveNature, 2005
- Geometry for mutualistic and selfish herds: the limited domain of dangerJournal of Theoretical Biology, 2004
- Gaussian bounds for the Dirichlet heat kernelJournal of Functional Analysis, 1990
- Geometry for the selfish herdJournal of Theoretical Biology, 1971