English
Related papers

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

200 papers

This paper studies the problem of graph-level clustering, which is a novel yet challenging task. This problem is critical in a variety of real-world applications such as protein clustering and genome analysis in bioinformatics. Recent years…

Machine Learning · Computer Science 2023-03-09 Wei Ju , Yiyang Gu , Binqi Chen , Gongbo Sun , Yifang Qin , Xingyuming Liu , Xiao Luo , Ming Zhang

Multi-relational graph clustering has demonstrated remarkable success in uncovering underlying patterns in complex networks. Representative methods manage to align different views motivated by advances in contrastive learning. Our empirical…

Machine Learning · Computer Science 2024-07-25 Zhixiang Shen , Haolan He , Zhao Kang

Conditional time series generation plays a critical role in addressing data scarcity and enabling causal analysis in real-world applications. Despite its increasing importance, the field lacks a standardized and systematic benchmarking…

Machine Learning · Computer Science 2026-03-06 Shaocheng Lan , Shuqi Gu , Zhangzhi Xiong , Kan Ren

Dynamic text-attributed graphs (DyTAGs) are prevalent in various real-world scenarios, where each node and edge are associated with text descriptions, and both the graph structure and text descriptions evolve over time. Despite their broad…

Artificial Intelligence · Computer Science 2024-11-05 Jiasheng Zhang , Jialin Chen , Menglin Yang , Aosong Feng , Shuang Liang , Jie Shao , Rex Ying

Knowledge graph completion (KGC) can predict missing links and is crucial for real-world knowledge graphs, which widely suffer from incompleteness. KGC methods assume a knowledge graph is static, but that may lead to inaccurate prediction…

Artificial Intelligence · Computer Science 2023-11-14 Borui Cai , Yong Xiang , Longxiang Gao , He Zhang , Yunfeng Li , Jianxin Li

Real-world networks, with their evolving relations, are best captured as temporal graphs. However, existing software libraries are largely designed for static graphs where the dynamic nature of temporal graphs is ignored. Bridging this gap,…

Social and Information Networks · Computer Science 2024-02-07 Razieh Shirzadkhani , Shenyang Huang , Elahe Kooshafar , Reihaneh Rabbany , Farimah Poursafaei

Graph clustering has been popularly studied in recent years. However, most existing graph clustering methods focus on node-level clustering, i.e., grouping nodes in a single graph into clusters. In contrast, graph-level clustering, i.e.,…

Machine Learning · Computer Science 2023-11-27 Mengling Hu , Chaochao Chen , Weiming Liu , Xinyi Zhang , Xinting Liao , Xiaolin Zheng

Graph clustering has many important applications in computing, but due to the increasing sizes of graphs, even traditionally fast clustering methods can be computationally expensive for real-world graphs of interest. Scalability problems…

Social and Information Networks · Computer Science 2018-10-18 Kimon Fountoulakis , David F. Gleich , Michael W. Mahoney

Clustering in dynamic environments is of increasing importance, with broad applications ranging from real-time data analysis and online unsupervised learning to dynamic facility location problems. While meta-heuristics have shown promising…

How can we find meaningful clusters in a graph robustly against noise edges? Graph clustering (i.e., dividing nodes into groups of similar ones) is a fundamental problem in graph analysis with applications in various fields. Recent studies…

Machine Learning · Computer Science 2023-11-09 Hyeonsoo Jo , Fanchen Bu , Kijung Shin

Clustering temporal and dynamically changing multivariate time series from real-world fields, called temporal clustering for short, has been a major challenge due to inherent complexities. Although several deep temporal clustering…

Machine Learning · Computer Science 2026-01-13 Zhi Wang , Yanni Li , Pingping Zheng , Yiyuan Jiao

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

Over the past few years, graph neural networks (GNNs) have become powerful and practical tools for learning on (static) graph-structure data. However, many real-world applications, such as social networks and e-commerce, involve temporal…

Graph clustering is essential in graph analysis for revealing structural patterns and node communities. Despite recent advances in self-supervised contrastive learning that have improved clustering via structural and attribute signals,…

Machine Learning · Computer Science 2026-05-28 Lei Zhang , Fubo Sun , Haipeng Yang , Zhong Guan , Likang Wu

Dynamic graph learning is crucial for modeling real-world systems with evolving relationships and temporal dynamics. However, the lack of a unified benchmark framework in current research has led to inaccurate evaluations of dynamic graph…

Machine Learning · Computer Science 2024-01-15 Yusen Zhang

Temporal Betweenness Centrality (TBC) measures how often a node appears on optimal temporal paths, reflecting its importance in temporal networks. However, exact computation is highly expensive, and real-world TBC distributions are…

Machine Learning · Computer Science 2025-06-18 Tianming Zhang , Renbo Zhang , Zhengyi Yang , Yunjun Gao , Bin Cao , Jing Fan

Graph condensation (GC) has recently garnered considerable attention due to its ability to reduce large-scale graph datasets while preserving their essential properties. The core concept of GC is to create a smaller, more manageable graph…

Machine Learning · Computer Science 2024-11-25 Qingyun Sun , Ziying Chen , Beining Yang , Cheng Ji , Xingcheng Fu , Sheng Zhou , Hao Peng , Jianxin Li , Philip S. Yu

Robust causal discovery in time series datasets depends on reliable benchmark datasets with known ground-truth causal relationships. However, such datasets remain scarce, and existing synthetic alternatives often overlook critical temporal…

Machine Learning · Computer Science 2025-06-03 Muhammad Hasan Ferdous , Emam Hossain , Md Osman Gani

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren