Parallel Algorithms for Butterfly Computations
Butterflies are the smallest non-trivial subgraph in bipartite graphs, and therefore having efficient computations for analyzing them is crucial to improving the quality of certain applications on bipartite graphs. In this paper, we design a framework called ParButterfly that contains new parallel a...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1907.08607 http://arxiv.org/abs/1907.08607 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares: Parallel Algorithms for Butterfly Computations
- Parallel Algorithms for Hierarchical Nucleus Decomposition
- Parallel Clique Counting and Peeling Algorithms
- Distributed Balanced Butterfly Counting in Signed Bipartite Graphs
- Improved Parallel Construction of Wavelet Trees and Rank/Select Structures
- Theoretically and Practically Efficient Parallel Nucleus Decomposition
- Parallel Batch-Dynamic Algorithms for $k$-Core Decomposition and Related Graph Problems