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 Generalizability of Multi-Agent Reinforcement Learning in Graphs with Recurrent Message Passing
Jannis Weil, Zhenghua Bao, Osama Abboud, Tobias Meuser
Two Trades is not Baffled: Condensing Graph via Crafting Rational Gradient Matching
Tianle Zhang, Yuchen Zhang, Kun Wang, Kai Wang, Beining Yang, Kaipeng Zhang, Wenqi Shao, Ping Liu, Joey Tianyi Zhou, Yang You
Generalized Sobolev Transport for Probability Measures on a Graph
Tam Le, Truyen Nguyen, Kenji Fukumizu
Edge-Parallel Graph Encoder Embedding
Ariel Lubonja, Cencheng Shen, Carey Priebe, Randal Burns
Reviving Life on the Edge: Joint Score-Based Graph Generation of Rich Edge Attributes
Nimrod Berman, Eitan Kosman, Dotan Di Castro, Omri Azencot
Transductive Reward Inference on Graph
Bohao Qu, Xiaofeng Cao, Qing Guo, Yi Chang, Ivor W. Tsang, Chengqi Zhang
Decentralized Bilevel Optimization over Graphs: Loopless Algorithmic Update and Transient Iteration Complexity
Boao Kong, Shuchen Zhu, Songtao Lu, Xinmeng Huang, Kun Yuan
PowerGraph: A power grid benchmark dataset for graph neural networks
Anna Varbella, Kenza Amara, Blazhe Gjorgiev, Mennatallah El-Assady, Giovanni Sansavini
Unifying Generation and Prediction on Graphs with Latent Graph Diffusion
Cai Zhou, Xiyuan Wang, Muhan Zhang
A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer
Zhangyang Gao, Daize Dong, Cheng Tan, Jun Xia, Bozhen Hu, Stan Z. Li
TopoX: A Suite of Python Packages for Machine Learning on Topological Domains
Mustafa Hajij, Mathilde Papillon, Florian Frantzen, Jens Agerberg, Ibrahem AlJabea, Rubén Ballester, Claudio Battiloro, Guillermo Bernárdez, Tolga Birdal, Aiden Brent, Peter Chin, Sergio Escalera, Simone Fiorellino, Odin Hoff Gardaa, Gurusankar Gopalakrishnan, Devendra Govil, Josef Hoppe, Maneel Reddy Karri, Jude Khouja, Manuel Lecha, Neal Livesay, Jan Meißner, Soham Mukherjee, Alexander Nikitin, Theodore Papamarkou, Jaro Prílepok, Karthikeyan Natesan Ramamurthy, Paul Rosen, Aldo Guzmán-Sáenz, Alessandro Salatiello, Shreyas N. Samaga, Simone Scardapane, Michael T. Schaub, Luca Scofano, Indro Spinelli, Lev Telyatnikov, Quang Truong, Robin Walters, Maosheng Yang, Olga Zaghen, Ghada Zamzmi, Ali Zia, Nina Miolane
Active Learning for Graphs with Noisy Structures
Hongliang Chi, Cong Qi, Suhang Wang, Yao Ma
GITA: Graph to Visual and Textual Integration for Vision-Language Graph Reasoning
Yanbin Wei, Shuai Fu, Weisen Jiang, Zejian Zhang, Zhixiong Zeng, Qi Wu, James T. Kwok, Yu Zhang
Towards Neural Scaling Laws on Graphs
Jingzhe Liu, Haitao Mao, Zhikai Chen, Tong Zhao, Neil Shah, Jiliang Tang
A Survey on Graph Condensation
Hongjia Xu, Liangliang Zhang, Yao Ma, Sheng Zhou, Zhuonan Zheng, Bu Jiajun
Diffusion-based graph generative methods
Hongyang Chen, Can Xu, Lingyu Zheng, Qiang Zhang, Xuemin Lin
DGNN: Decoupled Graph Neural Networks with Structural Consistency between Attribute and Graph Embedding Representations
Jinlu Wang, Jipeng Guo, Yanfeng Sun, Junbin Gao, Shaofan Wang, Yachao Yang, Baocai Yin