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...Show MoreMetadata
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.
Published in: IEEE Transactions on Network Science and Engineering ( Volume: 11, Issue: 2, March-April 2024)
Funding Agency:
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- System Identification ,
- Real Networks ,
- Linear Process ,
- Linear Graph ,
- Graph Generation ,
- Sequence Graph ,
- Dynamical ,
- Discrete-time ,
- Dimensional Vector ,
- Input Vector ,
- Time Slot ,
- System Matrix ,
- Graph Structure ,
- Output Vector ,
- State-space Model ,
- Residues In Sequence ,
- Matrix Of Order ,
- Real-world Networks ,
- Random Changes ,
- Linear Time-invariant Systems ,
- Linear Time-invariant Model ,
- Bigraph ,
- Linear Time-invariant ,
- Almost Periodic ,
- Temporal Graph ,
- Periodic Process ,
- Low Runtime ,
- Row Vector ,
- Singular Value Decomposition ,
- Cylindrical
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- System Identification ,
- Real Networks ,
- Linear Process ,
- Linear Graph ,
- Graph Generation ,
- Sequence Graph ,
- Dynamical ,
- Discrete-time ,
- Dimensional Vector ,
- Input Vector ,
- Time Slot ,
- System Matrix ,
- Graph Structure ,
- Output Vector ,
- State-space Model ,
- Residues In Sequence ,
- Matrix Of Order ,
- Real-world Networks ,
- Random Changes ,
- Linear Time-invariant Systems ,
- Linear Time-invariant Model ,
- Bigraph ,
- Linear Time-invariant ,
- Almost Periodic ,
- Temporal Graph ,
- Periodic Process ,
- Low Runtime ,
- Row Vector ,
- Singular Value Decomposition ,
- Cylindrical
- Author Keywords