English
Related papers

Related papers: Causal Edge Rees Algebras for Spatiotemporal Graph…

200 papers

In recent years, a growing number of method and application works have adapted and applied the causal-graphical-model framework to time series data. Many of these works employ time-resolved causal graphs that extend infinitely into the past…

Statistics Theory · Mathematics 2023-10-10 Andreas Gerhardus , Jonas Wahl , Sofia Faltenbacher , Urmi Ninad , Jakob Runge

The evolutionary processes of complex systems contain critical information regarding their functional characteristics. The generation time of edges provides insights into the historical evolution of various networked complex systems, such…

Artificial Intelligence · Computer Science 2025-01-14 En Xu , Can Rong , Jingtao Ding , Yong Li

In the fundamental statistics course, students are taught to remember the well-known saying: "Correlation is not Causation". Till now, statistics (i.e., correlation) have developed various successful frameworks, such as Transformer and…

Artificial Intelligence · Computer Science 2023-11-22 Ning Xu , Yifei Gao , Hongshuo Tian , Yongdong Zhang , An-An Liu

Knowledge graph completion (KGC) aims to automatically infer missing facts in multi-relational data by mapping entities and relations into continuous representation spaces. Recent region-based embedding models have shown great promise in…

Machine Learning · Computer Science 2026-05-13 Yingqi Zeng , Luying Wang , Huiling Zhu

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

Machine Learning · Computer Science 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

Graphical structures estimated by causal learning algorithms from time series data can provide misleading causal information if the causal timescale of the generating process fails to match the measurement timescale of the data. Existing…

Machine Learning · Statistics 2024-05-22 Mohammadsajad Abavisani , David Danks , Sergey Plis

The present study explores the intricacies of causal relationship extraction, a vital component in the pursuit of causality knowledge. Causality is frequently intertwined with temporal elements, as the progression from cause to effect is…

Computation and Language · Computer Science 2023-04-24 Xiaosong Yuan , Ke Chen , Wanli Zuo , Yijia Zhang

Learning about cause and effect is arguably the main goal in applied econometrics. In practice, the validity of these causal inferences is contingent on a number of critical assumptions regarding the type of data that has been collected and…

Econometrics · Economics 2023-03-03 Paul Hünermund , Elias Bareinboim

Dynamic effective connectivity networks (dECNs) reveal the changing directed brain activity and the dynamic causal influences among brain regions, which facilitate the identification of individual differences and enhance the understanding…

Machine Learning · Computer Science 2025-02-03 Faming Xu , Yiding Wang , Chen Qiao , Gang Qu , Vince D. Calhoun , Julia M. Stephen , Tony W. Wilson , Yu-Ping Wang

Core-periphery structure is a common property of complex networks, which is a composition of tightly connected groups of core vertices and sparsely connected periphery vertices. This structure frequently emerges in traffic systems, biology,…

Social and Information Networks · Computer Science 2019-05-28 Junteng Jia , Austin R. Benson

Many large-scale applications can be elegantly represented using graph structures. Their scalability, however, is often limited by the domain knowledge required to apply them. To address this problem, we propose a novel Causal Temporal…

Machine Learning · Computer Science 2023-03-20 Abigail Langbridge , Fearghal O'Donncha , Amadou Ba , Fabio Lorenzi , Christopher Lohse , Joern Ploennigs

Multivariate time series forecasting enables the prediction of future states by leveraging historical data, thereby facilitating decision-making processes. Each data node in a multivariate time series encompasses a sequence of multiple…

Machine Learning · Computer Science 2025-05-02 Xinlong Zhao , Liying Zhang , Tianbo Zou , Yan Zhang

In many data sets, crucial information on the structure and temporality of a system coexists with noise and non-essential elements. In networked systems, for instance, some edges might be non-essential or exist only by chance. Filtering…

Physics and Society · Physics 2019-01-16 Teruyoshi Kobayashi , Taro Takaguchi , Alain Barrat

To represent the causal relationships between variables, a directed acyclic graph (DAG) is widely utilized in many areas, such as social sciences, epidemics, and genetics. Many causal structure learning approaches are developed to learn the…

Machine Learning · Statistics 2025-01-14 Jianian Wang , Rui Song

Real-world networks grow over time; statistical models based on node exchangeability are not appropriate. Instead of constraining the structure of the \textit{distribution} of edges, we propose that the relevant symmetries refer to the…

Social and Information Networks · Computer Science 2025-04-02 Gecia Bravo-Hermsdorff , Lee M. Gunderson , Kayvan Sadeghi

Dynamic or temporal networks enable representation of time-varying edges between nodes. Conventional adjacency-based data structures used for storing networks such as adjacency lists were designed without incorporating time and can thus…

Social and Information Networks · Computer Science 2022-06-24 Tanner Hilsabeck , Makan Arastuie , Kevin S. Xu

Graphs are widely used for modeling various types of interactions, such as email communications and online discussions. Many of such real-world graphs are temporal, and specifically, they grow over time with new nodes and edges. Counting…

Social and Information Networks · Computer Science 2023-01-04 Deukryeol Yoon , Dongjin Lee , Minyoung Choe , Kijung Shin

Graph Retrieval-Augmented Generation has emerged as a powerful paradigm for grounding large language models with external structured knowledge. However, existing Graph RAG methods struggle with temporal reasoning, due to their inability to…

Information Retrieval · Computer Science 2025-07-21 Qingyun Sun , Jiaqi Yuan , Shan He , Xiao Guan , Haonan Yuan , Xingcheng Fu , Jianxin Li , Philip S. Yu

This study proposes Structural Gating and Effect-aligned Discovery for Temporal Causal Discovery (SGED-TCD), a novel and general framework for lag-resolved causal discovery in complex multivariate time series. SGED-TCD combines explicit…

Machine Learning · Computer Science 2026-04-14 Rui Chen , Jinsong Wu

Temporal graphs are structures which model relational data between entities that change over time. Due to the complex structure of data, mining statistically significant temporal subgraphs, also known as temporal motifs, is a challenging…

Social and Information Networks · Computer Science 2021-10-05 Antonio Longa , Giulia Cencetti , Bruno Lepri , Andrea Passerini