English
Related papers

Related papers: Graph Extraction for Assisting Crash Simulation Da…

200 papers

To achieve reliable mining results for massive vessel trajectories, one of the most important challenges is how to efficiently compute the similarities between different vessel trajectories. The computation of vessel trajectory similarity…

Machine Learning · Computer Science 2021-06-11 Maohan Liang , Ryan Wen Liu , Shichen Li , Zhe Xiao , Xin Liu , Feng Lu

We introduce a variant of (sparse) PCA in which the set of feasible support sets is determined by a graph. In particular, we consider the following setting: given a directed acyclic graph $G$ on $p$ vertices corresponding to variables, the…

Understanding and interacting with everyday physical scenes requires rich knowledge about the structure of the world, represented either implicitly in a value or policy function, or explicitly in a transition model. Here we introduce a new…

Automatic extraction of road networks from aerial imagery is a fundamental task, yet prevailing methods rely on polylines that struggle to model curvilinear geometry. We maintain that road geometry is inherently curve-based and introduce…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Jiahui Sun , Junran Lu , Jinhui Yin , Yishuo Xu , Yuanqi Li , Yanwen Guo

Fault detection has a long tradition: the necessity to provide the most accurate diagnosis possible for a process plant criticality is somehow intrinsic in its functioning. Continuous monitoring is a possible way for early detection.…

Systems and Control · Electrical Eng. & Systems 2024-01-22 Martina Teruzzi , Nicola Demo , Gianluigi Rozza

Graphs have been widely used to represent complex data in many applications. Efficient and effective analysis of graphs is important for graph-based applications. However, most graph analysis tasks are combinatorial optimization (CO)…

Machine Learning · Computer Science 2021-04-23 Yun Peng , Byron Choi , Jianliang Xu

We present algorithms and experiments for the visualization of directed graphs that focus on displaying their reachability information. Our algorithms are based on the concepts of the path and channel decomposition as proposed in the…

Data Structures and Algorithms · Computer Science 2019-07-29 Panagiotis Lionakis , Giacomo Ortali , Ioannis G. Tollis

Graphical models are used in many applications such as medical diagnostic, computer security, etc. More and more often, the estimation of such models has to be performed on several predefined strata of the whole population. For instance, in…

Methodology · Statistics 2017-10-02 Nadim Ballout , Vivian Viallon

Analysis of the dynamic relationship between traffic accident events and road network topology based on connectivity and graph analytics offers a new approach to identifying, ranking and profiling traffic accident high risk-locations at…

Social and Information Networks · Computer Science 2022-05-09 Iyke Maduako , Elijah Ebinne , Victus Uzodinma , Chukwuma Okolie , Emmanuel Chiemelu

In the quest to improve efficiency, interdependence and complexity are becoming defining characteristics of modern complex networks representing engineered and natural systems. Graph theory is a widely used framework for modeling such…

Social and Information Networks · Computer Science 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

Many real world network problems often concern multivariate nodal attributes such as image, textual, and multi-view feature vectors on nodes, rather than simple univariate nodal attributes. The existing graph estimation methods built on…

Machine Learning · Statistics 2013-04-23 Mladen Kolar , Han Liu , Eric P. Xing

The adaptive processing of structured data is a long-standing research topic in machine learning that investigates how to automatically learn a mapping from a structured input to outputs of various nature. Recently, there has been an…

Machine Learning · Computer Science 2022-02-28 Federico Errica

Bayesian networks are probabilistic graphical models widely employed to understand dependencies in high dimensional data, and even to facilitate causal discovery. Learning the underlying network structure, which is encoded as a directed…

Machine Learning · Statistics 2022-02-03 Jack Kuipers , Polina Suter , Giusi Moffa

This paper addresses the problem of traffic prediction in distributed backend systems and proposes a graph neural network based modeling approach to overcome the limitations of traditional models in capturing complex dependencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Zhimin Qiu , Feng Liu , Yuxiao Wang , Chenrui Hu , Ziyu Cheng , Di Wu

Graph Convolutional Networks (GCNs) achieve great success in non-Euclidean structure data processing recently. In existing studies, deeper layers are used in CCNs to extract deeper features of Euclidean structure data. However, for…

Machine Learning · Computer Science 2022-03-14 Junhua Ma , Jiajun Li , Xueming Li , Xu Li

In this work, we utilized the methodology outlined in the IEEE Standard 2846-2022 for "Assumptions in Safety-Related Models for Automated Driving Systems" to extract information on the behavior of other road users in driving scenarios. This…

Robotics · Computer Science 2025-03-19 Novel Certad , Sebastian Tschernuth , Cristina Olaverri-Monreal

Graph-based recommender systems leverage neighborhood aggregation to generate node representations, which is highly sensitive to popularity bias, resulting in an echo effect during information propagation. Existing graph-based debiasing…

Information Retrieval · Computer Science 2025-10-07 Yue Que , Yingyi Zhang , Xiangyu Zhao , Chen Ma

Collision detection plays a key role in the simulation of interacting rigid bodies. However, owing to its computational complexity current methods typically prioritize either maximizing processing speed or fidelity to real-world behaviors.…

Robotics · Computer Science 2023-03-03 Simone Asci , Angadh Nanjangud

Explainability poses a major challenge to artificial intelligence (AI) techniques. Current studies on explainable AI (XAI) lack the efficiency of extracting global knowledge about the learning task, thus suffer deficiencies such as…

Computer Vision and Pattern Recognition · Computer Science 2023-06-14 Ruitao Xie , Jingbang Chen , Limai Jiang , Rui Xiao , Yi Pan , Yunpeng Cai

Accurately modelling human attention is essential for numerous computer vision applications, particularly in the domain of automotive safety. Existing methods typically collapse gaze into saliency maps or scanpaths, treating gaze dynamics…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Luke Palmer , Petar Palasek , Hazem Abdelkawy