Modification of social dominance in social networks by selective adjustment of interpersonal weights

According to the DeGroot-Friedkin model of a social network, an individual's social power evolves as the network discusses individual opinions over a sequence of issues. Under mild assumptions on the connectivity of the network, the social power of every individual converges to a constant nonnegative value as the number of issues discussed increases. If the network has a special topology, namely the “star topology”, then all social power accumulates with the individual at the centre of the star. This paper studies the strategic introduction of new individuals and/or interpersonal relationships into a social network with the star topology so as to reduce the social power of the centre individual. In fact, several strategies are proposed. For each strategy, we derive necessary and sufficient conditions on the strength of the new interpersonal relationships, based on local information, which ensures that the centre individual no longer has the greatest social power within the social network. Interpretations of these conditions reveal that the strategies are remarkably intuitive and that certain strategies are favourable compared to others, all of which is sociologically expected.u. The work of Ye, Anderson, and Yu was supported by the Australian Research Council (ARC) under grants DP-130103610 and DP-160104500, by the National Natural Science Foundation of China (grant 61375072), and by Data61-CSIRO. Ye was supported by an Australian Government Research Training Program (RTP) Scholarship. The work of Liu and Bas¸ar was supported in part by Office of Naval Research (ONR) MURI Grant N00014-16-1-2710, and in part by NSF under grant CCF 11-11342