@inproceedings{f61c0e9ddcbe49b6ab6e9fe049df2c2e,
title = "On the properties of optimal weak links in consensus networks",
abstract = "We study consensus networks in which each node updates its state by taking a weighted average of the states of its neighbors. Our objective is to determine the optimal set of weak links whose addition to the network maximally improves the efficiency of reaching consensus. Allocating a small amount of resources to the entire network with which new links can be created, we employ a perturbation method to cast this problem as a linear program. We demonstrate that the set of optimal weak links is sparse and, based on extensive numerical experiments, conjecture that they are also long-range. Examples are provided to illustrate the utility of our developments.",
keywords = "Convex optimization, linear programming, long-range links, opinion dynamics, perturbation analysis, social networks, sparsity",
author = "Makan Fardad and Xi Zhang and Fu Lin and Jovanovic, {Mihailo R.}",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 ; Conference date: 15-12-2014 Through 17-12-2014",
year = "2014",
doi = "10.1109/CDC.2014.7039712",
language = "English (US)",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "February",
pages = "2124--2129",
booktitle = "53rd IEEE Conference on Decision and Control,CDC 2014",
edition = "February",
}