DeGroot-Friedkin Map in Opinion Dynamics is Mirror Descent
Abstract
We provide a variational interpretation of the DeGroot-Friedkin map in opinion dynamics. Specifically, we show that the nonlinear dynamics for the DeGroot-Friedkin map can be viewed as mirror descent on the standard simplex with the associated Bregman divergence being equal to the generalized Kullback-Leibler divergence, i.e., an entropic mirror descent. Our results reveal that the DeGroot-Friedkin map elicits an individual's social power to be close to her social influence while minimizing the so called "extropy" -- the entropy of the complimentary opinion.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2018
- DOI:
- 10.48550/arXiv.1812.11293
- arXiv:
- arXiv:1812.11293
- Bibcode:
- 2018arXiv181211293H
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Machine Learning;
- Computer Science - Systems and Control