Consensus speed optimisation with finite leadership perturbation in k-nearest neighbour networks
Clark, Ruaridh and Punzo, Giuliano and Macdonald, Malcolm; (2016) Consensus speed optimisation with finite leadership perturbation in k-nearest neighbour networks. In: 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE, USA. ISBN 978-1-5090-1837-6 (https://doi.org/10.1109/CDC.2016.7798378)
Preview |
Text.
Filename: Clark_etal_IEEE_CDC_2016_Consensus_speed_optimisation_with_finite_leadership_perturbation.pdf
Accepted Author Manuscript Download (1MB)| Preview |
Abstract
Near-optimal convergence speeds are found for perturbed networked systems, with N interacting agents that conform to k-nearest neighbour (k-NNR) connection rules, by allocating a finite leadership resource amongst selected nodes. These nodes continue averaging their state with that of their neighbours while being provided with the resources to drive the network to a new state. Such systems are represented by a directed graph Laplacian with two newly presented semi-analytical approaches used to maximise the consensus speed. The two methods developed typically produce near-optimal results and are highly efficient when compared with conventional numerical optimisation, where the asymptotic computational complexity is O(n3) and O(n4) respectively. The upper limit for the convergence speed of a perturbed k-NNR network is identified as the largest element of the first left eigenvector (FLE) of a graph's adjacency matrix. The first semi-analytical method exploits this knowledge by distributing leadership resources amongst the most prominent nodes highlighted by this FLE. The second method relies on the FLEs of manipulated versions of the adjacency matrix to expose different communities of influential nodes. These are shown to correspond with the communities found by the Leicht-Newman detection algorithm, with this method enabling optimal leadership selection even in low outdegree (<; 12 connections) graphs, where the first semi-analytical method is less effective.
-
-
Item type: Book Section ID code: 65072 Dates: DateEvent29 December 2016Published24 July 2016AcceptedNotes: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting /republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Subjects: Technology > Mechanical engineering and machinery Department: Faculty of Engineering > Mechanical and Aerospace Engineering
Technology and Innovation Centre > Advanced Engineering and ManufacturingDepositing user: Pure Administrator Date deposited: 07 Aug 2018 09:58 Last modified: 20 Apr 2024 00:05 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/65072