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

DOI10.1142/S0219525919500061MaRDI QIDQ6203312zbMATH OpenOpenAlexWikidataFDO

Authors Andrew Mellor

Publication date 27 March 2024

Published in Advances in Complex Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.03457

zbMATH Keywords

hypergraphspercolationtemporal networkshigher-order modelsmotifs

Mathematics Subject Classification ID

Game theory, economics, finance, and other social and behavioral sciences (91-XX)

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 of type data poses new challenges for modelling, especially if we wish to preserve all temporal features and structure. We propose a generalised framework to explore temporal networks using second-order time-unfolded models, called 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 unobserved when considering either a static (or time-aggregated) model. Furthermore, we show that by modelling a temporal network as an event graph our analysis extends easily to consider non-dyadic interactions, known as hyper-events.

Cites work

• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 3675952 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A dynamical systems view of network centrality
• A guide to temporal networks
• An introduction to temporal graphs: an algorithmic perspective
• Community structure in social and biological networks
• Components in time-varying graphs
• Connectivity and inference problems for temporal networks
• Connectivity and inference problems for temporal networks
• Directed hypergraphs and applications
• Introduction to algorithms.
• Spectral redemption in clustering sparse networks
• The temporal event graph
• What are zeta functions of graphs and what are they good for?

This page was built for publication: EVENT GRAPHS: ADVANCES AND APPLICATIONS OF SECOND-ORDER TIME-UNFOLDED TEMPORAL NETWORK MODELS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6203312)