TY - JOUR
T1 - Information Flow in a Boolean Network Model of Collective Behavior
AU - Porfiri, Maurizio
N1 - Funding Information:
Manuscript received May 9, 2017; revised October 3, 2017; accepted October 12, 2017. Date of publication October 23, 2017; date of current version December 14, 2018. This work was supported in part by the National Science Foundation under Grant CMMI 1433670 and Grant CBET 1547864, and in part by the US Army Research Office under Grant W911NF-15-1-0267 with Dr. S. C. Stanton and Dr. A. Garcia as the program managers. Recommended by Associate Editor K. H. Johansson.
Publisher Copyright:
© 2017 IEEE.
PY - 2018/12
Y1 - 2018/12
N2 - In animal groups, leaders have often been proposed to be those individuals who possess additional knowledge about their surroundings, such as the location of a food source or a potential predator. Understanding how this information propagates through the group to shape collective response is an important step to elucidate the evolutionary basis of leadership. In this paper, we study a Boolean model of collective behavior, in which a single leader interacts with a group of followers in a binary decision-making process. Through an analytical treatment of the associated Markov chain, we establish closed-form solutions for the transition probability matrix and the stationary distribution, as functions of the noise in the decision-making process and the size of the group. We leverage these expressions to quantify information transfer within the group, measured through the information-theoretic construct of transfer entropy. We find that information transfer depends nonlinearly on the group size and noise. For low noise intensities, the system is nearly deterministic, such that no information is shared within the group; an equivalent effect is observed for large noise intensities, which mask the information transfer. We determine the existence of critical noise intensities at which the leader maximizes information transfer to a follower or followers maximize information sharing between each other for a given group size. These analytical findings suggest that noise might have a positive role in collective behavior, facilitating the transfer of knowledge within the group, from leaders to followers.
AB - In animal groups, leaders have often been proposed to be those individuals who possess additional knowledge about their surroundings, such as the location of a food source or a potential predator. Understanding how this information propagates through the group to shape collective response is an important step to elucidate the evolutionary basis of leadership. In this paper, we study a Boolean model of collective behavior, in which a single leader interacts with a group of followers in a binary decision-making process. Through an analytical treatment of the associated Markov chain, we establish closed-form solutions for the transition probability matrix and the stationary distribution, as functions of the noise in the decision-making process and the size of the group. We leverage these expressions to quantify information transfer within the group, measured through the information-theoretic construct of transfer entropy. We find that information transfer depends nonlinearly on the group size and noise. For low noise intensities, the system is nearly deterministic, such that no information is shared within the group; an equivalent effect is observed for large noise intensities, which mask the information transfer. We determine the existence of critical noise intensities at which the leader maximizes information transfer to a follower or followers maximize information sharing between each other for a given group size. These analytical findings suggest that noise might have a positive role in collective behavior, facilitating the transfer of knowledge within the group, from leaders to followers.
KW - Information theory
KW - Markov chain
KW - leadership
KW - transfer entropy
UR - http://www.scopus.com/inward/record.url?scp=85032447033&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85032447033&partnerID=8YFLogxK
U2 - 10.1109/TCNS.2017.2765835
DO - 10.1109/TCNS.2017.2765835
M3 - Article
AN - SCOPUS:85032447033
SN - 2325-5870
VL - 5
SP - 1864
EP - 1874
JO - IEEE Transactions on Control of Network Systems
JF - IEEE Transactions on Control of Network Systems
IS - 4
M1 - 8080232
ER -