GraphSnapShot: Caching Local Structure for Fast Graph Learning
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912183794794496 |
|---|---|
| author | Liu, Dong Waleffe, Roger Jiang, Meng Venkataraman, Shivaram |
| author_facet | Liu, Dong Waleffe, Roger Jiang, Meng Venkataraman, Shivaram |
| contents | In our recent research, we have developed a framework called GraphSnapShot, which has been proven an useful tool for graph learning acceleration. GraphSnapShot is a framework for fast cache, storage, retrieval and computation for graph learning. It can quickly store and update the local topology of graph structure and allows us to track patterns in the structure of graph networks, just like take snapshots of the graphs. In experiments, GraphSnapShot shows efficiency, it can achieve up to 30% training acceleration and 73% memory reduction for lossless graph ML training compared to current baselines such as dgl.This technique is particular useful for large dynamic graph learning tasks such as social media analysis and recommendation systems to process complex relationships between entities.
The code for GraphSnapShot is publicly available at https://github.com/NoakLiu/GraphSnapShot. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_17918 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | GraphSnapShot: Caching Local Structure for Fast Graph Learning Liu, Dong Waleffe, Roger Jiang, Meng Venkataraman, Shivaram Machine Learning Distributed, Parallel, and Cluster Computing Social and Information Networks In our recent research, we have developed a framework called GraphSnapShot, which has been proven an useful tool for graph learning acceleration. GraphSnapShot is a framework for fast cache, storage, retrieval and computation for graph learning. It can quickly store and update the local topology of graph structure and allows us to track patterns in the structure of graph networks, just like take snapshots of the graphs. In experiments, GraphSnapShot shows efficiency, it can achieve up to 30% training acceleration and 73% memory reduction for lossless graph ML training compared to current baselines such as dgl.This technique is particular useful for large dynamic graph learning tasks such as social media analysis and recommendation systems to process complex relationships between entities. The code for GraphSnapShot is publicly available at https://github.com/NoakLiu/GraphSnapShot. |
| title | GraphSnapShot: Caching Local Structure for Fast Graph Learning |
| topic | Machine Learning Distributed, Parallel, and Cluster Computing Social and Information Networks |
| url | https://arxiv.org/abs/2406.17918 |