Identifying susceptible agents in time varying opinion dynamics through compressive measurements

Hoi To Wai, Asuman E. Ozdaglar, Anna Scaglione

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

We provide a compressive-measurement based method to detect susceptible agents who may receive misinformation through their contact with 'stubborn agents' whose goal is to influence the opinions of agents in the network. We consider a DeGroot-type opinion dynamics model where regular agents revise their opinions by linearly combining their neighbors' opinions, but stubborn agents, while influencing others, do not change their opinions. Our proposed method hinges on estimating the temporal difference vector of network-wide opinions, computed at time instances when the stubborn agents interact. We show that this temporal difference vector has approximately the same support as the locations of the susceptible agents. Moreover, both the interaction instances and the temporal difference vector can be estimated from a small number of aggregated opinions. The performance of our method is studied both analytically and empirically. We show that the detection error decreases when the social network is better connected, or when the stubborn agents are 'less talkative'.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4114-4118
Number of pages5
Volume2018-April
ISBN (Print)9781538646588
DOIs
StatePublished - Sep 10 2018
Event2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Calgary, Canada
Duration: Apr 15 2018Apr 20 2018

Other

Other2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018
CountryCanada
CityCalgary
Period4/15/184/20/18

Keywords

  • Compressive sensing
  • Malicious agents
  • Opinion dynamics
  • Spread of misinformation
  • Stubborn agents

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Identifying susceptible agents in time varying opinion dynamics through compressive measurements'. Together they form a unique fingerprint.

  • Cite this

    Wai, H. T., Ozdaglar, A. E., & Scaglione, A. (2018). Identifying susceptible agents in time varying opinion dynamics through compressive measurements. In 2018 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2018 - Proceedings (Vol. 2018-April, pp. 4114-4118). [8462377] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2018.8462377