IEEE Transactions on Network Science and Engineering

IEEE Transactions on Network Science and Engineering (TNSE) is now accepting manuscript submissions. To submit your manuscript, please use the ScholarOne Manuscripts manuscript submission site. Read the full scope of TNSE

From the January-March 2015 issue

Algorithmic Renormalization for Network Dynamics

By Bernard Chazelle

Featured articleThe aim of this work is to give a full, elementary exposition of a recently introduced algorithmic technique for renormalizing dynamic networks. The motivation is the analysis of time-varying graphs. We begin by showing how an arbitrary sequence of graphs over a fixed set of nodes can be parsed so as to capture hierarchically how information propagates across the nodes. Equipped with parse trees, we are then able to analyze the dynamics of averaging-based multiagent systems. We investigate the case of diffusive influence systems and build a renormalization framework to help resolve their long-term behavior. Introduced as a generalization of the Hegselmann-Krause model of multiagent consensus, these systems allow the agents to have their own, distinct communication rules. We formulate new criteria for the asymptotic periodicity of such systems.

download PDF View the PDF of this article       csdl View this issue in the digital library

Editorials and Announcements


  • We are pleased to announce that Ali Jadbabaie, a professor at University of Pennsylvania, Philadephia, has been appointed as the inaugural EIC for the IEEE Transactions on Network Science and Engineering, effective immediately.


Annual Index

Call for Papers

General Call for Papers

General TNSE call for papers. View PDF.

TNSE is financially cosponsored by:

IEEE Computer SocietyIEEE Circuits and Systems Society IEEE Comunications Society


TNSE is technically cosponsored by:

IEEE Control Systems SocietyIEEE Signal Processing Society