Active online learning of trusts in social networks

Hoi-To Wai, Anna Scaglione, Amir Leshem

Abstract

This paper considers an online optimization algorithm for actively learning trusts on social networks. We first introduce a DeGroot model for opinion dynamics under the influence of stubborn agents and demonstrate how an observer with estimates of the individuals opinions can actively learn the relative trusts among different agents, by fitting the opinions to the steady state equations of the social system equations. The main contribution of this article is an online algorithm for extracting the trust parameters from streaming data of randomly sampled, noisy opinion estimates. The algorithm is based on the stochastic proximal gradient method and it is proven to converge almost surely. Finally, numerical results are presented to corroborate our findings.
BibTeX
@inproceedings{wai2016active,
  author = {Hoi-To Wai and Anna Scaglione and Amir Leshem},
  title = {{Active online learning of trusts in social networks}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2016},
  doi = {10.1109/icassp.2016.7472456},
}

Loading related content...

Figure