Linear processes on complex networks

Journal article (2020)

Authors

I. Jokic Network Architectures and Services -

P.F.A. Van Mieghem Network Architectures and Services -

Research Group

Network Architectures and Services () (TU Delft)

Network dynamics Complex networks Large-scale networks Linear dynamics Linear interactions

To reference this document use:

http://resolver.tudelft.nl/uuid:6eb4440d-f0a8-4254-978c-efc00611bf16

More Info

expand_more

Published Date

2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Quantum & Computer Engineering

Research Group

Network Architectures and Services

Abstract

This article studies the dynamics of complex networks with a time-invariant underlying topology, composed of nodes with linear internal dynamics and linear dynamic interactions between them. While graph theory defines the underlying topology of a network, a linear time-invariant state-space model analytically describes the internal dynamics of each node in the network. By combining linear systems theory and graph theory, we provide an explicit analytical solution for the network dynamics in discrete-time, continuous-time and the Laplace domain. The proposed theoretical framework is scalable and allows hierarchical structuring of complex networks with linear processes while preserving the information about network, which makes the approach reversible and applicable to large-scale networks.