The Role of Largest Connected Components in Collective Motion

Heiko Hamann


Systems showing collective motion are partially described by a distribution of positions and a distribution of velocities. While models of collective motion often focus on system features governed mostly by velocity distributions, the model presented in this paper also incorporates features influenced by positional distributions. A significant feature, the size of the largest connected component of the graph induced by the particle positions and their perception range, is identified using a 1-d self-propelled particle model (SPP). Based on largest connected components, properties of the system dynamics are found that are time-invariant. A simplified macroscopic model can be defined based on this time-invariance, which may allow for simple, concise, and precise predictions of systems showing collective motion.

Original languageEnglish
Title of host publicationANTS 2018: Swarm Intelligence
Number of pages12
PublisherSpringer Verlag
Publication date03.10.2018
ISBN (Print)978-3-030-00532-0
ISBN (Electronic)978-3-030-00533-7
Publication statusPublished - 03.10.2018
Event11th International Conference on Swarm Intelligence - Rome, Italy
Duration: 29.10.201831.10.2018
Conference number: 219989


Dive into the research topics of 'The Role of Largest Connected Components in Collective Motion'. Together they form a unique fingerprint.

Cite this