The temporal event graph
Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article, we describe a static, behavioural representation of a temporal network, the te...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Published: |
Oxford University Press
2017
|
| _version_ | 1826259948312461312 |
|---|---|
| author | Mellor, A |
| author_facet | Mellor, A |
| author_sort | Mellor, A |
| collection | OXFORD |
| description | Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article, we describe a static, behavioural representation of a temporal network, the temporal event graph (TEG). The TEG describes the temporal network in terms of both inter-event time and two-event temporal motifs. By considering the distributions of these quantities in unison, we provide a new method to characterize the behaviour of individuals and collectives in temporal networks as well as providing a natural decomposition of the network. We illustrate the utility of the TEG by providing examples on both synthetic and real temporal networks. |
| first_indexed | 2024-03-06T18:57:53Z |
| format | Journal article |
| id | oxford-uuid:127b1aaf-3d67-4f3e-ab34-ff83f92c8e43 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T18:57:53Z |
| publishDate | 2017 |
| publisher | Oxford University Press |
| record_format | dspace |
| spelling | oxford-uuid:127b1aaf-3d67-4f3e-ab34-ff83f92c8e432022-03-26T10:08:11ZThe temporal event graphJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:127b1aaf-3d67-4f3e-ab34-ff83f92c8e43Symplectic Elements at OxfordOxford University Press2017Mellor, ATemporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article, we describe a static, behavioural representation of a temporal network, the temporal event graph (TEG). The TEG describes the temporal network in terms of both inter-event time and two-event temporal motifs. By considering the distributions of these quantities in unison, we provide a new method to characterize the behaviour of individuals and collectives in temporal networks as well as providing a natural decomposition of the network. We illustrate the utility of the TEG by providing examples on both synthetic and real temporal networks. |
| spellingShingle | Mellor, A The temporal event graph |
| title | The temporal event graph |
| title_full | The temporal event graph |
| title_fullStr | The temporal event graph |
| title_full_unstemmed | The temporal event graph |
| title_short | The temporal event graph |
| title_sort | temporal event graph |
| work_keys_str_mv | AT mellora thetemporaleventgraph AT mellora temporaleventgraph |