English
Related papers

Related papers: Full-History Graphs with Edge-Type Decoupled Netwo…

200 papers

Given a sequence of sets, where each set contains an arbitrary number of elements, the problem of temporal sets prediction aims to predict the elements in the subsequent set. In practice, temporal sets prediction is much more complex than…

Machine Learning · Computer Science 2020-07-09 Le Yu , Leilei Sun , Bowen Du , Chuanren Liu , Hui Xiong , Weifeng Lv

Temporal networks allow representing connections between objects while incorporating the temporal dimension. While static network models can capture unchanging topological regularities, they often fail to model the effects associated with…

Machine Learning · Computer Science 2025-07-11 Mathilde Perez , Raphaël Romero , Bo Kang , Tijl De Bie , Jefrey Lijffijt , Charlotte Laclau

Temporal graphs offer more accurate modeling of many real-world scenarios than static graphs. However, neighbor aggregation, a critical building block of graph networks, for temporal graphs, is currently straightforwardly extended from that…

Machine Learning · Computer Science 2023-09-27 Yizhou Chen , Anxiang Zeng , Guangda Huzhang , Qingtao Yu , Kerui Zhang , Cao Yuanpeng , Kangle Wu , Han Yu , Zhiming Zhou

Edges in real-world graphs are typically formed by a variety of factors and carry diverse relation semantics. For example, connections in a social network could indicate friendship, being colleagues, or living in the same neighborhood.…

Social and Information Networks · Computer Science 2022-02-24 Tianxiang Zhao , Xiang Zhang , Suhang Wang

Temporal Knowledge Graphs have emerged as a powerful way of not only modeling static relationships between entities but also the dynamics of how relations evolve over time. As these informational structures can be used to store information…

Machine Learning · Computer Science 2025-10-29 Edward Markai , Sina Molavipour

While Transformers have revolutionized machine learning on various data, existing Transformers for temporal graphs face limitations in (1) restricted receptive fields, (2) overhead of subgraph extraction, and (3) suboptimal generalization…

Machine Learning · Computer Science 2024-12-03 Kay Liu , Jiahao Ding , MohamadAli Torkamani , Philip S. Yu

A large number of real-world networks include multiple types of nodes and edges. Graph Neural Network (GNN) emerged as a deep learning framework to generate node and graph embeddings for downstream machine learning tasks. However, popular…

Machine Learning · Computer Science 2024-11-26 Ziynet Nesibe Kesimoglu , Serdar Bozdag

Graph neural networks (GNNs) have emerged as a state-of-the-art data-driven tool for modeling connectivity data of graph-structured complex networks and integrating information of their nodes and edges in space and time. However, as of yet,…

Social and Information Networks · Computer Science 2025-09-04 Joel Jaskari , Chandreyee Roy , Fumiko Ogushi , Mikko Saukkoriipi , Jaakko Sahlsten , Kimmo Kaski

Graph Neural Networks (GNNs) are a new research frontier with various applications and successes. The end-to-end inference for all nodes, is common for GNN embedding models, which are widely adopted in applications like recommendation and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-06 Shiyang Chen , Xiang Song , Vasiloudis Theodore , Hang Liu

The combination of the infrastructure provided by the Internet of Things (IoT) with numerous processing nodes present at the Edge Computing (EC) ecosystem opens up new pathways to support intelligent applications. Such applications can be…

Machine Learning · Computer Science 2021-07-23 Kostas Kolomvatsos , Christos Anagnostopoulos

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis

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

While the modeling of pair-wise relations has been widely studied in multi-agent interacting systems, its ability to capture higher-level and larger-scale group-wise activities is limited. In this paper, we propose a group-aware relational…

Computer Vision and Pattern Recognition · Computer Science 2022-08-11 Jiachen Li , Chuanbo Hua , Jinkyoo Park , Hengbo Ma , Victoria Dax , Mykel J. Kochenderfer

Many real-world datasets have an underlying dynamic graph structure, where entities and their interactions evolve over time. Machine learning models should consider these dynamics in order to harness their full potential in downstream…

Machine Learning · Computer Science 2024-02-20 Ahmad Naser Eddin , Jacopo Bono , David Aparício , Hugo Ferreira , João Ascensão , Pedro Ribeiro , Pedro Bizarro

Trajectory anomaly detection is essential for identifying unusual and unexpected movement patterns in applications ranging from intelligent transportation systems to urban safety and fraud prevention. Existing methods only consider limited…

Machine Learning · Computer Science 2025-09-24 Jonathan Kabala Mbuya , Dieter Pfoser , Antonios Anastasopoulos

The consensus that GCN, GraphSAGE, GAT, and EvolveGCN outperform feature-only baselines on the Elliptic Bitcoin Dataset is widely cited but has not been rigorously stress-tested under a leakage-free evaluation protocol. We perform a…

Machine Learning · Computer Science 2026-04-22 Saket Maganti

Key graph-based problems play a central role in understanding network topology and uncovering patterns of similarity in homogeneous and temporal data. Such patterns can be revealed by analyzing communities formed by nodes, which in turn can…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-02 Davide Rucci , Emanuele Carlini , Patrizio Dazzi , Hanna Kavalionak , Matteo Mordacchini

Temporal link prediction, aiming to predict future edges between paired nodes in a dynamic graph, is of vital importance in diverse applications. However, existing methods are mainly built upon uniform Euclidean space, which has been found…

Machine Learning · Computer Science 2023-05-04 Qijie Bai , Changli Nie , Haiwei Zhang , Dongming Zhao , Xiaojie Yuan

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

Social and Information Networks · Computer Science 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

This article proposes methods to model nonstationary temporal graph processes. This corresponds to modelling the observation of edge variables (relationships between objects) indicating interactions between pairs of nodes (or objects)…

Methodology · Statistics 2022-07-07 Maria Suveges , Sofia C. Olhede
‹ Prev 1 4 5 6 7 8 10 Next ›