English
Related papers

Related papers: An N Time-Slice Dynamic Chain Event Graph

200 papers

The analysis of system reliability has often benefited from graphical tools such as fault trees and Bayesian networks. In this article, instead of conventional graphical tools, we apply a probabilistic graphical model called the chain event…

Methodology · Statistics 2024-04-25 Xuewen Yu , Jim Q. Smith

Modeling inter-dependencies between time-series is the key to achieve high performance in anomaly detection for multivariate time-series data. The de-facto solution to model the dependencies is to feed the data into a recurrent neural…

Machine Learning · Computer Science 2021-08-17 Yuhang Wu , Mengting Gu , Lan Wang , Yusan Lin , Fei Wang , Hao Yang

Temporal point process as the stochastic process on continuous domain of time is commonly used to model the asynchronous event sequence featuring with occurrence timestamps. Thanks to the strong expressivity of deep neural networks, they…

Machine Learning · Computer Science 2024-12-25 Haitao Lin , Cheng Tan , Lirong Wu , Zhangyang Gao , Zicheng Liu , Stan. Z. Li

We present a novel Recurrent Graph Network (RGN) approach for predicting discrete marked event sequences by learning the underlying complex stochastic process. Using the framework of Point Processes, we interpret a marked discrete event…

Machine Learning · Computer Science 2022-08-12 Saurabh Dash , Xueyuan She , Saibal Mukhopadhyay

Chain Event Graphs (CEGs) are a widely applicable class of probabilistic graphical model that can represent context-specific independence statements and asymmetric unfoldings of events in an easily interpretable way. Existing model…

Methodology · Statistics 2022-06-20 Peter Strong , Jim Q Smith

Bayesian Networks (BNs) are popular graphical models for the representation of statistical problems embodying dependence relationships between a number of variables. Much of this popularity is due to the d-separation theorem of Pearl and…

Methodology · Statistics 2015-01-22 Peter A. Thwaites , Jim Q. Smith

Dynamic graphs with ordered sequences of events between nodes are prevalent in real-world industrial applications such as e-commerce and social platforms. However, representation learning for dynamic graphs has posed great computational…

Machine Learning · Computer Science 2021-12-16 Xinshi Chen , Yan Zhu , Haowen Xu , Mengyang Liu , Liang Xiong , Muhan Zhang , Le Song

We introduce graphical time series models for the analysis of dynamic relationships among variables in multivariate time series. The modelling approach is based on the notion of strong Granger causality and can be applied to time series…

Statistics Theory · Mathematics 2011-07-18 Michael Eichler

Recent advancements in graph representation learning have shifted attention towards dynamic graphs, which exhibit evolving topologies and features over time. The increased use of such graphs creates a paramount need for generative models…

Machine Learning · Computer Science 2024-12-23 Ryien Hosseini , Filippo Simini , Venkatram Vishwanath , Henry Hoffmann

Learning a faithful directed acyclic graph (DAG) from samples of a joint distribution is a challenging combinatorial problem, owing to the intractable search space superexponential in the number of graph nodes. A recent breakthrough…

Machine Learning · Computer Science 2019-04-24 Yue Yu , Jie Chen , Tian Gao , Mo Yu

Continuously-observed event occurrences, often exhibit self- and mutually-exciting effects, which can be well modeled using temporal point processes. Beyond that, these event dynamics may also change over time, with certain periodic trends.…

Machine Learning · Computer Science 2024-03-11 Sikun Yang , Hongyuan Zha

Interacting systems are prevalent in nature. It is challenging to accurately predict the dynamics of the system if its constituent components are analyzed independently. We develop a graph-based model that unveils the systemic interactions…

Machine Learning · Computer Science 2024-10-31 Giangiacomo Mercatali , Andre Freitas , Jie Chen

Process mining is the common name for a range of methods and approaches aimed at analysing and improving processes. Specifically, methods that aim to derive process models from event logs fall under the category of process discovery. Within…

Artificial Intelligence · Computer Science 2025-02-04 Nikita Shaimov , Irina Lomazova , Alexey Mitsyuk

Many real world applications can be formulated as event forecasting on Continuous Time Dynamic Graphs (CTDGs) where the occurrence of a timed event between two entities is represented as an edge along with its occurrence timestamp in the…

Machine Learning · Computer Science 2022-05-24 Xuhong Wang , Sirui Chen , Yixuan He , Minjie Wang , Quan Gan , Yupu Yang , Junchi Yan

Deep generative models for graphs have exhibited promising performance in ever-increasing domains such as design of molecules (i.e, graph of atoms) and structure prediction of proteins (i.e., graph of amino acids). Existing work typically…

Machine Learning · Computer Science 2021-01-21 Wenbin Zhang , Liming Zhang , Dieter Pfoser , Liang Zhao

We introduce causal-temporal event graphs (CTEGs) as a formal model for fully resolved recursive agent execution records under single-parenthood causal semantics. We formalise direct event emissions and recursive subagent invocations as…

Logic in Computer Science · Computer Science 2026-04-21 Simon Foldvik

We consider the problem of clustering grouped data with possibly non-exchangeable groups whose dependencies can be characterized by a known directed acyclic graph. To allow the sharing of clusters among the non-exchangeable groups, we…

Time series graphical models have recently received considerable attention for characterizing (conditional) dependence structures in multivariate time series. In many applications, the multivariate series exhibit variable-partitioned…

Methodology · Statistics 2026-04-09 Qin Fang , Xinghao Qiao , Zihan Wang

Many real world graphs are inherently dynamic, constantly evolving with node and edge additions. These graphs can be represented by temporal graphs, either through a stream of edge events or a sequence of graph snapshots. Until now, the…

Machine Learning · Computer Science 2024-12-03 Shenyang Huang , Farimah Poursafaei , Reihaneh Rabbany , Guillaume Rabusseau , Emanuele Rossi

This paper proposes a novel graphical model, termed the spatial dependence graph model, which captures the global dependence structure of different events that occur randomly in space. In the spatial dependence graph model, the edge set is…

Methodology · Statistics 2016-07-26 Matthias Eckardt