<  Back to the Polytechnique Montréal portal

Timing information propagation in interactive networks

Imane Hafnaoui, Gabriela Nicolescu, Giovanni Beltrame

Article (2019)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (991kB)
Show abstract
Hide abstract


Animal behavior is greatly influenced by interaction between peers as well as with the environment. Understanding the flow of information between individuals can help decipher their behavior. This applies to both the microscopic and macroscopic levels, from cellular communication to coordinated actions by humans. The aim of this work is to provide a simple but sufficient model of information propagation to learn from natural coordinated behavior, and apply this knowledge to engineered systems. We develop a probabilistic model to infer the information propagation in a network of communicating agents with different degrees of interaction affinity. Another focus of the work is estimating the time needed to reach an agreement between all agents. We experiment using swarms of robots to emulate the communication of biological and social media groups for which we are able to provide upper bounds for the time needed to reach a global consensus, as well as to identify individuals that are responsible for slow convergence.
Subjects: 2700 Information technology > 2706 Software engineering
Department: Department of Computer Engineering and Software Engineering
PolyPublie URL: https://publications.polymtl.ca/4924/
Journal Title: Scientific Reports (vol. 9)
Publisher: Nature
DOI: 10.1038/s41598-019-40801-5
Official URL: https://doi.org/10.1038/s41598-019-40801-5
Date Deposited: 20 Jan 2022 14:31
Last Modified: 11 Nov 2022 13:37
Cite in APA 7: Hafnaoui, I., Nicolescu, G., & Beltrame, G. (2019). Timing information propagation in interactive networks. Scientific Reports, 9, 4442 (14 pages). https://doi.org/10.1038/s41598-019-40801-5


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item