On the optimal dissemination of information in social networks

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

doi:10.1109/CDC.2012.6426070

On the optimal dissemination of information in social networks

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

Department of Electrical Engineering & Computer Science

Research output: Contribution to journal › Conference Article › peer-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 language	English (US)
Article number	6426070
Pages (from-to)	2539-2544
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
DOIs	https://doi.org/10.1109/CDC.2012.6426070
State	Published - 2012
Event	51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States Duration: Dec 10 2012 → Dec 13 2012

Keywords

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

ASJC Scopus subject areas

Control and Systems Engineering
Modeling and Simulation
Control and Optimization

Access to Document

10.1109/CDC.2012.6426070

Cite this

@article{5cd5ed2a18f54005aa510a484e5e2d81,

title = "On the optimal dissemination of information in social networks",

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.",

keywords = "Alternating direction method of multipliers (ADMM), leader selection, misinformation, optimization, social networks, stochastic matrices",

author = "Makan Fardad and Xi Zhang and Fu Lin and Jovanovic, {Mihailo R.}",

year = "2012",

doi = "10.1109/CDC.2012.6426070",

language = "English (US)",

pages = "2539--2544",

journal = "Proceedings of the IEEE Conference on Decision and Control",

issn = "0743-1546",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "51st IEEE Conference on Decision and Control, CDC 2012 ; Conference date: 10-12-2012 Through 13-12-2012",

}

TY - JOUR

T1 - On the optimal dissemination of information in social networks

AU - Fardad, Makan

AU - Zhang, Xi

AU - Lin, Fu

AU - Jovanovic, Mihailo R.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Alternating direction method of multipliers (ADMM)

KW - leader selection

KW - misinformation

KW - optimization

KW - social networks

KW - stochastic matrices

UR - http://www.scopus.com/inward/record.url?scp=84874273991&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874273991&partnerID=8YFLogxK

U2 - 10.1109/CDC.2012.6426070

DO - 10.1109/CDC.2012.6426070

M3 - Conference Article

AN - SCOPUS:84874273991

SN - 0743-1546

SP - 2539

EP - 2544

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

M1 - 6426070

T2 - 51st IEEE Conference on Decision and Control, CDC 2012

Y2 - 10 December 2012 through 13 December 2012

ER -

On the optimal dissemination of information in social networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this