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.
756papers
Papers
March 31, 2025
March 26, 2025
March 25, 2025
Social Network User Profiling for Anomaly Detection Based on Graph Neural Networks
Yiwei ZhangCornell UniversityRGL: A Graph-Centric, Modular Framework for Efficient Retrieval-Augmented Generation on Graphs
Yuan Li, Jun Hu, Jiaxin Jiang, Zemin Liu, Bryan Hooi, Bingsheng HeNational University of Singapore●Zhejiang University
March 23, 2025
FROG: Fair Removal on Graphs
Ziheng Chen, Jiali Cheng, Gabriele Tolomei, Sijia Liu, Hadi Amiri, Yu Wang, Kaushiki Nag, Lu LinWalmart Global Tech●University of Massachusetts Lowell●Sapienza University of Rome●Michigan State University●University of Oregon●Pen...+1SG-Tailor: Inter-Object Commonsense Relationship Reasoning for Scene Graph Manipulation
Haoliang Shang, Hanyu Wu, Guangyao Zhai, Boyang Sun, Fangjinhua Wang, Federico Tombari, Marc PollefeysETH Zurich●TU Munich●MCML●Google●MicrosoftDoes GCL Need a Large Number of Negative Samples? Enhancing Graph Contrastive Learning with Effective and Efficient Negative Sampling
Yongqi Huang, Jitao Zhao, Dongxiao He, Di Jin, Yuxiao Huang, Zhen WangTianjin University●George Washington University●Northwestern Polytechnical University
March 21, 2025
March 19, 2025
R2: A LLM Based Novel-to-Screenplay Generation Framework with Causal Plot Graphs
Zefeng Lin, Yi Xiao, Zhiqiang Mo, Qifan Zhang, Jie Wang, Jiayang Chen, Jiajing Zhang, Hui Zhang, Zhengyi Liu, Xianyong Fang, Xiaohua XuUniversity of Science and Technology of China●Anhui Jianzhu University●Anhui UniversitySurvey on Generalization Theory for Graph Neural Networks
Antonis Vasileiou, Stefanie Jegelka, Ron Levie, Christopher MorrisRWTH Aachen University●Technical University of Munich●Massachusetts Institute of Technology●Technion - Israel Institute of Technology