Communication and dynamic networks

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

Abstract

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 - Jan 1 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)
Volume9214
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th International Symposium on Algorithms and Data Structures, WADS 2015
CountryCanada
CityVictoria
Period8/5/158/7/15

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Theoretical Computer Science

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

  • Cite this

    Chazelle, B. (2015). Communication and dynamic networks. In F. Dehne, J-R. Sack, & U. Stege (Eds.), Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9214). Springer Verlag.