Evolution of Social Power in Social Networks with Dynamic Topology
MetadataShow full item record
Funding and Sponsorship
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The recently proposed DeGroot-Friedkin model describes the dynamical evolution of individual social power in a social network that holds opinion discussions on a sequence of different issues. This paper revisits that model, and uses nonlinear contraction analysis, among other tools, to establish several novel results. First, we show that for a social network with constant topology, each individual's social power converges to its equilibrium value exponentially fast, whereas previous results only concluded asymptotic convergence. Second, when the network topology is dynamic (i.e., the relative interaction matrix may change between any two successive issues), we show that the initial (perceived) social power of each individual is exponentially forgotten. Specifically, individual social power is dependent only on the dynamic network topology, and initial social power is forgotten as a result of sequential opinion discussion. Finally, we provide an explicit upper bound on an individual's social power as the number of issues discussed tends to infinity; this bound depends only on the network topology. Simulations are provided to illustrate our results.
Showing items related by title, author, creator and subject.
Xia, W.; Liang, H.; Ye, Mengbin (2020)© 2020 IEEE. In this paper, an asynchronous discrete-time opinion dynamics model on a social influence network is considered. At each time instant, a single individual activates and updates two state variables simultaneously. ...
Ye, Mengbin ; Liu, J.; Anderson, B.D.O.; Yu, C.; Başar, T. (2017)This paper analyses the DeGroot-Friedkin model for evolution of the individuals’ social powers in a social network when the network topology varies dynamically (described by dynamic relative interaction matrices). The ...
Modification of social dominance in social networks by selective adjustment of interpersonal weightsYe, Mengbin ; Liu, J.; Anderson, B.D.O.; Yu, C.; Basar, T. (2017)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 ...