TY - GEN
T1 - Communication and dynamic networks
AU - Chazelle, Bernard
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015.
PY - 2015
Y1 - 2015
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84951734167&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84951734167&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84951734167
SN - 9783319218397
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 641
BT - Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings
A2 - Dehne, Frank
A2 - Sack, Jorg-Rudiger
A2 - Stege, Ulrike
PB - Springer Verlag
T2 - 14th International Symposium on Algorithms and Data Structures, WADS 2015
Y2 - 5 August 2015 through 7 August 2015
ER -