中文
相关论文

相关论文: Predicting Path Failure In Time-Evolving Graphs

200 篇论文

Recently, adaptive graph convolutional network based traffic prediction methods, learning a latent graph structure from traffic data via various attention-based mechanisms, have achieved impressive performance. However, they are still…

机器学习 · 计算机科学 2021-04-02 Jun Fu , Wei Zhou , Zhibo Chen

Currently the state of the art network models are based or depend on Discrete Event Simulation (DES). While DES is highly accurate, it is also computationally costly and cumbersome to parallelize, making it unpractical to simulate high…

网络与互联网体系结构 · 计算机科学 2023-10-19 Carlos Güemes-Palau , Miquel Ferriol Galmés , Albert Cabellos-Aparicio , Pere Barlet-Ros

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…

社会与信息网络 · 计算机科学 2026-02-17 Nafiseh Sadat Sajadi , Behnam Bahrak , Mahdi Jafari Siavoshani

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…

机器学习 · 计算机科学 2021-08-24 Jing Ma , Qiuchen Zhang , Jian Lou , Li Xiong , Joyce C. Ho

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…

机器学习 · 计算机科学 2023-03-20 Abigail Langbridge , Fearghal O'Donncha , Amadou Ba , Fabio Lorenzi , Christopher Lohse , Joern Ploennigs

Deep Recurrent Neural Network architectures, though remarkably capable at modeling sequences, lack an intuitive high-level spatio-temporal structure. That is while many problems in computer vision inherently have an underlying high-level…

计算机视觉与模式识别 · 计算机科学 2016-04-12 Ashesh Jain , Amir R. Zamir , Silvio Savarese , Ashutosh Saxena

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

机器学习 · 计算机科学 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla

Representation learning on temporal graphs has drawn considerable research attention owing to its fundamental importance in a wide spectrum of real-world applications. Though a number of studies succeed in obtaining time-dependent…

机器学习 · 计算机科学 2022-08-31 Li Sun , Junda Ye , Hao Peng , Philip S. Yu

Learning network representations is a fundamental task for many graph applications such as link prediction, node classification, graph clustering, and graph visualization. Many real-world networks are interpreted as dynamic networks and…

机器学习 · 计算机科学 2019-10-07 Sedigheh Mahdavi , Shima Khoshraftar , Aijun An

Understanding disease progression at the molecular pathway level usually requires capturing both structural dependencies between pathways and the temporal dynamics of disease evolution. In this work, we solve the former challenge by…

机器学习 · 计算机科学 2025-02-11 Dai Shi , Kuan Yan , Lequan Lin , Yue Zeng , Ting Zhang , Dmytro Matsypura , Mark C. Gillies , Ling Zhu , Junbin Gao

Machine learning techniques for road networks hold the potential to facilitate many important transportation applications. Graph Convolutional Networks (GCNs) are neural networks that are capable of leveraging the structure of a road…

机器学习 · 计算机科学 2020-07-23 Tobias Skovgaard Jepsen , Christian S. Jensen , Thomas Dyhre Nielsen

We introduce the Geometric Evolution Graph Convolutional Network (GEGCN), a novel framework that enhances graph representation learning through explicit modeling of geometric evolution on graph structures. Specifically, GEGCN leverages a…

机器学习 · 计算机科学 2026-05-07 Jicheng Ma , Yunyan Yang , Juan Zhao , Liang Zhao

We focus on graph-to-sequence learning, which can be framed as transducing graph structures to sequences for text generation. To capture structural information associated with graphs, we investigate the problem of encoding graphs using…

计算与语言 · 计算机科学 2019-09-10 Zhijiang Guo , Yan Zhang , Zhiyang Teng , Wei Lu

Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting accuracy is…

机器学习 · 计算机科学 2023-07-10 Rui Dai , Shenkun Xu , Qian Gu , Chenguang Ji , Kaikui Liu

Sampling-based path planning is a widely used method in robotics, particularly in high-dimensional state space. Among the whole process of the path planning, collision detection is the most time-consuming operation. In this paper, we…

机器人学 · 计算机科学 2023-11-23 Xingrong Diao , Wenzheng Chi , Jiankun Wang

Devising and analyzing learning models for spatiotemporal network data is of importance for tasks including forecasting, anomaly detection, and multi-agent coordination, among others. Graph Convolutional Neural Networks (GCNNs) are an…

机器学习 · 计算机科学 2022-07-01 Mohammad Sabbaqi , Elvin Isufi

In this paper, we study the problem of node representation learning with graph neural networks. We present a graph neural network class named recurrent graph neural network (RGNN), that address the shortcomings of prior methods. By using…

机器学习 · 计算机科学 2019-08-27 Binxuan Huang , Kathleen M. Carley

The prediction of urban vehicle flow and speed can greatly facilitate people's travel, and also can provide reasonable advice for the decision-making of relevant government departments. However, due to the spatial, temporal and hierarchy of…

计算机视觉与模式识别 · 计算机科学 2019-03-18 Mingming Lu , Kunfang Zhang , Haiying Liu , Naixue Xiong

We study the problem of end-to-end learning from complex multigraphs with potentially very large numbers of edges between two vertices, each edge labeled with rich information. Examples range from communication networks to flights between…

机器学习 · 统计学 2021-01-26 Floris Hermsen , Peter Bloem , Fabian Jansen , Wolf Vos

Graphs are often used to organize data because of their simple topological structure, and therefore play a key role in machine learning. And it turns out that the low-dimensional embedded representation obtained by graph representation…

机器学习 · 计算机科学 2021-01-05 Xing Li , Wei Wei , Xiangnan Feng , Zhiming Zheng