Observability and coarse graining of consensus dynamics through the external equitable partition.

Author: 

O'Clery, N
Yuan, Y
Stan, G-B
Barahona, M

Journal: 

Physical review. E, Statistical, nonlinear, and soft matter physics

Publication Date: 

11 October 2013

Last Updated: 

2018-11-10T12:44:54.607+00:00

Issue: 

4

DOI: 

10.1103/physreve.88.042805

Volume: 

88

page: 

042805-

abstract: 

Using the intrinsic relationship between the external equitable partition (EEP) and the spectral properties of the graph Laplacian, we characterize convergence and observability properties of consensus dynamics on networks. In particular, we establish the relationship between the original consensus dynamics and the associated consensus of the quotient graph under varied initial conditions, and characterize the asymptotic convergence to the synchronization manifold under nonuniform input signals. We also show that the EEP with respect to a node can reveal nodes in the graph with an increased rate of asymptotic convergence to the consensus value, as characterized by the second smallest eigenvalue of the quotient Laplacian. Finally, we show that the quotient graph preserves the observability properties of the full graph and how the inheritance by the quotient graph of particular aspects of the eigenstructure of the full Laplacian underpins the observability and convergence properties of the system.

Symplectic id: 

747432

Submitted to ORA: 

Not Submitted

Publication Type: 

Journal Article