On the optimal dissemination of information in social networks

Makan Fardad, Xi Zhang, Fu Lin, Mihailo R. Jovanovic

Research output: Contribution to journalConference articlepeer-review

15 Scopus citations

Abstract

We consider social networks which contain agents that spread misinformation and refuse to change their opinion. For a fixed number of information disseminating agents, we formulate an optimization problem to find their optimal location within the network such that the spread of misinformation is countered and public awareness is maximally raised. Once the location of the information disseminators is identified, we examine how to maximize their social influence either by creating new social links or by strengthening their existing links. Our formulation leads to a combinatorial optimization problem that is solved using the alternating direction method of multipliers. Illustrative examples are provided to demonstrate our theoretical developments.

Original languageEnglish (US)
Article number6426070
Pages (from-to)2539-2544
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
DOIs
StatePublished - Dec 1 2012
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: Dec 10 2012Dec 13 2012

Keywords

  • Alternating direction method of multipliers (ADMM)
  • leader selection
  • misinformation
  • optimization
  • social networks
  • stochastic matrices

Fingerprint Dive into the research topics of 'On the optimal dissemination of information in social networks'. Together they form a unique fingerprint.

Cite this