Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-23747
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Maiolo, Massimo | - |
dc.contributor.author | Gatti, Lorenzo | - |
dc.contributor.author | Frei, Diego | - |
dc.contributor.author | Leidi, Tiziano | - |
dc.contributor.author | Gil, Manuel | - |
dc.contributor.author | Anisimova, Maria | - |
dc.date.accessioned | 2021-12-11T13:37:56Z | - |
dc.date.available | 2021-12-11T13:37:56Z | - |
dc.date.issued | 2021-10-24 | - |
dc.identifier.issn | 1471-2105 | de_CH |
dc.identifier.uri | https://digitalcollection.zhaw.ch/handle/11475/23747 | - |
dc.description.abstract | Background Current alignment tools typically lack an explicit model of indel evolution, leading to artificially short inferred alignments (i.e., over-alignment) due to inconsistencies between the indel history and the phylogeny relating the input sequences. Results We present a new progressive multiple sequence alignment tool ProPIP. The process of insertions and deletions is described using an explicit evolutionary model—the Poisson Indel Process or PIP. The method is based on dynamic programming and is implemented in a frequentist framework. The source code can be compiled on Linux, macOS and Microsoft Windows platforms. The algorithm is implemented in C++ as standalone program. The source code is freely available on GitHub at https://github.com/acg-team/ProPIP and is distributed under the terms of the GNU GPL v3 license. Conclusions The use of an explicit indel evolution model allows to avoid over-alignment, to infer gaps in a phylogenetically consistent way and to make inferences about the rates of insertions and deletions. Instead of the arbitrary gap penalties, the parameters used by ProPIP are the insertion and deletion rates, which have biological interpretation and are contextualized in a probabilistic environment. As a result, indel rate settings may be optimised in order to infer phylogenetically meaningful gap patterns. | de_CH |
dc.language.iso | en | de_CH |
dc.publisher | BioMed Central | de_CH |
dc.relation.ispartof | BMC Bioinformatics | de_CH |
dc.rights | http://creativecommons.org/licenses/by/4.0/ | de_CH |
dc.subject | Alignment software | de_CH |
dc.subject | Dynamic programming | de_CH |
dc.subject | Evolutionary alignment | de_CH |
dc.subject | Indel evolution | de_CH |
dc.subject | Multiple sequence alignmnet | de_CH |
dc.subject | Poisson Indel Process | de_CH |
dc.subject | Algorithm | de_CH |
dc.subject | Phylogeny | de_CH |
dc.subject | Sequence alignment | de_CH |
dc.subject | Software | de_CH |
dc.subject | Evolution, molecular | de_CH |
dc.subject | INDEL mutation | de_CH |
dc.subject.ddc | 005: Computerprogrammierung, Programme und Daten | de_CH |
dc.title | ProPIP : a tool for progressive multiple sequence alignment with Poisson Indel Process | 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.1186/s12859-021-04442-8 | de_CH |
dc.identifier.doi | 10.21256/zhaw-23747 | - |
dc.identifier.pmid | 34689750 | de_CH |
zhaw.funding.eu | No | de_CH |
zhaw.issue | 1 | de_CH |
zhaw.originated.zhaw | Yes | de_CH |
zhaw.pages.start | 518 | de_CH |
zhaw.publication.status | publishedVersion | de_CH |
zhaw.volume | 22 | de_CH |
zhaw.publication.review | Peer review (Publikation) | de_CH |
zhaw.funding.snf | 157064, 176316 | de_CH |
zhaw.webfeed | Biomedical String Analysis | de_CH |
zhaw.webfeed | Computational Genomics | 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 | |
---|---|---|---|---|
2021_Maiolo-etal_ProPIP_BMC-Bioinformatics.pdf | 2.19 MB | Adobe PDF | View/Open |
Show simple item record
Maiolo, M., Gatti, L., Frei, D., Leidi, T., Gil, M., & Anisimova, M. (2021). ProPIP : a tool for progressive multiple sequence alignment with Poisson Indel Process. BMC Bioinformatics, 22(1), 518. https://doi.org/10.1186/s12859-021-04442-8
Maiolo, M. et al. (2021) ‘ProPIP : a tool for progressive multiple sequence alignment with Poisson Indel Process’, BMC Bioinformatics, 22(1), p. 518. Available at: https://doi.org/10.1186/s12859-021-04442-8.
M. Maiolo, L. Gatti, D. Frei, T. Leidi, M. Gil, and M. Anisimova, “ProPIP : a tool for progressive multiple sequence alignment with Poisson Indel Process,” BMC Bioinformatics, vol. 22, no. 1, p. 518, Oct. 2021, doi: 10.1186/s12859-021-04442-8.
MAIOLO, Massimo, Lorenzo GATTI, Diego FREI, Tiziano LEIDI, Manuel GIL und Maria ANISIMOVA, 2021. ProPIP : a tool for progressive multiple sequence alignment with Poisson Indel Process. BMC Bioinformatics. 24 Oktober 2021. Bd. 22, Nr. 1, S. 518. DOI 10.1186/s12859-021-04442-8
Maiolo, Massimo, Lorenzo Gatti, Diego Frei, Tiziano Leidi, Manuel Gil, and Maria Anisimova. 2021. “ProPIP : A Tool for Progressive Multiple Sequence Alignment with Poisson Indel Process.” BMC Bioinformatics 22 (1): 518. https://doi.org/10.1186/s12859-021-04442-8.
Maiolo, Massimo, et al. “ProPIP : A Tool for Progressive Multiple Sequence Alignment with Poisson Indel Process.” BMC Bioinformatics, vol. 22, no. 1, Oct. 2021, p. 518, https://doi.org/10.1186/s12859-021-04442-8.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.