Graph Drawing
Graph drawing research focuses on efficiently representing and manipulating graph-structured data, aiming to optimize algorithms for tasks like pathfinding, substructure counting, and graph classification. Current research emphasizes developing novel algorithms, including those based on reinforcement learning, linear programming, and graph neural networks (GNNs), to improve computational efficiency and address challenges like heterophily and scalability in large graphs. These advancements have significant implications for diverse fields, enabling faster and more accurate analysis of complex networks in areas such as social sciences, robotics, and materials science.
Papers
MALADY: Multiclass Active Learning with Auction Dynamics on Graphs
Gokul Bhusal, Kevin Miller, Ekaterina Merkurjev
Hyperedge Representations with Hypergraph Wavelets: Applications to Spatial Transcriptomics
Xingzhi Sun, Charles Xu, João F. Rocha, Chen Liu, Benjamin Hollander-Bodie, Laney Goldman, Marcello DiStasio, Michael Perlmutter, Smita Krishnaswamy
HyperCausalLP: Causal Link Prediction using Hyper-Relational Knowledge Graph
Utkarshani Jaimini, Cory Henson, Amit Sheth
Graph Laplacian-based Bayesian Multi-fidelity Modeling
Orazio Pinti, Jeremy M. Budd, Franca Hoffmann, Assad A. Oberai
Edge-Wise Graph-Instructed Neural Networks
Francesco Della Santa, Antonio Mastropietro, Sandra Pieraccini, Francesco Vaccarino
Efficient Learning of Balanced Signed Graphs via Iterative Linear Programming
Haruki Yokota, Hiroshi Higashi, Yuichi Tanaka, Gene Cheung