Abstract:In this paper, the convergence time required to achieve consensus of dynamic systems was studied under the uniform averaging model. In each time step, a node’s value was updated to some weighted average of its neighbors’ and its old values. The case was studied when the underlying network was dynamic. Our analysis results show that dynamic networks exhibit fast convergence behavior as long as the nodes’ degrees change gradually, even under very mild connectivity assumptions.