English
Related papers

Related papers: Deep Temporal Graph Clustering: A Comprehensive Be…

200 papers

Temporal knowledge graph completion (TKGC) has become a popular approach for reasoning over the event and temporal knowledge graphs, targeting the completion of knowledge with accurate but missing information. In this context, tensor…

Machine Learning · Computer Science 2022-04-12 Ioannis Dikeoulias , Saadullah Amin , Günter Neumann

Reasoning over Temporal Knowledge Graphs (TKGs) aims to predict future facts based on given history. One of the key challenges for prediction is to learn the evolution of facts. Most existing works focus on exploring evolutionary…

Artificial Intelligence · Computer Science 2023-02-03 Yuwei Xia , Mengqi Zhang , Qiang Liu , Shu Wu , Xiao-Yu Zhang

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…

Machine Learning · Computer Science 2023-01-23 Mingyi Liu , Zhiying Tu , Xiaofei Xu , Zhongjie Wang

Synthetic Time Series Generation (TSG) is crucial in a range of applications, including data augmentation, anomaly detection, and privacy preservation. Although significant strides have been made in this field, existing methods exhibit…

Machine Learning · Computer Science 2023-12-08 Yihao Ang , Qiang Huang , Yifan Bao , Anthony K. H. Tung , Zhiyong Huang

Graph clustering is a fundamental task which discovers communities or groups in networks. Recent studies have mostly focused on developing deep learning approaches to learn a compact graph embedding, upon which classic clustering methods…

Machine Learning · Computer Science 2019-06-18 Chun Wang , Shirui Pan , Ruiqi Hu , Guodong Long , Jing Jiang , Chengqi Zhang

Node classification for graph-structured data aims to classify nodes whose labels are unknown. While studies on static graphs are prevalent, few studies have focused on dynamic graph node classification. Node classification on dynamic…

Machine Learning · Computer Science 2022-12-08 Jiarui Sun , Mengting Gu , Chin-Chia Michael Yeh , Yujie Fan , Girish Chowdhary , Wei Zhang

The time series cluster kernel (TCK) provides a powerful tool for analysing multivariate time series subject to missing data. TCK is designed using an ensemble learning approach in which Bayesian mixture models form the base models. Because…

Machine Learning · Computer Science 2019-07-12 Karl Øyvind Mikalsen , Cristina Soguero-Ruiz , Filippo Maria Bianchi , Arthur Revhaug , Robert Jenssen

Multimodal acoustic event classification plays a key role in audio-visual systems. Although combining audio and visual signals improves recognition, it is still difficult to align them over time and to reduce the effect of noise across…

Sound · Computer Science 2025-09-19 Yuanjian Chen , Yang Xiao , Jinjie Huang

Graph Transformers (GTs) have recently demonstrated remarkable performance across diverse domains. By leveraging attention mechanisms, GTs are capable of modeling long-range dependencies and complex structural relationships beyond local…

Machine Learning · Computer Science 2025-06-06 Jiachen Tang , Zhonghao Wang , Sirui Chen , Sheng Zhou , Jiawei Chen , Jiajun Bu

Many real-world graphs or networks are temporal, e.g., in a social network persons only interact at specific points in time. This information directs dissemination processes on the network, such as the spread of rumors, fake news, or…

Social and Information Networks · Computer Science 2021-08-23 Lutz Oettershagen , Nils M. Kriege , Christopher Morris , Petra Mutzel

Graph representation learning is a fundamental task in various applications that strives to learn low-dimensional embeddings for nodes that can preserve graph topology information. However, many existing methods focus on static graphs while…

Machine Learning · Computer Science 2020-11-09 Jingxin Liu , Chang Xu , Chang Yin , Weiqiang Wu , You Song

With the proliferation of temporal graph data, there is a growing demand for analyzing information propagation patterns during graph evolution. Existing graph analysis systems, mostly based on static snapshots, struggle to effectively…

Databases · Computer Science 2025-12-30 Jiacheng Ding , Cong Guo , Xiaofei Zhang

Contrastive learning has recently attracted plenty of attention in deep graph clustering for its promising performance. However, complicated data augmentations and time-consuming graph convolutional operation undermine the efficiency of…

Machine Learning · Computer Science 2022-06-28 Yue Liu , Xihong Yang , Sihang Zhou , Xinwang Liu

A recently released Temporal Graph Benchmark is analyzed in the context of Dynamic Link Property Prediction. We outline our observations and propose a trivial optimization-free baseline of "recently popular nodes" outperforming other…

Information Retrieval · Computer Science 2023-12-11 Michał Daniluk , Jacek Dąbrowski

Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. Among them, detecting patterns is one of the fundamental…

Databases · Computer Science 2023-12-19 Seunghwan Min , Jihoon Jang , Kunsoo Park , Dora Giammarresi , Giuseppe F. Italiano , Wook-Shin Han

Graph condensation (GC) is an emerging technique designed to learn a significantly smaller graph that retains the essential information of the original graph. This condensed graph has shown promise in accelerating graph neural networks…

Machine Learning · Computer Science 2025-11-11 Shengbo Gong , Juntong Ni , Noveen Sachdeva , Carl Yang , Wei Jin

Graph representation learning (GRL) has emerged as an effective technique for modeling graph-structured data. When modeling heterogeneity and dynamics in real-world complex networks, GRL methods designed for complex heterogeneous temporal…

Social and Information Networks · Computer Science 2026-05-19 Huan Liu , Pengfei Jiao , Mengzhou Gao , Chaochao Chen , Di Jin

Traffic prediction has been an active research topic in the domain of spatial-temporal data mining. Accurate real-time traffic prediction is essential to improve the safety, stability, and versatility of smart city systems, i.e., traffic…

Machine Learning · Computer Science 2024-06-19 Xunlian Luo , Chunjiang Zhu , Detian Zhang , Qing Li

Missing data is an inevitable and ubiquitous problem for traffic data collection in intelligent transportation systems. Despite extensive research regarding traffic data imputation, there still exist two limitations to be addressed: first,…

Machine Learning · Computer Science 2022-09-02 Yuebing Liang , Zhan Zhao , Lijun Sun

Node centralities play a pivotal role in network science, social network analysis, and recommender systems. In temporal data, static path-based centralities like closeness or betweenness can give misleading results about the true importance…

Machine Learning · Computer Science 2024-11-11 Franziska Heeg , Ingo Scholtes