Cargando…
Making graphs compact by lossless contraction
This paper proposes a scheme to reduce big graphs to small graphs. It contracts obsolete parts and regular structures into supernodes. The supernodes carry a synopsis [Formula: see text] for each query class [Formula: see text] in use, to abstract key features of the contracted parts for answering q...
| Autores principales: | , , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Springer Berlin Heidelberg
2022
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9845199/ https://www.ncbi.nlm.nih.gov/pubmed/36686981 http://dx.doi.org/10.1007/s00778-022-00731-7 |