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
Natural Language Counterfactual Explanations for Graphs Using Large Language Models
Flavio Giorgi, Cesare Campagnano, Fabrizio Silvestri, Gabriele Tolomei
Implicit Graph Search for Planning on Graphs of Convex Sets
Ramkumar Natarajan, Chaoqi Liu, Howie Choset, Maxim Likhachev
When Graph meets Multimodal: Benchmarking on Multimodal Attributed Graphs Learning
Hao Yan, Chaozhuo Li, Zhigang Yu, Jun Yin, Ruochen Liu, Peiyan Zhang, Weihao Han, Mingzheng Li, Zhengxin Zeng, Hao Sun, Weiwei Deng, Feng Sun, Qi Zhang, Senzhang Wang
Context-Aware Adapter Tuning for Few-Shot Relation Learning in Knowledge Graphs
Ran Liu, Zhongzhou Liu, Xiaoli Li, Yuan Fang