Gateway to Think Tanks
来源类型 | Monograph (IIASA Working Paper) |
规范类型 | 论文 |
Characterization and Control of Conservative and Nonconservative Network Dynamics. | |
Wildemeersch M; Chan WHR; Rovenskaya E; Quek TQS | |
发表日期 | 2016 |
出版者 | IIASA, Laxenburg, Austria: WP-16-026 |
出版年 | 2016 |
语种 | 英语 |
摘要 | 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. |
主题 | Advanced Systems Analysis (ASA) |
关键词 | multi-agent networks, diffusion process, directed graphs, graph Laplacian, network control, network design |
URL | http://pure.iiasa.ac.at/id/eprint/14389/ |
来源智库 | International Institute for Applied Systems Analysis (Austria) |
资源类型 | 智库出版物 |
条目标识符 | http://119.78.100.153/handle/2XGU8XDN/126058 |
推荐引用方式 GB/T 7714 | Wildemeersch M,Chan WHR,Rovenskaya E,et al. Characterization and Control of Conservative and Nonconservative Network Dynamics.. 2016. |
条目包含的文件 | ||||||
文件名称/大小 | 资源类型 | 版本类型 | 开放类型 | 使用许可 | ||
WP-16-026.pdf(491KB) | 智库出版物 | 限制开放 | CC BY-NC-SA | 浏览 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。