Detecting Dynamic States of Temporal Networks Using Connection Series Tensors
Joint Authors
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-23
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks.
The detection of such distinct states in temporal network data has recently been studied as it helps reveal underlying dynamical processes.
A commonly used method is network aggregation over a time window, which aggregates a subsequence of multiple network snapshots into one static network.
This method, however, necessarily discards temporal dynamics within the time window.
Here we propose a new method for detecting dynamic states in temporal networks using connection series (i.e., time series of connection status) between nodes.
Our method consists of the construction of connection series tensors over nonoverlapping time windows, similarity measurement between these tensors, and community detection in the similarity network of those time windows.
Experiments with empirical temporal network data demonstrated that our method outperformed the conventional approach using simple network aggregation in revealing interpretable system states.
In addition, our method allows users to analyze hierarchical temporal structures and to uncover dynamic states at different spatial/temporal resolutions.
American Psychological Association (APA)
Cao, Shun& Sayama, Hiroki. 2020. Detecting Dynamic States of Temporal Networks Using Connection Series Tensors. Complexity،Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1145734
Modern Language Association (MLA)
Cao, Shun& Sayama, Hiroki. Detecting Dynamic States of Temporal Networks Using Connection Series Tensors. Complexity No. 2020 (2020), pp.1-15.
https://search.emarefa.net/detail/BIM-1145734
American Medical Association (AMA)
Cao, Shun& Sayama, Hiroki. Detecting Dynamic States of Temporal Networks Using Connection Series Tensors. Complexity. 2020. Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1145734
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1145734