Consensus on de Bruijn graphs

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)515-520
Journal / PublicationEuropean Physical Journal B
Volume63
Issue number4
Publication statusPublished - Jun 2008

Abstract

We study the consensus dynamics with or without time-delays on directed and undirected de Bruijn graphs. Our results show that consensus on an undirected de Bruijn graph has a lower converging speed and larger time-delay tolerance in comparison with that on an undirected scale-free network. Although there is not much difference between the eigenvalue ratios of the two undirected networks, we found that their dynamical properties are remarkably different; consequently, it is seemingly more informative to consider the second smallest and the largest eigenvalues separately rather than considering their ratio in the study of synchronization of a coupled oscillators network. Moreover, our study on directed de Bruijn graphs reveals that properly setting directions on edges can improve the converging speed and time-delay tolerance simultaneously. © 2008 Springer-Verlag.

Citation Format(s)

Consensus on de Bruijn graphs. / Yan, G.; Fu, Z. Q.; Chen, G.
In: European Physical Journal B, Vol. 63, No. 4, 06.2008, p. 515-520.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review