Metraipolis › archive › dc_beb53c02419a
Improved Methods for k-core Community Search — arXiv:2609.17822
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.17822
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-15T14:28:53.434Z
- SHA-256 of the archived text
b807db73180465ad77fad6e2acd2e5d2dd659b134378d3d483069fbae1dfdbcd- Stable URL of this page
https://metraipolis.com/documento/dc_beb53c02419a
How to cite
Improved Methods for k-core Community Search — arXiv:2609.17822 — arXiv (en), https://arxiv.org/abs/2609.17822 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_beb53c02419a (Metraipolis archive dc_beb53c02419a, sha256 b807db73180465ad77fad6e2acd2e5d2dd659b134378d3d483069fbae1dfdbcd)
BibTeX
@misc{dcbeb53c02419a,
title = {Improved Methods for k-core Community Search — arXiv:2609.17822},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.17822},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_beb53c02419a; sha256 b807db73180465ad77fad6e2acd2e5d2dd659b134378d3d483069fbae1dfdbcd},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.17822. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Community search based on user-specified query nodes is complementary to community finding or graph clustering. Prior work in community search is divided into optimizing for external separate- ness or internal cohesiveness, which does not scale well networks of over a billion edges. We present SteinerKCore, a new scalable k-core based community search algorithm for multi-vertex queries. We also present Par-ShellStruct, a parallel algorithm for building the ShellStruct data structure used for k-core community search. We show that our implemen- tations in Icebug, an open-source toolkit for large-scale network analysis, are both more efficient and more scalable than comparative tools, being able to perform on a benchmark network of 273M and 5.1B edges using just 64GB RAM and under 4 hours runtime with 16 CPUs. Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-09-17 in cs.SI). Categorie arXiv: Social and Information Networks (cs.SI). Pagina del lavoro: https://arxiv.org/abs/2609.17822 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-15T13:56:21.994Z dalla pagina https://arxiv.org/catchup/cs.SI/2026-09-17?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).