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
Towards Foundation Models on Graphs: An Analysis on Cross-Dataset Transfer of Pretrained GNNs
Fabrizio Frasca, Fabian Jogl, Moshe Eliasof, Matan Ostrovsky, Carola-Bibiane Schönlieb, Thomas Gärtner, Haggai Maron
Line Graph Vietoris-Rips Persistence Diagram for Topological Graph Representation Learning
Jaesun Shin, Eunjoo Jeon, Taewon Cho, Namkyeong Cho, Youngjune Gwon
APEX$^2$: Adaptive and Extreme Summarization for Personalized Knowledge Graphs
Zihao Li, Dongqi Fu, Mengting Ai, Jingrui He
GAT-RWOS: Graph Attention-Guided Random Walk Oversampling for Imbalanced Data Classification
Zahiriddin Rustamov, Abderrahmane Lakas, Nazar Zaki
FedGAT: A Privacy-Preserving Federated Approximation Algorithm for Graph Attention Networks
Siddharth Ambekar, Yuhang Yao, Ryan Li, Carlee Joe-Wong
Architecture-Aware Learning Curve Extrapolation via Graph Ordinary Differential Equation
Yanna Ding, Zijie Huang, Xiao Shou, Yihang Guo, Yizhou Sun, Jianxi Gao
DODGE: Ontology-Aware Risk Assessment via Object-Oriented Disruption Graphs
Stefano M. Nicoletti, E. Moritz Hahn, Mattia Fumagalli, Giancarlo Guizzardi, Mariëlle Stoelinga
PASCO (PArallel Structured COarsening): an overlay to speed up graph clustering algorithms
Etienne Lasalle (OCKHAM), Rémi Vaudaine (OCKHAM), Titouan Vayer (OCKHAM), Pierre Borgnat (Phys-ENS), Rémi Gribonval (OCKHAM), Paulo Gonçalves (OCKHAM), Màrton Karsai (CEU)