Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-20794Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Maiolo, Massimo | - |
| dc.contributor.author | Ulzega, Simone | - |
| dc.contributor.author | Gil, Manuel | - |
| dc.contributor.author | Anisimova, Maria | - |
| dc.date.accessioned | 2020-11-12T13:13:33Z | - |
| dc.date.available | 2020-11-12T13:13:33Z | - |
| dc.date.issued | 2020-11-06 | - |
| dc.identifier.issn | 2631-9268 | de_CH |
| dc.identifier.uri | https://digitalcollection.zhaw.ch/handle/11475/20794 | - |
| dc.description.abstract | Recently we presented a frequentist dynamic pro- gramming (DP) approach for multiple sequence alignment based on the explicit model of indel evolution Poisson Indel Process (PIP). This phylogeny-aware approach produces evolutionary meaningful gap patterns and is robust to the ‘over-alignment’ bias. Despite linear time complexity for the computation of marginal likelihoods, the overall method’s complexity is cubic in sequence length. Inspired by the popular aligner MAFFT, we propose a new technique to accelerate the evolutionary indel based alignment. Amino acid sequences are converted to sequences representing their physicochemical properties, and homologous blocks are identified by multi-scale short-time Fourier transform. Three three-dimensional DP matrices are then created under PIP, with homologous blocks defining sparse structures where most cells are excluded from the calculations. The homologous blocks are connected through intermediate ‘linking blocks’. The homologous and linking blocks are aligned under PIP as independent DP sub-matrices and their tracebacks merged to yield the final alignment. The new algorithm can largely profit from parallel computing, yielding a theoretical speed-up estimated to be pro- portional to the cubic power of the number of sub-blocks in the DP matrices. We compare the new method to the original PIP approach and demonstrate it on real data. | de_CH |
| dc.language.iso | en | de_CH |
| dc.publisher | Oxford University Press | de_CH |
| dc.relation.ispartof | NAR Genomics and Bioinformatics | de_CH |
| dc.rights | http://creativecommons.org/licenses/by-nc/4.0/ | de_CH |
| dc.subject.ddc | 510: Mathematik | de_CH |
| dc.subject.ddc | 572: Biochemie | de_CH |
| dc.title | Accelerating phylogeny-aware alignment with indel evolution using short time Fourier transform | de_CH |
| dc.type | Beitrag in wissenschaftlicher Zeitschrift | de_CH |
| dcterms.type | Text | de_CH |
| zhaw.departement | Life Sciences und Facility Management | de_CH |
| zhaw.organisationalunit | Institut für Computational Life Sciences (ICLS) | de_CH |
| dc.identifier.doi | 10.1093/nargab/lqaa092 | de_CH |
| dc.identifier.doi | 10.21256/zhaw-20794 | - |
| zhaw.funding.eu | No | de_CH |
| zhaw.issue | 4 | de_CH |
| zhaw.originated.zhaw | Yes | de_CH |
| zhaw.pages.start | lqaa092 | de_CH |
| zhaw.publication.status | publishedVersion | de_CH |
| zhaw.volume | 2 | de_CH |
| zhaw.publication.review | Peer review (Publikation) | de_CH |
| zhaw.funding.snf | 157064, 176316 | de_CH |
| zhaw.webfeed | Computational Genomics | de_CH |
| zhaw.webfeed | Biomedical Simulation | de_CH |
| zhaw.webfeed | Biomedical String Analysis | de_CH |
| zhaw.funding.zhaw | Fast joint estimation of alignment and phylogeny from genomics sequences in a frequentist framework | de_CH |
| zhaw.author.additional | No | de_CH |
| zhaw.display.portrait | Yes | de_CH |
| Appears in collections: | Publikationen Life Sciences und Facility Management | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2020_Maiolo-etal_Accelerating-phylogeny-aware-alignment-indel-evolution.pdf | 1.83 MB | Adobe PDF |  View/Open |
Show simple item record
Maiolo, M., Ulzega, S., Gil, M., & Anisimova, M. (2020). Accelerating phylogeny-aware alignment with indel evolution using short time Fourier transform. NAR Genomics and Bioinformatics, 2(4), lqaa092. https://doi.org/10.1093/nargab/lqaa092
Maiolo, M. et al. (2020) ‘Accelerating phylogeny-aware alignment with indel evolution using short time Fourier transform’, NAR Genomics and Bioinformatics, 2(4), p. lqaa092. Available at: https://doi.org/10.1093/nargab/lqaa092.
M. Maiolo, S. Ulzega, M. Gil, and M. Anisimova, “Accelerating phylogeny-aware alignment with indel evolution using short time Fourier transform,” NAR Genomics and Bioinformatics, vol. 2, no. 4, p. lqaa092, Nov. 2020, doi: 10.1093/nargab/lqaa092.
MAIOLO, Massimo, Simone ULZEGA, Manuel GIL und Maria ANISIMOVA, 2020. Accelerating phylogeny-aware alignment with indel evolution using short time Fourier transform. NAR Genomics and Bioinformatics. 6 November 2020. Bd. 2, Nr. 4, S. lqaa092. DOI 10.1093/nargab/lqaa092
Maiolo, Massimo, Simone Ulzega, Manuel Gil, and Maria Anisimova. 2020. “Accelerating Phylogeny-Aware Alignment with Indel Evolution Using Short Time Fourier Transform.” NAR Genomics and Bioinformatics 2 (4): lqaa092. https://doi.org/10.1093/nargab/lqaa092.
Maiolo, Massimo, et al. “Accelerating Phylogeny-Aware Alignment with Indel Evolution Using Short Time Fourier Transform.” NAR Genomics and Bioinformatics, vol. 2, no. 4, Nov. 2020, p. lqaa092, https://doi.org/10.1093/nargab/lqaa092.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.