English
Related papers

Related papers: LineGraph2Road: Structural Graph Reasoning on Line…

200 papers

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

Social and Information Networks · Computer Science 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Network representation learning has aroused widespread interests in recent years. While most of the existing methods deal with edges as pairwise relationships, only a few studies have been proposed for hyper-networks to capture more…

Social and Information Networks · Computer Science 2019-10-23 Jie Huang , Xin Liu , Yangqiu Song

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

Poles and building edges are frequently observable objects on urban roads, conveying reliable hints for various computer vision tasks. To repetitively extract them as features and perform association between discrete LiDAR frames for…

Computer Vision and Pattern Recognition · Computer Science 2022-08-04 Xiangrui Zhao , Sheng Yang , Tianxin Huang , Jun Chen , Teng Ma , Mingyang Li , Yong Liu

Advances in Large Language Models (LLMs) have led to remarkable capabilities, yet their inner mechanisms remain largely unknown. To understand these models, we need to unravel the functions of individual neurons and their contribution to…

Machine Learning · Computer Science 2023-06-01 Alex Foote , Neel Nanda , Esben Kran , Ioannis Konstas , Shay Cohen , Fazl Barez

While most state-of-the-art instance segmentation methods produce binary segmentation masks, geographic and cartographic applications typically require precise vector polygons of extracted objects instead of rasterized output. This paper…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Stefano Zorzi , Shabab Bazrafkan , Stefan Habenschuss , Friedrich Fraundorfer

Line detection is a classic and essential problem in image processing, computer vision and machine intelligence. Line detection has many important applications, including image vectorization (e.g., document recognition and art design),…

Computer Vision and Pattern Recognition · Computer Science 2025-01-09 Liping Yang , Joshua Driscol , Ming Gong , Katie Slack , Wenbin Zhang , Shujie Wang , Catherine G. Potts

Road information extraction from 3D point clouds is useful for urban planning and traffic management. Existing methods often rely on local features and the refraction angle of lasers from kerbs, which makes them sensitive to variable kerb…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Xinyu Wang , Muhammad Ibrahim , Atif Mansoor , Hasnein Tareque , Ajmal Mian

Autonomous driving car is becoming more of a reality, as a key component,high-definition(HD) maps shows its value in both market place and industry. Even though HD maps generation from LiDAR or stereo/perspective imagery has achieved…

Computer Vision and Pattern Recognition · Computer Science 2020-02-07 Andi Zang , Runsheng Xu , Zichen Li , David Doria

Learning-based methods for routing have gained significant attention in recent years, both in single-objective and multi-objective contexts. Yet, existing methods are unsuitable for routing on multigraphs, which feature multiple edges with…

Machine Learning · Computer Science 2026-02-23 Filip Rydin , Attila Lischka , Jiaming Wu , Morteza Haghir Chehreghani , Balázs Kulcsár

Urban mobility forecast and analysis can be addressed through grid-based and graph-based models. However, graph-based representations have the advantage of more realistically depicting the mobility networks and being more robust since they…

Discrete Mathematics · Computer Science 2023-10-11 Rafael Martínez Márquez , Giuseppe Patanè

Rich semantic information extraction plays a vital role on next-generation intelligent vehicles. Currently there is great amount of research focusing on fundamental applications such as 6D pose detection, road scene semantic segmentation,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Yafu Tian , Alexander Carballo , Ruifeng Li , Kazuya Takeda

Hypergraphs offer a generalized framework for capturing high-order relationships between entities and have been widely applied in various domains, including healthcare, social networks, and bioinformatics. Hypergraph neural networks, which…

Machine Learning · Computer Science 2025-12-03 Akash Choudhuri , Yongjian Zhong , Bijaya Adhikari

Hypergraphs, increasingly utilised for modelling complex and diverse relationships in modern networks, gain much attention representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery is one of the…

Social and Information Networks · Computer Science 2025-12-30 Song Kim , Dahee Kim , Taejoon Han , Junghoon Kim , Hyun Ji Jeong , Jungeun Kim

Lane detection is typically tackled with a two-step pipeline in which a segmentation mask of the lane markings is predicted first, and a lane line model (like a parabola or spline) is fitted to the post-processed mask next. The problem with…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Wouter Van Gansbeke , Bert De Brabandere , Davy Neven , Marc Proesmans , Luc Van Gool

Graph Neural Networks (GNNs), originally proposed for node classification, have also motivated many recent works on edge prediction (a.k.a., link prediction). However, existing methods lack elaborate design regarding the distinctions…

Machine Learning · Computer Science 2024-01-24 Jiarui Jin , Yangkun Wang , Weinan Zhang , Quan Gan , Xiang Song , Yong Yu , Zheng Zhang , David Wipf

The application of the network approach to the urban case poses several questions in terms of how to deal with metric distances, what kind of graph representation to use, what kind of measures to investigate, how to deepen the correlation…

Other Condensed Matter · Physics 2007-05-23 Sergio Porta , Paolo Crucitti , Vito Latora

We propose Graph2Nav, a real-time 3D object-relation graph generation framework, for autonomous navigation in the real world. Our framework fully generates and exploits both 3D objects and a rich set of semantic relationships among objects…

Robotics · Computer Science 2025-04-24 Tixiao Shan , Abhinav Rajvanshi , Niluthpol Mithun , Han-Pang Chiu

Recent success of semantic segmentation approaches on demanding road driving datasets has spurred interest in many related application fields. Many of these applications involve real-time prediction on mobile platforms such as cars, drones…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Marin Oršić , Ivan Krešo , Petra Bevandić , Siniša Šegvić

Paper maps remain widely used for hiking and sightseeing because they contain curated trails and locally relevant annotations that are often missing from digital navigation applications such as Google Maps. We propose a pipeline to extract…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Bjoern Kremser , Yusuke Matsui