EVENT GRAPHS: ADVANCES AND APPLICATIONS OF SECOND-ORDER TIME-UNFOLDED TEMPORAL NETWORK MODELS

Andrew Mellor ()
Additional contact information
Andrew Mellor: Mathematical Institute, University of Oxford, Woodstock Road, OX2 6GG, UK

Advances in Complex Systems (ACS), 2019, vol. 22, issue 03, 1-26

Abstract: Recent advances in data collection and storage have allowed both researchers and industry alike to collect data in real time. Much of this data comes in the form of ‘events’, or timestamped interactions, such as email and social media posts, website clickstreams, or protein–protein interactions. This type of data poses new challenges for modeling, especially if we wish to preserve all temporal features and structure. We highlight several recent approaches in modeling higher-order temporal interaction and bring them together under the umbrella of event graphs. Through examples, we demonstrate how event graphs can be used to understand the higher-order topological-temporal structure of temporal networks and capture properties of the network that are unobservable when considering either a static (or time-aggregated) model. We introduce new algorithms for temporal motif enumeration and provide a novel analysis of the communicability centrality for temporal networks. Furthermore, we show that by modeling a temporal network as an event graph our analysis extends easily to non-dyadic interactions, known as hyper-events.

Keywords: Temporal networks; higher-order models; hypergraphs; percolation; motifs (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525919500061
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:22:y:2019:i:03:n:s0219525919500061

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525919500061

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().