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
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering
Mitchell Black, Lucy Lin, Amir Nayyeri, Weng-Keen Wong
GraVITON: Graph based garment warping with attention guided inversion for Virtual-tryon
Sanhita Pathak, Vinay Kaushik, Brejesh Lall
Beyond symmetrization: effective adjacency matrices and renormalization for (un)singed directed graphs
Bruno Messias Farias de Resende
Equivariant Machine Learning on Graphs with Nonlinear Spectral Filters
Ya-Wei Eileen Lin, Ronen Talmon, Ron Levie
Topology-Aware Dynamic Reweighting for Distribution Shifts on Graph
Weihuang Zheng, Jiashuo Liu, Jiaxing Li, Jiayun Wu, Peng Cui, Youyong Kong
Graph neural networks with configuration cross-attention for tensor compilers
Dmitrii Khizbullin, Eduardo Rocha de Andrade, Thanh Hau Nguyen, Matheus Pedroza Ferreira, David R. Pugh
GRAG: Graph Retrieval-Augmented Generation
Yuntong Hu, Zhihan Lei, Zheng Zhang, Bo Pan, Chen Ling, Liang Zhao
Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning
Yuankai Luo, Hongkang Li, Qijiong Liu, Lei Shi, Xiao-Ming Wu