English
Related papers

Related papers: Efficient Conflict Graph Creation for Time-Sensiti…

200 papers

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs…

Social and Information Networks · Computer Science 2026-02-17 Nafiseh Sadat Sajadi , Behnam Bahrak , Mahdi Jafari Siavoshani

Deterministic routing has emerged as a promising technology for future non-terrestrial networks (NTNs), offering the potential to enhance service performance and optimize resource utilization. However, the dynamic nature of network topology…

Networking and Internet Architecture · Computer Science 2024-01-24 Keyi Shi , Jingchao Wang , Hongyan Li , Kan Wang

Recent advances in Machine Learning (ML) have shown a great potential to build data-driven solutions for a plethora of network-related problems. In this context, building fast and accurate network models is essential to achieve functional…

Networking and Internet Architecture · Computer Science 2021-03-17 Miquel Ferriol-Galmés , José Suárez-Varela , Pere Barlet-Ros , Albert Cabellos-Aparicio

In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data…

Combinatorics · Mathematics 2012-10-30 Ali Ghiasian , Behnaz Omoomi , Hossein Saidi

Temporal Graph Learning, which aims to model the time-evolving nature of graphs, has gained increasing attention and achieved remarkable performance recently. However, in reality, graph structures are often incomplete and noisy, which…

Machine Learning · Computer Science 2023-08-16 Haozhen Zhang , Xueting Han , Xi Xiao , Jing Bai

Network modeling is a critical component for building self-driving Software-Defined Networks, particularly to find optimal routing schemes that meet the goals set by administrators. However, existing modeling techniques do not meet the…

Networking and Internet Architecture · Computer Science 2021-06-15 Krzysztof Rusek , José Suárez-Varela , Albert Mestres , Pere Barlet-Ros , Albert Cabellos-Aparicio

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

Spatio-temporal graph neural networks (STGNNs) are widely used for short-term forecasting in dynamic physical systems such as traffic and weather. However, the prevailing evaluation practice uses real world benchmark data sets in a single…

Machine Learning · Computer Science 2026-05-12 Henok Tenaw Moges , Charalampos Skokos , Deshendran Moodley

Many dynamic applications are built upon large network infrastructures, such as social networks, communication networks, biological networks and the Web. Such applications create data that can be naturally modeled as graph streams, in which…

Databases · Computer Science 2011-12-01 Peixiang Zhao , Charu C. Aggarwal , Min Wang

Temporal Graph Learning (TGL) has become a robust framework for discovering patterns in dynamic networks and predicting future interactions. While existing research has largely concentrated on learning from individual networks, this study…

We introduce a novel Dynamic Graph Neural Network (DGNN) architecture for solving conditional $m$-steps ahead forecasting problems in temporal financial networks. The proposed DGNN is validated on simulated data from a temporal financial…

Risk Management · Quantitative Finance 2024-10-31 Matteo Citterio , Marco D'Errico , Gabriele Visentin

Traffic forecasting is an important prerequisite for the application of intelligent transportation systems in urban traffic networks. The existing works adopted RNN and CNN/GCN, among which GCRN is the state of art work, to characterize the…

Artificial Intelligence · Computer Science 2020-09-18 Ya Zhang , Mingming Lu , Haifeng Li

This paper presents an optimal network topology control framework using cutting-plane methods for efficient network partitioning with controllable edges. The objective is to enable real-time reconfiguration of interconnected sub-networks…

Optimization and Control · Mathematics 2026-05-01 Duong Thuy Anh Nguyen , Harsha Nagarajan , Robert Ferrando , Russell Bent , David Fobes

In this paper, we present a learning-based framework that accelerates time- and energy-optimal trajectory planning for connected and automated vehicles (CAVs) using graph neural networks (GNNs). We formulate the multi-agent coordination…

Systems and Control · Electrical Eng. & Systems 2026-05-14 Viet-Anh Le , Andreas A. Malikopoulos

Efficient and accurate incident prediction in spatio-temporal systems is critical to minimize service downtime and optimize performance. This work aims to utilize historic data to predict and diagnose incidents using spatio-temporal…

Machine Learning · Computer Science 2022-06-14 Shreshth Tuli , Matthew R. Wilkinson , Chris Kettell

Many well-known, real-world problems involve dynamic data which describe the relationship among the entities. Hypergraphs are powerful combinatorial structures that are frequently used to model such data. For many of today's data-centric…

Data Structures and Algorithms · Computer Science 2021-03-10 Fatih Taşyaran , Berkay Demireller , Kamer Kaya , Bora Uçar

By interpreting a traffic scene as a graph of interacting vehicles, we gain a flexible abstract representation which allows us to apply Graph Neural Network (GNN) models for traffic prediction. These naturally take interaction between…

Machine Learning · Computer Science 2019-05-08 Frederik Diehl , Thomas Brunner , Michael Truong Le , Alois Knoll

This paper focuses on the link scheduling problem in networks where signal delays between nodes are multiples of a time interval. To model such networks, a directed hypergraph is employed, along with an integer matrix that specifies the…

Information Theory · Computer Science 2024-10-28 Shenghao Yang , Jun Ma , Yanxiao Liu

A vast majority of spiking neural networks (SNNs) are trained based on inductive biases that are not necessarily a good fit for several critical tasks that require low-latency and power efficiency. Inferring brain behavior based on the…

Neural and Evolutionary Computing · Computer Science 2023-04-20 Xi Chen , Siwei Mai , Konstantinos Michmizos

Dynamic temporal graphs represent evolving relations between entities, e.g. interactions between social network users or infection spreading. We propose an extension of graph echo state networks for the efficient processing of dynamic…

Machine Learning · Computer Science 2022-10-31 Domenico Tortorella , Alessio Micheli