The Temporal Event Graph. Mellor, A.
The Temporal Event Graph [link]Paper  doi  abstract   bibtex   
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, lossless, and unique representation of a temporal network, the temporal event graph (TEG). The TEG describes the temporal network in terms of both the inter-event time and two-event temporal motif distributions. By considering these distributions in unison we provide a new method to characterise 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.
@article{mellorTemporalEventGraph2017,
  archivePrefix = {arXiv},
  eprinttype = {arxiv},
  eprint = {1706.02128},
  title = {The {{Temporal Event Graph}}},
  issn = {2051-1310, 2051-1329},
  url = {http://arxiv.org/abs/1706.02128},
  doi = {10.1093/comnet/cnx048},
  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, lossless, and unique representation of a temporal network, the temporal event graph (TEG). The TEG describes the temporal network in terms of both the inter-event time and two-event temporal motif distributions. By considering these distributions in unison we provide a new method to characterise 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.},
  journaltitle = {Journal of Complex Networks},
  urldate = {2018-02-27},
  date = {2017-10-06},
  keywords = {Physics - Physics and Society,Computer Science - Social and Information Networks,Nonlinear Sciences - Adaptation and Self-Organizing Systems,Physics - Data Analysis; Statistics and Probability},
  author = {Mellor, Andrew},
  file = {/home/dimitri/Nextcloud/Zotero/storage/6HQ7IV56/Mellor - 2017 - The Temporal Event Graph.pdf;/home/dimitri/Nextcloud/Zotero/storage/QGSF97W4/1706.html}
}

Downloads: 0