4 papers
VisAdj: Learning Adjacency Matrices from Node-Link Images
Jiahao Xie, Guangmo Tong
Learning adjacency matrices from node-link images is a fundamental problem for recovering structured graph information from visual observations. Existing methods typically rely on…
VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection
Jiahao Xie, Guangmo Tong
Graph property detection aims to determine whether a graph exhibits certain structural properties, such as being Hamiltonian. Recently, learning-based approaches have shown great p…
Generalization Performance of Hypergraph Neural Networks
Yifan Wang, Gonzalo R. Arce, Guangmo Tong
Hypergraph neural networks have been promising tools for handling learning tasks involving higher-order data, with notable applications in web graphs, such as modeling multi-way hy…
Query-decision Regression between Shortest Path and Minimum Steiner Tree
Guangmo Tong, Peng Zhao, Mina Samizadeh
Considering a graph with unknown weights, can we find the shortest path for a pair of nodes if we know the minimal Steiner trees associated with some subset of nodes? That is, with…