A Parallel and Distributed Rust Library for Core Decomposition on Large Graphs

In this paper, we investigate the parallelization of $k$-core decomposition, a method used in graph analysis to identify cohesive substructures and assess node centrality. Although efficient sequential algorithms exist for this task, the scale of modern networks requires faster, multicore-ready appr...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autores principales: Rucci, Davide, Parfeniuc, Sebastian, Mordacchini, Matteo, Carlini, Emanuele, Cuzzocrea, Alfredo, Dazzi, Patrizio
Formato: Artigo
Publicado: 2025
Materias:
Acceso en liña:https://arxiv.org/abs/2512.00233
http://arxiv.org/abs/2512.00233
Etiquetas: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!