English
Related papers

Related papers: Block-Based Pathfinding: A Minecraft System for Vi…

200 papers

Searching for a path between two nodes in a graph is one of the most well-studied and fundamental problems in computer science. In numerous domains such as robotics, AI, or biology, practitioners develop search heuristics to accelerate…

Machine Learning · Computer Science 2023-01-12 Michal Pándy , Weikang Qiu , Gabriele Corso , Petar Veličković , Rex Ying , Jure Leskovec , Pietro Liò

We present GraphMix, a regularization method for Graph Neural Network based semi-supervised object classification, whereby we propose to train a fully-connected network jointly with the graph neural network via parameter sharing and…

Machine Learning · Computer Science 2020-10-12 Vikas Verma , Meng Qu , Kenji Kawaguchi , Alex Lamb , Yoshua Bengio , Juho Kannala , Jian Tang

In this paper, we focus on graph learning from multi-view data of shared entities for spectral clustering. We can explain interactions between the entities in multi-view data using a multi-layer graph with a common vertex set, which…

Machine Learning · Computer Science 2021-03-04 Sravanthi Gurugubelli , Sundeep Prabhakar Chepuri

We consider the problem of unsupervised skill segmentation and hierarchical structure discovery in reinforcement learning. While recent approaches have sought to segment trajectories into reusable skills or options, most rely on action…

Machine Learning · Computer Science 2026-05-29 Damion Harvey , Geraud Nangue Tasse , Benjamin Rosman , Branden Ingram , Steven James

We introduce a novel machine learning computational framework that aims to compute the material toughness, after subjected to a short training process on a limited meso-scale experimental dataset. The three part computational framework…

Materials Science · Physics 2021-08-31 Stylianos Tsopanidis , Shmuel Osovski

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

Social and Information Networks · Computer Science 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

We propose a robotic learning system for autonomous exploration and navigation in unexplored environments. We are motivated by the idea that even an unseen environment may be familiar from previous experiences in similar environments. The…

Robotics · Computer Science 2022-11-24 Huangying Zhan , Hamid Rezatofighi , Ian Reid

Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the graph information.…

Machine Learning · Computer Science 2019-08-27 Mahsa Ghorbani , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

Architectural Education faces limitations due to its tactile approach to learning in classrooms with only 2-D and 3-D tools. At a higher level, virtual reality provides a potential for delivering more information to individuals undergoing…

Human-Computer Interaction · Computer Science 2022-01-26 Hassan Anifowose , Wei Yan , Manish Dixit

We present experimental results and a user study for hierarchical drawings of graphs. A detailed hierarchical graph drawing technique that is based on the Path Based Framework (PBF) is presented. Extensive edge bundling is applied to draw…

Human-Computer Interaction · Computer Science 2022-09-13 Panagiotis Lionakis , Giorgos Kritikakis , Ioannis G. Tollis

Shortest path search is a core operation in graph-based applications, yet existing methods face important limitations. Classical algorithms such as Dijkstra's and A* become inefficient as graphs grow more complex, while index-based…

Machine Learning · Computer Science 2025-08-05 Tiantian Liu , Xiao Li , Huan Li , Hua Lu , Christian S. Jensen , Jianliang Xu

Physics-based simulation of mesh based domains remains a challenging task. State-of-the-art techniques can produce realistic results but require expert knowledge. A major bottleneck in many approaches is the step of integrating a potential…

Graphics · Computer Science 2023-11-07 Oshri Halimi , Egor Larionov , Zohar Barzelay , Philipp Herholz , Tuur Stuyck

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

Machine Learning · Statistics 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

Node-link diagrams are widely used to visualize graphs. Most graph layout algorithms only use graph topology for aesthetic goals (e.g., minimize node occlusions and edge crossings) or use node attributes for exploration goals (e.g.,…

Data Structures and Algorithms · Computer Science 2023-01-20 Leixian Shen , Zhiwei Tai , Enya Shen , Jianmin Wang

We propose a graph-based tracking formulation for multi-object tracking (MOT) where target detections contain kinematic information and re-identification features (attributes). Our method applies a successive shortest paths (SSP) algorithm…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Griffin Golias , Masa Nakura-Fan , Vitaly Ablavsky

We study the crossing-minimization problem in a layered graph drawing of planar-embedded rooted trees whose leaves have a given total order on the first layer, which adheres to the embedding of each individual tree. The task is then to…

Discrete Mathematics · Computer Science 2024-02-29 Julia Katheder , Stephen G. Kobourov , Axel Kuckuk , Maximilian Pfister , Johannes Zink

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

We describe TGView3D, an interactive 3D graph viewer optimized for exploring theory graphs. To exploit the three spatial dimensions, it extends a force-directed layout with a hierarchical component. Because of the limitations of regular…

Human-Computer Interaction · Computer Science 2020-02-28 Richard Marcus , Michael Kohlhase , Florian Rabe

Graph layout is the process of creating a visual representation of a graph through a node-link diagram. Node-attribute graphs have additional data stored on the nodes which describe certain properties of the nodes called attributes. Typical…

Graphics · Computer Science 2017-12-18 Helen Gibson , Paul Vickers

Graph neural networks (GNNs) have emerged as a promising solution to deal with unstructured data, outperforming traditional deep learning architectures. However, most of the current GNN models are designed to work with a single graph, which…

Machine Learning · Computer Science 2024-11-11 Victor M. Tenorio , Antonio G. Marques
‹ Prev 1 4 5 6 7 8 10 Next ›