English
Related papers

Related papers: Generalized Lineage-Aware Temporal Windows: Suppor…

200 papers

In temporal-probabilistic (TP) databases, the combination of the temporal and the probabilistic dimension adds significant overhead to the computation of set operations. Although set queries are guaranteed to yield linearly sized output…

Databases · Computer Science 2019-10-02 Katerina Papaioannou , Martin Theobald , Michael H. Böhlen

The problem of frequent pattern mining from non-temporal databases is studied extensively by various researchers working in areas of data mining, temporal databases and information retrieval. However, Conventional frequent pattern…

Databases · Computer Science 2016-04-19 Vangipuram Radhakrishna , P. V. Kumar , V. Janaki

Temporal link prediction (TLP) models are commonly evaluated based on predictive accuracy, yet such evaluations do not assess whether these models capture the causal mechanisms that govern temporal interactions. In this work, we propose a…

Machine Learning · Computer Science 2026-02-03 Aniq Ur Rahman , Justin P. Coon

In this paper we propose a data intensive approach for inferring sentence-internal temporal relations. Temporal inference is relevant for practical NLP applications which either extract or synthesize temporal information (e.g.,…

Computation and Language · Computer Science 2011-10-10 M. Lapata , A. Lascarides

In this paper, we study the complexity of evaluating Conjunctive Queries with negation (\cqneg). First, we present an algorithm with linear preprocessing time and constant delay enumeration for a class of CQs with negation called…

Databases · Computer Science 2023-10-10 Hangdong Zhao , Austen Z. Fan , Xiating Ouyang , Paraschos Koutris

There are numerous applications where we have to deal with temporal uncertainty associated with events. The Temporal Probabilistic (TP) Logic Programs should provide support for valid-time indeterminacy of events, by proposing the concept…

Logic in Computer Science · Computer Science 2011-03-08 Zoran Majkic

Probabilistic programming provides a high-level framework for specifying statistical models as executable programs with built-in randomness and conditioning. Existing inference techniques, however, typically compute posterior distributions…

Programming Languages · Computer Science 2025-12-29 Peixin Wang , Jianhao Bai , Min Zhang , C. -H. Luke Ong

Temporal graphs exhibit dynamic interactions between nodes over continuous time, whose topologies evolve with time elapsing. The whole temporal neighborhood of nodes reveals the varying preferences of nodes. However, previous works usually…

Machine Learning · Computer Science 2023-04-18 Tongya Zheng , Xinchao Wang , Zunlei Feng , Jie Song , Yunzhi Hao , Mingli Song , Xingen Wang , Xinyu Wang , Chun Chen

Principled prediction of when and where links form in complex networks is a fundamental problem. We derive a closed-form non-Markovian expression for next-step connection probabilities that unifies latent hyperbolic geometry with long-range…

Physics and Society · Physics 2026-04-28 Fragkiskos Papadopoulos

In this paper we consider a Bayesian analysis of contingency tables allowing for the possibility that cells may have probability zero. In this sense we depart from standard log-linear modeling that implicitly assumes a positivity…

Statistics Theory · Mathematics 2007-06-13 Guido Consonni , Giovanni Pistone

In this paper, we try to solve the problem of temporal link prediction in information networks. This implies predicting the time it takes for a link to appear in the future, given its features that have been extracted at the current network…

Machine Learning · Computer Science 2017-06-22 Sina Sajadmanesh , Jiawei Zhang , Hamid R. Rabiee

Temporal reasoning in dynamic, data-intensive environments increasingly demands expressive yet tractable logical frameworks. Traditional approaches often rely on negation to express absence or contradiction. In such contexts,…

Logic in Computer Science · Computer Science 2025-09-15 Mathijs van Noort , Femke Ongenae , Pieter Bonte

Our goal is to recover time-delayed latent causal variables and identify their relations from measured temporal data. Estimating causally-related latent variables from observations is particularly challenging as the latent variables are not…

Machine Learning · Statistics 2022-02-10 Weiran Yao , Yuewen Sun , Alex Ho , Changyin Sun , Kun Zhang

Temporal networks have gained significant prominence in the past decade for modelling dynamic interactions within complex systems. A key challenge in this domain is Temporal Link Prediction (TLP), which aims to forecast future connections…

Artificial Intelligence · Computer Science 2025-03-03 Jiafeng Xiong , Ahmad Zareie , Rizos Sakellariou

A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true…

Artificial Intelligence · Computer Science 2024-02-13 Bingqing Liu , Xikun Huang

In this paper we explore representations of temporal knowledge based upon the formalism of Causal Probabilistic Networks (CPNs). Two different ?continuous-time? representations are proposed. In the first, the CPN includes variables…

Artificial Intelligence · Computer Science 2013-04-08 Carlo Berzuini , Riccardo Bellazzi , Silvana Quaglini

This paper presents a generalization of the disjunctive paraconsistent relational data model in which disjunctive positive and negative information can be represented explicitly and manipulated. There are situations where the closed world…

Databases · Computer Science 2007-05-23 Haibin Wang , Yuanchun He , Rajshekhar Sunderraman

Probabilistic forecasting of multivariate time series is essential for various downstream tasks. Most existing approaches rely on the sequences being uniformly spaced and aligned across all variables. However, real-world multivariate time…

Machine Learning · Computer Science 2025-02-18 Yijun Li , Cheuk Hang Leung , Qi Wu

Understanding temporal and causal relations between events is a fundamental natural language understanding task. Because a cause must be before its effect in time, temporal and causal relations are closely related and one relation even…

Computation and Language · Computer Science 2019-06-13 Qiang Ning , Zhili Feng , Hao Wu , Dan Roth

Temporal networks consisting of timestamped interactions between a set of nodes provide a useful representation for analyzing complex networked systems that evolve over time. Beyond pairwise interactions between nodes, temporal motifs…

Social and Information Networks · Computer Science 2026-02-04 Maxwell C. Lee , Kevin S. Xu
‹ Prev 1 2 3 10 Next ›