Cargando…

Combining probabilistic alignments with read pair information improves accuracy of split-alignments

MOTIVATION: Split-alignments provide base-pair-resolution evidence of genomic rearrangements. In practice, they are found by first computing high-scoring local alignments, parts of which are then combined into a split-alignment. This approach is challenging when aligning a short read to a large and...

Descripción completa

Detalles Bibliográficos
Autores principales: Shrestha, Anish M S, Yoshikawa, Naruki, Asai, Kiyoshi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6198854/
https://www.ncbi.nlm.nih.gov/pubmed/29790902
http://dx.doi.org/10.1093/bioinformatics/bty398
_version_ 1783365029831114752
author Shrestha, Anish M S
Yoshikawa, Naruki
Asai, Kiyoshi
author_facet Shrestha, Anish M S
Yoshikawa, Naruki
Asai, Kiyoshi
author_sort Shrestha, Anish M S
collection PubMed
description MOTIVATION: Split-alignments provide base-pair-resolution evidence of genomic rearrangements. In practice, they are found by first computing high-scoring local alignments, parts of which are then combined into a split-alignment. This approach is challenging when aligning a short read to a large and repetitive reference, as it tends to produce many spurious local alignments leading to ambiguities in identifying the correct split-alignment. This problem is further exacerbated by the fact that rearrangements tend to occur in repeat-rich regions. RESULTS: We propose a split-alignment technique that combats the issue of ambiguous alignments by combining information from probabilistic alignment with positional information from paired-end reads. We demonstrate that our method finds accurate split-alignments, and that this translates into improved performance of variant-calling tools that rely on split-alignments. AVAILABILITY AND IMPLEMENTATION: An open-source implementation is freely available at: https://bitbucket.org/splitpairedend/last-split-pe. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
format Online
Article
Text
id pubmed-6198854
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Oxford University Press
record_format MEDLINE/PubMed
spelling pubmed-61988542018-10-26 Combining probabilistic alignments with read pair information improves accuracy of split-alignments Shrestha, Anish M S Yoshikawa, Naruki Asai, Kiyoshi Bioinformatics Original Papers MOTIVATION: Split-alignments provide base-pair-resolution evidence of genomic rearrangements. In practice, they are found by first computing high-scoring local alignments, parts of which are then combined into a split-alignment. This approach is challenging when aligning a short read to a large and repetitive reference, as it tends to produce many spurious local alignments leading to ambiguities in identifying the correct split-alignment. This problem is further exacerbated by the fact that rearrangements tend to occur in repeat-rich regions. RESULTS: We propose a split-alignment technique that combats the issue of ambiguous alignments by combining information from probabilistic alignment with positional information from paired-end reads. We demonstrate that our method finds accurate split-alignments, and that this translates into improved performance of variant-calling tools that rely on split-alignments. AVAILABILITY AND IMPLEMENTATION: An open-source implementation is freely available at: https://bitbucket.org/splitpairedend/last-split-pe. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online. Oxford University Press 2018-11-01 2018-05-18 /pmc/articles/PMC6198854/ /pubmed/29790902 http://dx.doi.org/10.1093/bioinformatics/bty398 Text en © The Author(s) 2018. Published by Oxford University Press. http://creativecommons.org/licenses/by-nc/4.0/ This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited. For commercial re-use, please contact journals.permissions@oup.com
spellingShingle Original Papers
Shrestha, Anish M S
Yoshikawa, Naruki
Asai, Kiyoshi
Combining probabilistic alignments with read pair information improves accuracy of split-alignments
title Combining probabilistic alignments with read pair information improves accuracy of split-alignments
title_full Combining probabilistic alignments with read pair information improves accuracy of split-alignments
title_fullStr Combining probabilistic alignments with read pair information improves accuracy of split-alignments
title_full_unstemmed Combining probabilistic alignments with read pair information improves accuracy of split-alignments
title_short Combining probabilistic alignments with read pair information improves accuracy of split-alignments
title_sort combining probabilistic alignments with read pair information improves accuracy of split-alignments
topic Original Papers
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6198854/
https://www.ncbi.nlm.nih.gov/pubmed/29790902
http://dx.doi.org/10.1093/bioinformatics/bty398
work_keys_str_mv AT shresthaanishms combiningprobabilisticalignmentswithreadpairinformationimprovesaccuracyofsplitalignments
AT yoshikawanaruki combiningprobabilisticalignmentswithreadpairinformationimprovesaccuracyofsplitalignments
AT asaikiyoshi combiningprobabilisticalignmentswithreadpairinformationimprovesaccuracyofsplitalignments