Evolution of Social Power in Social Networks with Dynamic Topology

05/27/2017
by   Mengbin Ye, et al.
0

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 each individual exponentially forgets its initial social power. Specifically, individual social power is dependent only on the dynamic network topology, and initial (or perceived) social power is forgotten as a result of sequential opinion discussion. Last, 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2017

On the Analysis of the DeGroot-Friedkin Model with Dynamic Relative Interaction Matrices

This paper analyses the DeGroot-Friedkin model for evolution of the indi...
research
09/21/2017

Discrete-Time Polar Opinion Dynamics with Susceptibility

This paper considers a discrete-time opinion dynamics model in which eac...
research
03/16/2018

Spread of Information with Confirmation Bias in Cyber-Social Networks

This paper provides a model to investigate information spreading over cy...
research
05/17/2017

A Continuous Opinion Dynamic Model in Co-evolving Networks--A Novel Group Decision Approach

Opinion polarization is a ubiquitous phenomenon in opinion dynamics. In ...
research
12/29/2018

DeGroot-Friedkin Map in Opinion Dynamics is Mirror Descent

We provide a variational interpretation of the DeGroot-Friedkin map in o...
research
07/13/2018

Friend-based Ranking

We analyze the design of mechanisms to rank individuals in communities w...
research
07/11/2023

Comparing Social Network Dynamic Operators

Numerous logics have been developed to reason either about threshold-ind...

Please sign up or login with your details

Forgot password? Click here to reset