TY - JOUR
T1 - Topological analysis of complexity in multiagent systems
AU - Abaid, Nicole
AU - Bollt, Erik
AU - Porfiri, Maurizio
PY - 2012/4/10
Y1 - 2012/4/10
N2 - Social organisms at every level of evolutionary complexity live in groups, such as fish schools, locust swarms, and bird flocks. The complex exchange of multifaceted information across group members may result in a spectrum of salient spatiotemporal patterns characterizing collective behaviors. While instances of collective behavior in animal groups are readily identifiable by trained and untrained observers, a working definition to distinguish these patterns from raw data is not yet established. In this work, we define collective behavior as a manifestation of low-dimensional manifolds in the group motion and we quantify the complexity of such behaviors through the dimensionality of these structures. We demonstrate this definition using the ISOMAP algorithm, a data-driven machine learning algorithm for dimensionality reduction originally formulated in the context of image processing. We apply the ISOMAP algorithm to data from an interacting self-propelled particle model with additive noise, whose parameters are selected to exhibit different behavioral modalities, and from a video of a live fish school. Based on simulations of such model, we find that increasing noise in the system of particles corresponds to increasing the dimensionality of the structures underlying their motion. These low-dimensional structures are absent in simulations where particles do not interact. Applying the ISOMAP algorithm to fish school data, we identify similar low-dimensional structures, which may act as quantitative evidence for order inherent in collective behavior of animal groups. These results offer an unambiguous method for measuring order in data from large-scale biological systems and confirm the emergence of collective behavior in an applicable mathematical model, thus demonstrating that such models are capable of capturing phenomena observed in animal groups.
AB - Social organisms at every level of evolutionary complexity live in groups, such as fish schools, locust swarms, and bird flocks. The complex exchange of multifaceted information across group members may result in a spectrum of salient spatiotemporal patterns characterizing collective behaviors. While instances of collective behavior in animal groups are readily identifiable by trained and untrained observers, a working definition to distinguish these patterns from raw data is not yet established. In this work, we define collective behavior as a manifestation of low-dimensional manifolds in the group motion and we quantify the complexity of such behaviors through the dimensionality of these structures. We demonstrate this definition using the ISOMAP algorithm, a data-driven machine learning algorithm for dimensionality reduction originally formulated in the context of image processing. We apply the ISOMAP algorithm to data from an interacting self-propelled particle model with additive noise, whose parameters are selected to exhibit different behavioral modalities, and from a video of a live fish school. Based on simulations of such model, we find that increasing noise in the system of particles corresponds to increasing the dimensionality of the structures underlying their motion. These low-dimensional structures are absent in simulations where particles do not interact. Applying the ISOMAP algorithm to fish school data, we identify similar low-dimensional structures, which may act as quantitative evidence for order inherent in collective behavior of animal groups. These results offer an unambiguous method for measuring order in data from large-scale biological systems and confirm the emergence of collective behavior in an applicable mathematical model, thus demonstrating that such models are capable of capturing phenomena observed in animal groups.
UR - http://www.scopus.com/inward/record.url?scp=84860591386&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860591386&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.85.041907
DO - 10.1103/PhysRevE.85.041907
M3 - Article
AN - SCOPUS:84860591386
VL - 85
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
SN - 1063-651X
IS - 4
M1 - 041907
ER -