English
Related papers

Related papers: TAMI: Taming Heterogeneity in Temporal Interaction…

200 papers

Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be…

Machine Learning · Computer Science 2017-05-16 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Temporal Graph Networks (TGNs) have demonstrated significant success in dynamic graph tasks such as link prediction and node classification. Both tasks comprise transductive settings, where the model predicts links among known nodes, and in…

Machine Learning · Computer Science 2025-04-16 Jiafeng Xiong , Rizos Sakellariou

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

Link prediction on graphs has applications spanning from recommender systems to drug discovery. Temporal link prediction (TLP) refers to predicting future links in a temporally evolving graph and adds additional complexity related to the…

Machine Learning · Computer Science 2025-04-18 Ayan Chatterjee , Barbara Ikica , Babak Ravandi , John Palowitch

Knowledge graphs change over time, for example, when new entities are introduced or entity descriptions change. This impacts the performance of entity linking, a key task in many uses of knowledge graphs such as web search and…

Machine Learning · Computer Science 2024-10-15 Pengyu Zhang , Congfeng Cao , Paul Groth

Network embedding is an effective method to learn low-dimensional representations of nodes, which can be applied to various real-life applications such as visualization, node classification, and link prediction. Although significant…

Machine Learning · Computer Science 2020-03-31 Shixun Huang , Zhifeng Bao , Guoliang Li , Yanghao Zhou , J. Shane Culpepper

Temporal graphs are widespread in real-world applications such as social networks, as well as trade and transportation networks. Predicting dynamic links within these evolving graphs is a key problem. Many memory-based methods use temporal…

Machine Learning · Computer Science 2025-12-16 Xiaohui Zhang , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidences have shown that…

Social and Information Networks · Computer Science 2020-07-10 Disheng Tang , Wenbo Du , Louis Shekhtman , Yijie Wang , Shlomo Havlin , Xianbin Cao , Gang Yan

Multi-view learning has progressed rapidly in recent years. Although many previous studies assume that each instance appears in all views, it is common in real-world applications for instances to be missing from some views, resulting in…

Machine Learning · Computer Science 2022-08-30 Pengfei Zhu , Xinjie Yao , Yu Wang , Meng Cao , Binyuan Hui , Shuai Zhao , Qinghua Hu

Link prediction, as a frontier task in complex network topology analysis, aims to infer the existence of latent links between node pairs based on observed nodes and structural information. We propose an ensemble link prediction model that…

Physics and Society · Physics 2025-12-09 Zi-Xuan Jin , Jun-Fan Yi , Ke-Ke Shang

Graph neural networks (GNNs) have been broadly studied on dynamic graphs for their representation learning, majority of which focus on graphs with homogeneous structures in the spatial domain. However, many real-world graphs - i.e.,…

Machine Learning · Computer Science 2021-10-27 Yujie Fan , Mingxuan Ju , Chuxu Zhang , Liang Zhao , Yanfang Ye

Large Language Models (LLMs) have shown promising results on various language and vision tasks. Recently, there has been growing interest in applying LLMs to graph-based tasks, particularly on Text-Attributed Graphs (TAGs). However, most…

Machine Learning · Computer Science 2024-06-10 Zhongmou He , Jing Zhu , Shengyi Qian , Joyce Chai , Danai Koutra

Dynamic link prediction is an important problem considered in many recent works that propose approaches for learning temporal edge patterns. To assess their efficacy, models are evaluated on continuous-time and discrete-time temporal graph…

Machine Learning · Computer Science 2026-02-06 Moritz Lampert , Christopher Blöcker , Ingo Scholtes

The advance of topological interference management (TIM) has been one of the driving forces of recent developments in network information theory. However, state-of-the-art coding schemes for TIM are usually handcrafted for specific families…

Information Theory · Computer Science 2025-02-14 Zhiwei Shan , Xinping Yi , Han Yu , Chung-Shou Liao , Shi Jin

Representation learning on static graph-structured data has shown a significant impact on many real-world applications. However, less attention has been paid to the evolving nature of temporal networks, in which the edges are often changing…

Machine Learning · Computer Science 2021-08-24 Jing Ma , Qiuchen Zhang , Jian Lou , Li Xiong , Joyce C. Ho

The heterogeneous network is a robust data abstraction that can model entities of different types interacting in various ways. Such heterogeneity brings rich semantic information but presents nontrivial challenges in aggregating the…

Machine Learning · Computer Science 2020-09-18 Nhat Tran , Jean Gao

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

Heterogeneous temporal graphs (HTGs) are ubiquitous data structures in the real world. Recently, to enhance representation learning on HTGs, numerous attention-based neural networks have been proposed. Despite these successes, existing…

Machine Learning · Computer Science 2025-10-22 Yili Wang , Tairan Huang , Changlong He , Qiutong Li , Jianliang Gao

Individuals interact and cooperate in structured systems. Many studies represent this structure using static networks, where each link represents a permanent connection between two nodes. However, real interactions are generally not…

Physics and Society · Physics 2025-12-23 Xiaochen Wang , Lei Zhou , Alex McAvoy , Zhenglong Tian , Aming Li