Diffusing information and reaching agreement in networks: Convergence and resilience

Professor Shreyas Sundaram of the University of Waterloo provides an overview of some recent approaches to analyzing the dynamics of information propagation in networks. He describes how tools from Markov chain theory, linear system theory, and structured system theory can be used to analyze global behaviour arising from a certain class of linear dynamics, and examine the effect of the network’s topology on its resilience to misbehaving agents.