paper-with-me

홈 › Papers

Graph Ladling: Shockingly Simple Parallel GNN Training without Intermediate Communication

2023-06-18 · Ajay Jaiswal, Shiwei Liu, Tianlong Chen, Ying Ding, Zhangyang Wang

Graphs are omnipresent and GNNs are a powerful family of neural networks for learning over graphs. Despite their popularity, scaling GNNs either by deepening or widening suffers from prevalent issues of unhealthy gradients, over-smoothening, information squashing, which often lead to sub-standard performance. In this work, we are interested in exploring a principled way to scale GNNs capacity without deepening or widening, which can improve its performance across multiple small and large graphs. Motivated by the recent intriguing phenomenon of model soups, which suggest that fine-tuned weights of multiple large-language pre-trained models can be merged to a better minima, we argue to exploit the fundamentals of model soups to mitigate the aforementioned issues of memory bottleneck and trainability during GNNs scaling. More specifically, we propose not to deepen or widen current GNNs, but instead present a data-centric perspective of model soups tailored for GNNs, i.e., to build powerful GNNs. By dividing giant graph data, we build multiple independently and parallelly trained weaker GNNs (soup ingredient) without any intermediate communication, and combine their strength using a greedy interpolation soup procedure to achieve state-of-the-art performance. Compared to concurrent distributed GNN training works such as Jiong et. al. 2023, we train each soup ingredient by sampling different subgraphs per epoch and their respective sub-models are merged only after being fully trained (rather than intermediately so). Moreover, we provide a wide variety of model soup preparation techniques by leveraging state-of-the-art graph sampling and graph partitioning approaches that can handle large graphs. Codes are available at: \url{https://github.com/VITA-Group/graph_ladling}.

📄 PDF Abstract BibTeX arXiv:2306.10466

Code (1)

vita-group/graph_ladling 공식 구현 pytorch

Tasks

graph partitioningGraph Sampling

Methods 이 논문이 사용한 방법론

Soups Compress an ensemble of models into a single one by averaging their weights (under certain pre-conditions).

Similar Papers 제목 키워드 기반

Synthetic Graph Generation to Benchmark Graph Learning

2022-04-04 · Anton Tsitsulin, Benedek Rozemberczki, John Palowitch, Bryan Perozzi

Graph learning algorithms have attained state-of-the-art performance on many graph analysis tasks such as node classification, link prediction, and clustering. It has, however, become hard to track the field's burgeoning…

Graph GenerationGraph LearningGraph Neural NetworkLink Prediction+1

UAV-based detection of landmines using infrared thermography

2024-10-31 · Muhammad Umair Akram Butt, Zaighum Naveed, Usama Javed

Landmines remain a pervasive threat in conflict-affected regions worldwide, exacting a toll on innocent lives. Shockingly, every 95 minutes, another individual becomes a victim of these lethal explosive devices (Landmine…

Landmine

INFINITY: A Simple Yet Effective Unsupervised Framework for Graph-Text Mutual Conversion

2022-09-22 · Yi Xu, Luoyi Fu, Zhouhan Lin, Jiexing Qi 외

Graph-to-text (G2T) generation and text-to-graph (T2G) triple extraction are two essential tasks for constructing and applying knowledge graphs. Existing unsupervised approaches turn out to be suitable candidates for joi…

Knowledge Graphs

DAPD: Dependency-Aware Parallel Decoding via Attention for Diffusion LLMs

2026-03-13 · Bumjun Kim, Dongjae Jeon, Moongyu Jeon, Albert No arxiv

Parallel decoding for Diffusion LLMs (dLLMs) is difficult because each denoising step provides only token-wise marginal distributions, while unmasking multiple tokens simultaneously requires accounting for inter-token de…

Understanding Parallel Samplers in Masked Diffusion via Random Walks on Graphs

2026-06-22 · Vansh Bansal, Cho Cholyeon, Syamantak Kumar, Sujay Sanghavi 외 arxiv

In this paper, we propose using random walks on graphs as a verifiable sandbox to study different parallel sampling strategies in masked diffusion models (MDMs). We train an MDM on random walk samples from a fixed graph.…