English
Related papers

Related papers: LineGraph2Road: Structural Graph Reasoning on Line…

200 papers

Temporal graph classification plays a critical role in applications such as cybersecurity, brain connectivity analysis, social dynamics, and traffic monitoring. Despite its significance, this problem remains underexplored compared to…

Machine Learning · Computer Science 2025-11-26 Md. Joshem Uddin , Soham Changani , Baris Coskunuzer

This paper focuses on intelligent routing in microservice systems and proposes an end-to-end optimization framework based on graph neural networks. The goal is to improve routing decision efficiency and overall system performance under…

Networking and Internet Architecture · Computer Science 2025-10-20 Chenrui Hu , Ziyu Cheng , Di Wu , Yuxiao Wang , Feng Liu , Zhimin Qiu

The paper presents a new model for single channel images low-level interpretation. The image is decomposed into a graph which captures a complete set of structural features. The description allows to accurately identify every edge location…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Alessandro Dal Palu'

Finding important edges in a graph is a crucial problem for various research fields, such as network epidemics, signal processing, machine learning, and sensor networks. In this paper, we tackle the problem based on sampling theory on…

Signal Processing · Electrical Eng. & Systems 2024-07-16 Kenta Yanagiya , Koki Yamada , Yasuo Katsuhara , Tomoya Takatani , Yuichi Tanaka

Accurate and efficient lane detection in 3D space is essential for autonomous driving systems, where robust generalization is the foremost requirement for 3D lane detection algorithms. Considering the extensive variation in lane structures…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Halil İbrahim Öztürk , Muhammet Esat Kalfaoğlu , Ozsel Kilinc

Graph Neural Networks (GNNs) have shown remarkable success across various scientific fields, yet their adoption in critical decision-making is often hindered by a lack of interpretability. Recently, intrinsically interpretable GNNs have…

Machine Learning · Computer Science 2025-10-07 Cheng Xin , Fan Xu , Xin Ding , Jie Gao , Jiaxin Ding

Subgraph representation learning has emerged as an important problem, but it is by default approached with specialized graph neural networks on a large global graph. These models demand extensive memory and computational resources but…

Machine Learning · Computer Science 2024-05-24 Dongkwan Kim , Alice Oh

Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this…

Data Structures and Algorithms · Computer Science 2020-09-08 Yuya Sasaki , Yasuhiro Fujiwara , Makoto Onizuka

Existing network embedding approaches tackle the problem of learning low-dimensional node representations. However, networks can also be seen in the light of edges interlinking pairs of nodes. The broad goal of this paper is to introduce…

Social and Information Networks · Computer Science 2020-11-12 Giuseppe Pirrò

Compared to feature point detection and description, detecting and matching line segments offer additional challenges. Yet, line features represent a promising complement to points for multi-view tasks. Lines are indeed well-defined by the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-12 Rémi Pautrat , Juan-Ting Lin , Viktor Larsson , Martin R. Oswald , Marc Pollefeys

Grid diagrams with their relatively simple mathematical formalism provide a convenient way to generate and model projections of various knots. It has been an open question whether these 2D diagrams can be used to model a complex 3D process…

Biomolecules · Quantitative Biology 2019-09-16 Agnese Barbensi , Daniele Celoria , Heather A. Harrington , Andrzej Stasiak , Dorothy Buck

Detection of road curbs is an essential capability for autonomous driving. It can be used for autonomous vehicles to determine drivable areas on roads. Usually, road curbs are detected on-line using vehicle-mounted sensors, such as video…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Zhenhua Xu , Yuxiang Sun , Ming Liu

This work aims to tackle the challenging heterogeneous graph encoding problem in the text-to-SQL task. Previous methods are typically node-centric and merely utilize different weight matrices to parameterize edge types, which 1) ignore the…

Computation and Language · Computer Science 2021-06-11 Ruisheng Cao , Lu Chen , Zhi Chen , Yanbin Zhao , Su Zhu , Kai Yu

2D top-down maps are commonly used for the navigation and exploration of mobile robots through unknown areas. Typically, the robot builds the navigation maps incrementally from local observations using onboard sensors. Recent works have…

Robotics · Computer Science 2024-03-27 Vishnu Dutt Sharma , Anukriti Singh , Pratap Tokekar

Dynamics on and of networks refer to changes in topology and node-associated signals, respectively and are pervasive in many socio-technological systems, including social, biological, and infrastructure networks. Due to practical…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Bishwadeep Das , Andrei Buciulea , Antonio G. Marques , Elvin Isufi

In this paper we address the problem of detecting crosswalks from LiDAR and camera imagery. Towards this goal, given multiple LiDAR sweeps and the corresponding imagery, we project both inputs onto the ground surface to produce a top down…

Computer Vision and Pattern Recognition · Computer Science 2021-01-18 Justin Liang , Raquel Urtasun

This paper introduces a method to extract a hierarchical tree representation from 3D unorganized polygonal data. The proposed approach first extracts a graph representation of the surface, which serves as the foundation for structural…

Graphics · Computer Science 2025-10-21 Diogo de Andrade , Nuno Fachada

We introduce a novel formulation for guided super-resolution. Its core is a differentiable optimisation layer that operates on a learned affinity graph. The learned graph potentials make it possible to leverage rich contextual information…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Riccardo de Lutio , Alexander Becker , Stefano D'Aronco , Stefania Russo , Jan D. Wegner , Konrad Schindler

Traffic flow forecasting is of great significance for improving the efficiency of transportation systems and preventing emergencies. Due to the highly non-linearity and intricate evolutionary patterns of short-term and long-term traffic…

Machine Learning · Computer Science 2020-12-01 Xu Chen , Yuanxing Zhang , Lun Du , Zheng Fang , Yi Ren , Kaigui Bian , Kunqing Xie

Human beings are fundamentally sociable -- that we generally organize our social lives in terms of relations with other people. Understanding social relations from an image has great potential for intelligent systems such as social chatbots…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Wanhua Li , Yueqi Duan , Jiwen Lu , Jianjiang Feng , Jie Zhou