English
Related papers

Related papers: PaTeCon: A Pattern-Based Temporal Constraint Minin…

200 papers

Graph association rule mining is a data mining technique used for discovering regularities in graph data. In this study, we propose a novel concept, {\it path association rule mining}, to discover the correlations of path patterns that…

Databases · Computer Science 2022-10-25 Yuya Sasaki

We present the Temporal Graph Benchmark (TGB), a collection of challenging and diverse benchmark datasets for realistic, reproducible, and robust evaluation of machine learning models on temporal graphs. TGB datasets are of large scale,…

A natural approach to analyze interaction data of form "what-connects-to-what-when" is to create a time-series (or rather a sequence) of graphs through temporal discretization (bandwidth selection) and spatial discretization (vertex…

Machine Learning · Statistics 2015-01-13 Nam H. Lee , Carey Priebe , Youngser Park , I-Jeng Wang , Michael Rosen

Certainly, nowadays knowledge discovery or extracting knowledge from large amount of data is a desirable task in competitive businesses. Data mining is a main step in knowledge discovery process. Meanwhile frequent patterns play central…

Databases · Computer Science 2010-01-14 Mohammad Nadimi Shahraki , Norwati Mustapha , Md Nasir B Sulaiman , Ali B Mamat

Most knowledge graph completion (KGC) methods learn latent representations of entities and relations of a given graph by mapping them into a vector space. Although the majority of these methods focus on static knowledge graphs, a large…

Machine Learning · Computer Science 2023-09-29 Duygu Sezen Islakoglu , Mel Chekol , Yannis Velegrakis

This paper presents an automated machine learning framework designed to assist hydrologists in detecting anomalies in time series data generated by sensors in a research watershed in the northeastern United States critical zone. The…

Machine Learning · Computer Science 2023-12-07 Ijaz Ul Haq , Byung Suk Lee , Donna M. Rizzo , Julia N Perdrial

Model-Based Anomaly Detection has been a successful approach to identify deviations from the expected behavior of Cyber-Physical Production Systems. Since manual creation of these models is a time-consuming process, it is advantageous to…

Artificial Intelligence · Computer Science 2023-08-28 Tom Westermann , Milapji Singh Gill , Alexander Fay

Many real-world systems can be expressed in temporal networks with nodes playing far different roles in structure and function and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread…

Social and Information Networks · Computer Science 2021-07-07 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Hong-Liang Sun , Duan-Bing Chen

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

This paper studies the differences between different types of newspapers in expressing temporal information, which is a topic that has not received much attention. Techniques from the fields of temporal processing and pattern mining are…

Computation and Language · Computer Science 2020-11-25 Yingxue Fu , Elaine Ui Dhonnchadha

The task of link prediction aims to solve the problem of incomplete knowledge caused by the difficulty of collecting facts from the real world. GCNs-based models are widely applied to solve link prediction problems due to their…

Artificial Intelligence · Computer Science 2022-09-07 Shuanglong Yao , Dechang Pi , Junfu Chen , Yufei Liu , Zhiyuan Wu

A knowledge graph (KG) consists of a set of interconnected typed entities and their attributes. Recently, KGs are popularly used as the auxiliary information to enable more accurate, explainable, and diverse user preference recommendations.…

Information Retrieval · Computer Science 2022-04-19 Yuntao Du , Xinjun Zhu , Lu Chen , Ziquan Fang , Yunjun Gao

Timeline algorithms are key parts of online social networks, but during recent years they have been blamed for increasing polarization and disagreement in our society. Opinion-dynamics models have been used to study a variety of phenomena…

Social and Information Networks · Computer Science 2024-02-16 Tianyi Zhou , Stefan Neumann , Kiran Garimella , Aristides Gionis

Large Language Models (LLMs) often struggle with producing factually consistent answers due to limitations in their parametric memory. Retrieval-Augmented Generation (RAG) paradigms mitigate this issue by incorporating external knowledge at…

Computation and Language · Computer Science 2026-05-05 Shanglin Wu , Lihui Liu , Jinho D. Choi , Kai Shu

Temporal knowledge graphs (TKGs) inherently reflect the transient nature of real-world knowledge, as opposed to static knowledge graphs. Naturally, automatic TKG completion has drawn much research interests for a more realistic modeling of…

Machine Learning · Computer Science 2020-12-22 Jaehun Jung , Jinhong Jung , U Kang

Sequential pattern mining under constraints is a challenging data mining task. Many efficient ad hoc methods have been developed for mining sequential patterns, but they are all suffering from a lack of genericity. Recent works have…

Artificial Intelligence · Computer Science 2015-06-24 Amina Kemmar , Samir Loudni , Yahia Lebbah , Patrice Boizumault , Thierry Charnois

Temporal graphs are widely used to model dynamic systems with time-varying interactions. In real-world scenarios, the underlying mechanisms of generating future interactions in dynamic systems are typically governed by a set of recurring…

Machine Learning · Computer Science 2023-10-31 Jialin Chen , Rex Ying

In this paper we propose a novel approach based on knowledge graphs to provide timely access to structured information, to enable actionable technology intelligence, and improve cyber-physical systems planning. Our framework encompasses a…

Artificial Intelligence · Computer Science 2024-10-01 Frank Wawrzik , Matthias Plaue , Savan Vekariya , Christoph Grimm

In the last few years, there has been a surge of interest in learning representations of entitiesand relations in knowledge graph (KG). However, the recent availability of temporal knowledgegraphs (TKGs) that contain time information for…

Computation and Language · Computer Science 2020-10-27 Chengjin Xu , Mojtaba Nayyeri , Fouad Alkhoury , Hamed Shariat Yazdi , Jens Lehmann

Automatic construction of large knowledge graphs (KG) by mining web-scale text datasets has received considerable attention recently. Estimating accuracy of such automatically constructed KGs is a challenging problem due to their size and…

Artificial Intelligence · Computer Science 2016-12-02 Prakhar Ojha , Partha Talukdar