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...
Autores principales: | , , |
---|---|
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 |