Characterization and Control of Conservative and Nonconservative Network Dynamics

Wildemeersch M, Chan WHR, Rovenskaya E, & Quek TQS (2016). Characterization and Control of Conservative and Nonconservative Network Dynamics. IIASA Working Paper. IIASA, Laxenburg, Austria: WP-16-026

[img]
Preview
Text
WP-16-026.pdf - Published Version
Available under License Creative Commons Attribution.

Download (503kB) | Preview

Abstract

Diffusion processes are instrumental to describe the movement of a continuous quantity in a generic network of interacting agents. Here, we present a probabilistic framework for diffusion in networks and study in particular two classes of agent interactions depending on whether the total network quantity follows a conservation law. Focusing on asymmetric interactions between agents, we define how the dynamics of conservative and non-conservative networks relate to the weighted in-degree and out-degree Laplacians. For uncontrolled networks, we define the convergence behavior of our framework, including the case of variable network topologies, as a function of the eigenvalues and eigenvectors of the weighted graph Laplacian. In addition, we study the control of the network dynamics by means of external controls and alterations in the network topology. For networks with exogenous controls, we analyze convergence and provide a method to measure the difference between conservative and non-conservative network dynamics based on the comparison of their respective attainability domains. In order to construct a network topology tailored for a desired behavior, we propose a Markov decision process (MDP) that learns specific network adjustments through a reinforcement learning algorithm. The presented network control and design schemes enable the alteration of the dynamic and stationary network behavior in conservative and non-conservative networks.

Item Type: Monograph (IIASA Working Paper)
Uncontrolled Keywords: multi-agent networks, diffusion process, directed graphs, graph Laplacian, network control, network design
Research Programs: Advanced Systems Analysis (ASA)
Depositing User: Michaela Rossini
Date Deposited: 21 Feb 2017 14:14
Last Modified: 21 Feb 2017 14:17
URI: http://pure.iiasa.ac.at/14389

Actions (login required)

View Item View Item

International Institute for Applied Systems Analysis (IIASA)
Schlossplatz 1, A-2361 Laxenburg, Austria
Phone: (+43 2236) 807 0 Fax:(+43 2236) 71 313