Behavioral alignment in social networks

Abstract: The orderly behaviors observed in large-scale groups, such as fish schooling and the organized movement of crowds, are both ubiquitous and essential for the survival and stability of these systems. Such complex collective behaviors often emerge from simple local interactions and strategy adjustments among individuals. Understanding how these basic rules shape complex group dynamics has long been a significant scientific challenge. Historically, research has predominantly focused on imitation and social learning, where individuals adopt the strategies of more successful peers to refine their behavior. However, in recent years, an alternative learning approach, self-exploration and introspective learning, has garnered increasing attention. In this paradigm, individuals assess their own circumstances and select strategies that best align with their specific conditions. Two primary forms of this learning are coordination and anti-coordination, where individuals align with and diverge from the local majority, respectively. In this study, we analyze networked systems of coordinating and anti-coordinating individuals, exploring the combined effects of system dynamics, network structure, and behavioral patterns. We address several practical questions, including the number of equilibria, their characteristics, the equilibrium time, and the resilience of systems. We find that the number of equilibrium states can be extremely large, even increasing exponentially with minor alternations to the network structure. Moreover, the network structure has a significant impact on the average equilibrium time. Despite the complexity of these findings, variations can be captured by a single, simple network characteristic: the average path length. Our research offers valuable insights into how modifications to the interaction structure can influence behavioral alignment in social networks.