Read Mapping on Genome Variation Graphs

DOI10.4230/LIPIcs.WABI.2019.7zbMath1495.92043OpenAlexW2978714755MaRDI QIDQ5091734

Rajgopal Srinivasan, Kavya Vaddadi, Naveen Sivadasan

Publication date: 27 July 2022

Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2019/11037/pdf/LIPIcs-WABI-2019-7.pdf

zbMATH Keywords

pangenomelocality sensitive hashinggenome variation graphsread mapping

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Genetics and epigenetics (92D10) Computational methods for problems pertaining to biology (92-08)

Cites Work

• A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
• On the complexity of sequence to graph alignment
• Similarity estimation techniques from rounding algorithms
• Inference in Molecular Population Genetics
• Indexing Variation Graphs
• Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching