The relative tempo of discrete-time consensus networks

In this paper, we examine the relative tempo for a network adopting discrete-time consensus protocol. We show that the relative tempo of two groups of agents in the network is determined by the dominant normalized eigenvector corresponding to the network stochastic matrix. Equipped with the relative tempo, agents are capable of reducing the redundant interactions with their neighbors in a distributed manner, which also leads to the acceleration of the consensus process.