196,629 research outputs found
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 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
Learning functional object categories from a relational spatio-temporal representation
Abstract. We propose a framework that learns functional objectcategories from spatio-temporal data sets such as those abstracted from video. The data is represented as one activity graph that encodes qualitative spatio-temporal patterns of interaction between objects. Event classes are induced by statistical generalization, the instances of which encode similar patterns of spatio-temporal relationships between objects. Equivalence classes of objects are discovered on the basis of their similar role in multiple event instantiations. Objects are represented in a multidimensional space that captures their role in all the events. Unsupervised learning in this space results in functional object-categories. Experiments in the domain of food preparation suggest that our techniques represent a significant step in unsupervised learning of functional object categories from spatio-temporal patterns of object interaction.
Who Should I Engage with At What Time? A Missing Event Aware Temporal Graph Neural Network
Temporal graph neural network has recently received significant attention due
to its wide application scenarios, such as bioinformatics, knowledge graphs,
and social networks. There are some temporal graph neural networks that achieve
remarkable results. However, these works focus on future event prediction and
are performed under the assumption that all historical events are observable.
In real-world applications, events are not always observable, and estimating
event time is as important as predicting future events. In this paper, we
propose MTGN, a missing event-aware temporal graph neural network, which
uniformly models evolving graph structure and timing of events to support
predicting what will happen in the future and when it will happen.MTGN models
the dynamic of both observed and missing events as two coupled temporal point
processes, thereby incorporating the effects of missing events into the
network. Experimental results on several real-world temporal graphs demonstrate
that MTGN significantly outperforms existing methods with up to 89% and 112%
more accurate time and link prediction. Code can be found on
https://github.com/HIT-ICES/TNNLS-MTGN.Comment: submitted to TNNL
A Diffusion Model for Event Skeleton Generation
Event skeleton generation, aiming to induce an event schema skeleton graph
with abstracted event nodes and their temporal relations from a set of event
instance graphs, is a critical step in the temporal complex event schema
induction task. Existing methods effectively address this task from a graph
generation perspective but suffer from noise-sensitive and error accumulation,
e.g., the inability to correct errors while generating schema. We, therefore,
propose a novel Diffusion Event Graph Model~(DEGM) to address these issues. Our
DEGM is the first workable diffusion model for event skeleton generation, where
the embedding and rounding techniques with a custom edge-based loss are
introduced to transform a discrete event graph into learnable latent
representation. Furthermore, we propose a denoising training process to
maintain the model's robustness. Consequently, DEGM derives the final schema,
where error correction is guaranteed by iteratively refining the latent
representation during the schema generation process. Experimental results on
three IED bombing datasets demonstrate that our DEGM achieves better results
than other state-of-the-art baselines. Our code and data are available at
https://github.com/zhufq00/EventSkeletonGeneration
- …