Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2404.07624 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914749120249856 |
|---|---|
| author | Mastikhina, Anna Senkevich, Oleg Sirotkin, Dmitry Demin, Danila Moiseev, Stanislav |
| author_facet | Mastikhina, Anna Senkevich, Oleg Sirotkin, Dmitry Demin, Danila Moiseev, Stanislav |
| contents | This paper examines the graph partition problem and introduces a new metric, MSIDS (maximal sum of inner degrees squared). We establish its connection to the replication factor (RF) optimization, which has been the main focus of theoretical work in this field. Additionally, we propose a new partition algorithm, DBH-X, based on the DBH partitioner. We demonstrate that DBH-X significantly improves both the RF and MSIDS, compared to the baseline DBH algorithm. In addition, we provide test results that show the runtime acceleration of GraphX-based PageRank and Label propagation algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_07624 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An improvement of degree-based hashing (DBH) graph partition method, using a novel metric Mastikhina, Anna Senkevich, Oleg Sirotkin, Dmitry Demin, Danila Moiseev, Stanislav Data Structures and Algorithms This paper examines the graph partition problem and introduces a new metric, MSIDS (maximal sum of inner degrees squared). We establish its connection to the replication factor (RF) optimization, which has been the main focus of theoretical work in this field. Additionally, we propose a new partition algorithm, DBH-X, based on the DBH partitioner. We demonstrate that DBH-X significantly improves both the RF and MSIDS, compared to the baseline DBH algorithm. In addition, we provide test results that show the runtime acceleration of GraphX-based PageRank and Label propagation algorithms. |
| title | An improvement of degree-based hashing (DBH) graph partition method, using a novel metric |
| topic | Data Structures and Algorithms |
| url | https://arxiv.org/abs/2404.07624 |