Communication and dynamic networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This talk will discuss an algorithmic approach to the study of dynamical systems on time-varying graphs. Diffusive influence systems have been used to model all sorts of dynamics, from political polarization to firefly, power grid, and heart pacemaker cell synchronization. We review a suite of new techniques for analyzing such systems, including the s-energy, network sequence parsing, multiagent renormalization, tensor lifts, and message-passing methods for resolving entropy-dissipation tension around critical points. Our analytical framework allows us to formulate new criteria for ensuring the asymptotic periodicity of diffusive influence systems. The main novelty of our approach is to make algorithms the central ingredient in the investigation of multiagent dynamics.

Original languageEnglish (US)
Title of host publicationAlgorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings
EditorsFrank Dehne, Jorg-Rudiger Sack, Ulrike Stege
PublisherSpringer Verlag
Number of pages1
ISBN (Print)9783319218397
StatePublished - 2015
Event14th International Symposium on Algorithms and Data Structures, WADS 2015 - Victoria, Canada
Duration: Aug 5 2015Aug 7 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other14th International Symposium on Algorithms and Data Structures, WADS 2015

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Communication and dynamic networks'. Together they form a unique fingerprint.

Cite this