The temporal event graph

Andrew Lee Mellor

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)639-659
Number of pages21
JournalJournal of Complex Networks
Volume6
Issue number4
DOIs
StatePublished - Jan 1 2018

Fingerprint

Large scale systems
Agglomeration
Decomposition
Graph in graph theory
Temporal Aggregation
Graph
Complex Systems
Discrete-time
Decompose
Interaction

Keywords

  • Connectivity
  • Inter-event times
  • Temporal motifs
  • Temporal networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Management Science and Operations Research
  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Cite this

The temporal event graph. / Mellor, Andrew Lee.

In: Journal of Complex Networks, Vol. 6, No. 4, 01.01.2018, p. 639-659.

Research output: Contribution to journalArticle

Mellor, Andrew Lee. / The temporal event graph. In: Journal of Complex Networks. 2018 ; Vol. 6, No. 4. pp. 639-659.
@article{f2833b705be24bd4a5b25209bb208423,
title = "The temporal event graph",
abstract = "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.",
keywords = "Connectivity, Inter-event times, Temporal motifs, Temporal networks",
author = "Mellor, {Andrew Lee}",
year = "2018",
month = "1",
day = "1",
doi = "10.1093/COMNET/CNX048",
language = "English (US)",
volume = "6",
pages = "639--659",
journal = "Journal of Complex Networks",
issn = "2051-1310",
publisher = "Oxford University Press",
number = "4",

}

TY - JOUR

T1 - The temporal event graph

AU - Mellor, Andrew Lee

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Connectivity

KW - Inter-event times

KW - Temporal motifs

KW - Temporal networks

UR - http://www.scopus.com/inward/record.url?scp=85055092007&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055092007&partnerID=8YFLogxK

U2 - 10.1093/COMNET/CNX048

DO - 10.1093/COMNET/CNX048

M3 - Article

AN - SCOPUS:85055092007

VL - 6

SP - 639

EP - 659

JO - Journal of Complex Networks

JF - Journal of Complex Networks

SN - 2051-1310

IS - 4

ER -