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
GRETEL: Graph Contrastive Topic Enhanced Language Model for Long Document Extractive Summarization
Qianqian Xie, Jimin Huang, Tulika Saha, Sophia Ananiadou
Relational Self-Supervised Learning on Graphs
Namkyeong Lee, Dongmin Hyun, Junseok Lee, Chanyoung Park
Robust Node Classification on Graphs: Jointly from Bayesian Label Transition and Topology-based Label Propagation
Jun Zhuang, Mohammad Al Hasan