System Identification for Temporal Networks
- 15 November 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 11 (2) , 1885-1895
Abstract
Modelling temporal networks is an open problem that has attracted researchers from a diverse range of fields. Currently, the existing modelling solutions of time-evolving graphs do not allow us to provide an accurate graph sequence. In this paper, we examine the network dynamics from a system identification perspective. We prove that any periodic graph sequence can be accurately modelled as a linear process. We propose two algorithms, called Subspace Graph Generator (SG-gen) and Linear Periodic Graph Generator (LPG-gen), for modelling periodic graph sequences and provide their performance on artificial graph sequences. We further propose a novel model, called Linear Graph Generator (LG-gen), that can be applied to non-periodic graph sequences. Our experiments on artificial and real networks demonstrate that many temporal networks can be accurately approximated by periodic graph sequences.Keywords
Funding Information
- European Research Council (101019718)
This publication has 30 references indexed in Scilit:
- The synchronized dynamics of time-varying networksPhysics Reports, 2022
- Markov Modulated Process to Model Human Mobility2022
- Temporal Link Prediction: A SurveyNew Generation Computing, 2019
- Introduction to Applied Linear Algebra2018
- Human mobility: Models and applicationsPhysics Reports, 2018
- On the dynamics of human proximity for data diffusion in ad-hoc networksAd Hoc Networks, 2012
- Filtering and System Identification2007
- Subspace Identification for Linear Systems1996
- N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systemsAutomatica, 1994
- A Geometrical Strategy for the Identification of State Space Models of Linear Multivariable Systems with Singular Value DecompositionIFAC Proceedings Volumes, 1988