SamGoG: A Sampling-Based Graph-of-Graphs Framework for Imbalanced Graph Classification
Shangyou Wang, Zezhong Ding, Xike Xie · 2025
Read SamGoG: A Sampling-Based Graph-of-Graphs Framework for Imbalanced Graph Classification by Shangyou Wang, Zezhong Ding, Xike Xie (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-13741.txt.
Description
Shangyou Wang, Zezhong Ding, and Xike Xie proposed SamGoG in 2025 for sorting graphs when classes are uneven. Real graph data often have too many examples of some classes and graphs of very mixed sizes. Both faults bias learning and hurt results.
SamGoG builds several graphs of graphs by smart sampling, then trains on them in turn. Sampling uses learned likeness between graphs and adapts link counts to raise the share of links within a class. The frame can sit on top of many standard graph networks. Tests on known sets gave top results, with faster training and gains in accuracy, the authors report.
Catalog record
| CREATOR | Shangyou Wang, Zezhong Ding, Xike Xie |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-13741