Segregation dynamics driven by network leaders

Abstract

Network segregation—a critical problem in real-life networks—can reveal the emergence of conflicts or signal an impending collapse of the whole system. However, the strong heterogeneity of such networks and the various definitions for key nodes continue to pose challenges that limit our ability to foresee segregation and to determine the main drivers behind it. In this paper, we show that a multi-agent leader–follower consensus system can be utilized to define a new index, named leadership, to identify key leaders in real-life networks. And then, this paper explores the emergence of network segregation that is driven by these leaders based on the removal or the rewiring of the relations between different nodes in agreement with their contribution distance. We finally show that the observed leaders-driven segregation dynamics reveals the dynamics of heterogeneous attributes that critically influence network structure and its segregation. Thus, this paper provides a theoretical method to study complex social interactions and their roles in network segregation, which ultimately leads to a closed-form explanation for the emergence of imbalanced network structure from an evolutionary perspective.

Keywords

• complex networks
• network segregation
• multi-agent leader–follower consensus system
• key leaders identification