English
Related papers

Related papers: Dynamic Exploration on Segment-Proposal Graphs for…

200 papers

The task of parsing subcutaneous vessels in clinical images is often hindered by the high cost and limited availability of ground truth data, as well as the challenge of low contrast and noisy vessel appearances across different patients…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Ayaan Nooruddin Siddiqui , Mahnoor Zaidi , Ayesha Nazneen Shahbaz , Priyadarshini Chatterjee , Krishnan Menon Iyer

Graph representation learning has become a hot research topic due to its powerful nonlinear fitting capability in extracting representative node embeddings. However, for sequential data such as speech signals, most traditional methods…

Sound · Computer Science 2024-05-08 Yingxue Gao , Huan Zhao , Zixing Zhang

The problem of mobile sequential recommendation is presented to suggest a route connecting some pick-up points for a taxi driver so that he/she is more likely to get passengers with less travel cost. Essentially, a key challenge of this…

Data Structures and Algorithms · Computer Science 2013-04-09 Jianbin Huang , Xuejun Huangfu , Heli Sun , Hong Cheng , Qinbao Song

This paper proposes a novel model for predicting subgraphs in dynamic graphs, an extension of traditional link prediction. This proposed end-to-end model learns a mapping from the subgraph structures in the current snapshot to the subgraph…

Social and Information Networks · Computer Science 2021-08-18 Yuan Li , Chuanchang Chen , Yubo Tao , Hai Lin

Massive network exploration is an important research direction with many applications. In such a setting, the network is, usually, modeled as a graph $G$, whereas any structural information of interest is extracted by inspecting the way…

Data Structures and Algorithms · Computer Science 2017-12-11 Panagiotis Strouthopoulos , Apostolos Papadopoulos

Learning causal relations from observational data is challenging because the graph search space grows super-exponentially with the number of variables. Ordering-based methods reduce this space by first identifying the topological ordering,…

Machine Learning · Computer Science 2026-05-19 Rafat Ashraf Joy , Elena Zheleva

A graph environment must be explored by a collection of mobile robots. Some of the robots, a priori unknown, may turn out to be unreliable. The graph is weighted and each node is assigned a deadline. The exploration is successful if each…

Data Structures and Algorithms · Computer Science 2017-10-03 Jurek Czyzowicz , Maxime Godon , Evangelos Kranakis , Arnaud Labourel , Euripides Markou

Vector data is prevalent across business and scientific applications, and its popularity is growing with the proliferation of learned embeddings. Vector data collections often reach billions of vectors with thousands of dimensions, thus,…

Information Retrieval · Computer Science 2025-09-09 Ilias Azizi , Karima Echihab , Themis Palpanas , Vassilis Christophides

Transferrable neural architecture search can be viewed as a binary optimization problem where a single optimal path should be selected among candidate paths in each edge within the repeated cell block of the directed a cyclic graph form.…

Computer Vision and Pattern Recognition · Computer Science 2019-12-05 Hyeong Gwon Hong , Pyunghwan Ahn , Junmo Kim

We present new refinement heuristics for the balanced graph partitioning problem that break with an age-old rule. Traditionally, local search only permits moves that keep the block sizes balanced (below a size constraint). In this work, we…

Social and Information Networks · Computer Science 2025-05-13 Nikolai Maas , Lars Gottesbüren , Daniel Seemaier

We propose a method for interactive boundary extraction which combines a deep, patch-based representation with an active contour framework. We train a class-specific convolutional neural network which predicts a vector pointing from the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-19 Christian Rupprecht , Elizabeth Huaroc , Maximilian Baust , Nassir Navab

Accurate segmentation of topological tubular structures, such as blood vessels and roads, is crucial in various fields, ensuring accuracy and efficiency in downstream tasks. However, many factors complicate the task, including thin local…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Yaolei Qi , Yuting He , Xiaoming Qi , Yuan Zhang , Guanyu Yang

In spatially embedded networks such as transportation and power grids, understanding how edge removals affect connectivity is crucial for robustness analysis. This paper studies a planar graph dismantling problem under an edge-budget…

Social and Information Networks · Computer Science 2025-11-13 Fangchen You

We present a novel methodology that combines graph and dense segmentation techniques by jointly learning both point and pixel contour representations, thereby leveraging the benefits of each approach. This addresses deficiencies in typical…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Kit Mills Bransby , Greg Slabaugh , Christos Bourantas , Qianni Zhang

Recent advances in search-augmented large reasoning models (LRMs) enable the retrieval of external knowledge to reduce hallucinations in multistep reasoning. However, their ability to operate on graph-structured data, prevalent in domains…

Computation and Language · Computer Science 2026-01-14 Jiajin Liu , Yuanfu Sun , Dongzhe Fan , Qiaoyu Tan

This paper presents a search-based partial motion planner to generate dynamically feasible trajectories for car-like robots in highly dynamic environments. The planner searches for smooth, safe, and near-time-optimal trajectories by…

Robotics · Computer Science 2020-11-10 Jiahui Lin , Tong Zhou , Delong Zhu , Jianbang Liu , Max Q. -H. Meng

Many optimization problems can be naturally represented as (hyper) graphs, where vertices correspond to variables and edges to tasks, whose cost depends on the values of the adjacent variables. Capitalizing on the structure of the graph,…

Logic in Computer Science · Computer Science 2015-04-13 Nicklas Hoch , Ugo Montanari , Matteo Sammartino

Acting on time-critical events by processing ever growing social media, news or cyber data streams is a major technical challenge. Many of these data sources can be modeled as multi-relational graphs. Mining and searching for subgraph…

Databases · Computer Science 2013-06-12 Sutanay Choudhury , Lawrence Holder , George Chin , Abhik Ray , Sherman Beus , John Feo

Autonomous exploration requires a robot to explore an unknown environment while constructing an accurate map using Simultaneous Localization and Mapping (SLAM) techniques. Without prior information, the exploration performance is usually…

Robotics · Computer Science 2024-07-02 Ruofei Bai , Hongliang Guo , Wei-Yun Yau , Lihua Xie

Interactions between two entities often occur at specific timestamps, which can be modeled as a temporal graph. Exploring the relationships between vertices based on temporal paths is one of the fundamental tasks. In this paper, we conduct…

Databases · Computer Science 2025-07-15 Zhiyang Tang , Yanping Wu , Xiangjun Zai , Chen Chen , Xiaoyang Wang , Ying Zhang