Reachability in big graphs: a distributed indexing and querying approach

DOI10.1016/j.ins.2021.05.053zbMath1529.68092OpenAlexW3164778483MaRDI QIDQ6065881

Nadia Nouali-Taboudjemat, Imane Hocine, Saïd Yahiaoui, Ahcene Bendjoudi

Publication date: 11 December 2023

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2021.05.053

zbMATH Keywords

big graphsgraph indexingoverlay graphdistributed reachability

Mathematics Subject Classification ID

Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Two degree-distance based topological descriptors of some product graphs
• Reachability and Distance Queries via 2-Hop Labels
• Inexact graph matching for structural pattern recognition

This page was built for publication: Reachability in big graphs: a distributed indexing and querying approach