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
Uncertainty Quantification over Graph with Conformalized Graph Neural Networks
Kexin Huang, Ying Jin, Emmanuel Candès, Jure Leskovec
Graph Meets LLM: A Novel Approach to Collaborative Filtering for Robust Conversational Understanding
Zheng Chen, Ziyan Jiang, Fan Yang, Eunah Cho, Xing Fan, Xiaojiang Huang, Yanbin Lu, Aram Galstyan
GEST: the Graph of Events in Space and Time as a Common Representation between Vision and Language
Mihai Masala, Nicolae Cudlenco, Traian Rebedea, Marius Leordeanu
Forecasting Irregularly Sampled Time Series using Graphs
Vijaya Krishna Yalavarthi, Kiran Madhusudhanan, Randolf Sholz, Nourhan Ahmed, Johannes Burchert, Shayan Jawed, Stefan Born, Lars Schmidt-Thieme