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
Behavior-Inspired Neural Networks for Relational Inference
Yulong Yang, Bowen Feng, Keqin Wang, Naomi Leonard, Adji Bousso Dieng, Christine Allen-Blanchette
A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs
Zhicheng Liang, Yu Yang, Xiangyu Ke, Xiaokui Xiao, Yunjun Gao
Expander Hierarchies for Normalized Cuts on Graphs
Kathrin Hanauer, Monika Henzinger, Robin Münk, Harald Räcke, Maximilian Vötsch
EXCEEDS: Extracting Complex Events as Connecting the Dots to Graphs in Scientific Domain
Yi-Fan Lu, Xian-Ling Mao, Bo Wang, Xiao Liu, Heyan Huang
Learned Graph Rewriting with Equality Saturation: A New Paradigm in Relational Query Rewrite and Beyond
George-Octavian Bărbulescu, Taiyi Wang, Zak Singh, Eiko Yoneki
LangTopo: Aligning Language Descriptions of Graphs with Tokenized Topological Modeling
Zhong Guan, Hongke Zhao, Likang Wu, Ming He, Jianpin Fan