Title :
Early consensus in complex networks under variable graph topology
Author :
Georgopoulos, Leonidas ; Hasler, Martin
Author_Institution :
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
Abstract :
Analysis of the linear algorithm for consensus on complex networks shows the existence of two distinct phases, the asymptotic and the transient. The network reaches the asymptotic when the components corresponding to the spectral gap eigenvalue of the weighted graph Laplacian become dominating. However, in cases of changing graph topology the transit to asymptotic convergence is slow. Therefore, the entire spectrum affects the rate of convergence. Hence, we propose an adaptive nonlinear algorithm for consensus that allows for better performance during the transient phase.
Keywords :
convergence of numerical methods; eigenvalues and eigenfunctions; graph theory; network topology; spectral analysis; adaptive nonlinear algorithm; asymptotic convergence; asymptotic phase; complex networks; linear algorithm; spectral gap eigenvalue; transient phase; variable graph topology; weighted graph Laplacian; Algorithm design and analysis; Complex networks; Computer networks; Convergence; Eigenvalues and eigenfunctions; Laplace equations; Network topology; Nonlinear equations; Symmetric matrices; Transient analysis;
Conference_Titel :
Circuit Theory and Design, 2009. ECCTD 2009. European Conference on
Conference_Location :
Antalya
Print_ISBN :
978-1-4244-3896-9
Electronic_ISBN :
978-1-4244-3896-9
DOI :
10.1109/ECCTD.2009.5275055
