@inproceedings{b29aaf7c3e48463297bb6a5e50103915,
title = "On optimal link creation for facilitation of consensus in social networks",
abstract = "We consider the problem of reaching consensus in a social network of agents described by the DeGroot model. We develop a measure for the efficiency with which consensus is reached, where the measure quantifies the transient behavior of public opinion around the consensus value. We then propose an optimization problem that maximizes consensus-reaching efficiency via the creation of new social links, subject to a total link-creation budget. We employ the alternating direction method of multipliers, an algorithm well-suited to large optimization problems, to find the optimal location and weights of the new links. We demonstrate the utility of our results through an example, where we observe that for a social network described by a regular graph the addition of new links leads to an augmented graph that resembles a small-world network characterized by sparse long-range links.",
keywords = "Alternating direction method of multipliers, DeGroot model, consensus, opinion dynamics, optimization, small-world networks, social networks, sparsity, stochastic matrices",
author = "Makan Fardad and Fu Lin and Jovanovic, {Mihailo R.}",
year = "2014",
doi = "10.1109/ACC.2014.6859126",
language = "English (US)",
isbn = "9781479932726",
series = "Proceedings of the American Control Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3790--3795",
booktitle = "2014 American Control Conference, ACC 2014",
note = "2014 American Control Conference, ACC 2014 ; Conference date: 04-06-2014 Through 06-06-2014",
}