Loading...
Please wait, while we are loading the content...
Similar Documents
Partial Restreaming Approach for Massive Graph Partitioning.
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Echbarthi, Ghizlane Kheddouci, Hamamache |
| Abstract | Graph partitioning is a challenging and highly important problem when performing computation tasks over large distributed graphs; the reason is that a good partitioning leads to faster computations. In this work, we introduce the partial restreaming partitioning which is a hybrid streaming model allowing only several portions of the graph to be restreamed while the rest is to be partitioned on a single pass of the data stream. We show that our method yields partitions of similar quality than those provided by methods restreaming the whole graph (e.g ReLDG, ReFENNEL) [1], while incurring lower cost in running time and memory since only several portions of the graph will be restreamed. |
| Related Links | https://hal.science/hal-01282078/file/partial_restreaming.pdf |
| Conference Proceedings | SITIS The 10th International Conference on SIGNAL IMAGE TECHNOLOGY & INTERNET BASED SYSTEMS |
| Language | English |
| Publisher | HAL CCSD |
| Publisher Date | 2014-01-01 |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Conference Proceedings |
| Subject | Computer Science |
