Linear processes on complex networks. (23rd October 2020)

• Record Type: Journal Article
• Authors: Jokić, Ivan; Van Mieghem, Piet
• Editors: Moreno, Yamir
• Is Part Of: Journal of complex networks. Volume 8:Number 4(2020)
• Publication Date: 2020-10-23
• Subjects: complex networks -- large-scale networks -- linear dynamics -- linear interactions -- network dynamics; Numerical analysis -- Periodicals; Computer networks -- Periodicals; Social networks -- Periodicals; 518.05
• DOI: 10.1093/comnet/cnaa030
• Languages: English
• ISSNs: 2051-1310

Abstract

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.