Distributed perception of social power in influence networks with stubborn individuals

Abstract: Social power quantifies the ability of individuals to influence others and plays a central role in social influence networks. Yet computing social power typically requires global knowledge and significant computational or storage capability, especially in large-scale networks with stubborn individuals. This paper develops distributed algorithms for social power perception in groups with stubborn individuals. We propose two dynamical models for distributed perception of social power based on the Friedkin-Johnsen (FJ) opinion dynamics: one without and one with reflected appraisals. In both scenarios, our perception mechanism begins with independent initial perceptions and relies primarily on local information: each individual only needs to know its neighbors' stubbornness or self-appraisals, the influence weights they accord and the group size. We provide rigorous dynamical system analysis to characterize the properties of equilibria, invariant sets and convergence. Conditions under which individuals' perceived social power converges to the actual social power are established. The proposed perception mechanism demonstrates strong robustness to reflected appraisals, irrational perceptions, and timescale variations. Numerical examples are provided to illustrate our results.