English
Related papers

Related papers: LineGraph2Road: Structural Graph Reasoning on Line…

200 papers

Road extraction is a process of automatically generating road maps mainly from satellite images. Existing models all target to generate roads from the scratch despite that a large quantity of road maps, though incomplete, are publicly…

Computer Vision and Pattern Recognition · Computer Science 2023-05-03 Qianxiong Xu , Cheng Long , Liang Yu , Chen Zhang

Precise modeling of lane topology is essential for autonomous driving, as it directly impacts navigation and control decisions. Existing methods typically represent each lane with a single query and infer topological connectivity based on…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Guoqing Xu , Yiheng Li , Yang Yang

In recent years, graph neural networks (GNNs) combined with variants of recurrent neural networks (RNNs) have reached state-of-the-art performance in spatiotemporal forecasting tasks. This is particularly the case for traffic forecasting,…

Machine Learning · Computer Science 2022-09-09 Naghmeh Shafiee Roudbari , Zachary Patterson , Ursula Eicker , Charalambos Poullis

Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally unfeasible. Recent studies suggest that one can instead turn this problem into one of solving a…

Physics and Society · Physics 2020-12-11 Diego Baptista , Daniela Leite , Enrico Facca , Mario Putti , Caterina De Bacco

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

Detection of curvilinear structures in images has long been of interest. One of the most challenging aspects of this problem is inferring the graph representation of the curvilinear network. Most existing delineation approaches first…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Agata Mosinska , Mateusz Kozinski , Pascal Fua

A variety of real-world systems can be modeled as bipartite networks. One of the most powerful and simple link prediction methods is Linear-Graph Autoencoder(LGAE) which has promising performance on challenging tasks such as link prediction…

Social and Information Networks · Computer Science 2020-03-20 Jungwoon Shin

Existing foundation models, such as CLIP, aim to learn a unified embedding space for multimodal data, enabling a wide range of downstream web-based applications like search, recommendation, and content classification. However, these models…

Machine Learning · Computer Science 2025-04-28 Yufei He , Yuan Sui , Xiaoxin He , Yue Liu , Yifei Sun , Bryan Hooi

Graph super-resolution, the task of inferring high-resolution (HR) graphs from low-resolution (LR) counterparts, is an underexplored yet crucial research direction that circumvents the need for costly data acquisition. This makes it…

Machine Learning · Computer Science 2025-11-13 Pragya Singh , Islem Rekik

Getting precise aspects of road through segmentation from remote sensing imagery is useful for many real-world applications such as autonomous vehicles, urban development and planning, and achieving sustainable development goals. Roads are…

Computer Vision and Pattern Recognition · Computer Science 2023-09-28 Javed Iqbal , Aliza Masood , Waqas Sultani , Mohsen Ali

Lane graph estimation is an essential and highly challenging task in automated driving and HD map learning. Existing methods using either onboard or aerial imagery struggle with complex lane topologies, out-of-distribution scenarios, or…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Martin Büchner , Jannik Zürn , Ion-George Todoran , Abhinav Valada , Wolfram Burgard

Graph Neural Networks (GNNs) are efficient approaches to process graph-structured data. Modelling long-distance node relations is essential for GNN training and applications. However, conventional GNNs suffer from bad performance in…

Machine Learning · Computer Science 2020-05-19 Deli Chen , Xiaoqian Liu , Yankai Lin , Peng Li , Jie Zhou , Qi Su , Xu Sun

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Understanding the traffic scenes and then generating high-definition (HD) maps present significant challenges in autonomous driving. In this paper, we defined a novel Traffic Topology Scene Graph, a unified scene graph explicitly modeling…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Changsheng Lv , Mengshi Qi , Liang Liu , Huadong Ma

With the growing popularity of artificial intelligence used for scientific applications, the ability of attribute a result to a reasoning process from the network is in high demand for robust scientific generalizations to hold. In this work…

High Energy Physics - Experiment · Physics 2025-09-18 Margaret Voetberg , Vitor F. Grizzi , Giuseppe Cerati , Hadi Meidani , V Hewes

Cities can be seen as the epitome of complex systems. They arise from a set of interactions and components so diverse that is almost impossible to describe them exhaustively. Amid this diversity, we chose an object which orchestrates the…

Physics and Society · Physics 2015-12-07 Claire Lagesse

We present path2vec, a new approach for learning graph embeddings that relies on structural measures of pairwise node similarities. The model learns representations for nodes in a dense space that approximate a given user-defined graph…

Computation and Language · Computer Science 2019-04-15 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

We present a conceptually simple yet effective algorithm to detect wireframes in a given image. Compared to the previous methods which first predict an intermediate heat map and then extract straight lines with heuristic algorithms, our…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 Yichao Zhou , Haozhi Qi , Yi Ma

The automated extraction of complete and precise road network graphs from remote sensing imagery remains a critical challenge in geospatial computer vision. Segmentation-based approaches, while effective in pixel-level recognition, struggle…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Dengxian Gong , Shunping Ji

Road networks are critical infrastructures underpinning intelligent transportation systems and their related applications. Effective representation learning of road networks remains challenging due to the complex interplay between spatial…

Machine Learning · Computer Science 2025-11-18 Jingtian Ma , Jingyuan Wang , Leong Hou U