Please use this identifier to cite or link to this item:
Publication type: Article in scientific journal
Type of review: Peer review (publication)
Title: ProPIP : a tool for progressive multiple sequence alignment with Poisson Indel Process
Authors: Maiolo, Massimo
Gatti, Lorenzo
Frei, Diego
Leidi, Tiziano
Gil, Manuel
Anisimova, Maria
et. al: No
DOI: 10.1186/s12859-021-04442-8
Published in: BMC Bioinformatics
Volume(Issue): 22
Issue: 1
Page(s): 518
Issue Date: 24-Oct-2021
Publisher / Ed. Institution: BioMed Central
ISSN: 1471-2105
Language: English
Subjects: Alignment software; Dynamic programming; Evolutionary alignment; Indel evolution; Multiple sequence alignmnet; Poisson Indel Process; Algorithm; Phylogeny; Sequence alignment; Software; Evolution, molecular; INDEL mutation
Subject (DDC): 005: Computer programming, programs and data
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 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.
Fulltext version: Published version
License (according to publishing contract): CC BY 4.0: Attribution 4.0 International
Departement: Life Sciences and Facility Management
Organisational Unit: Institute of Computational Life Sciences (ICLS)
Published as part of the ZHAW project: Fast joint estimation of alignment and phylogeny from genomics sequences in a frequentist framework
Appears in collections:Publikationen Life Sciences und Facility Management

Files in This Item:
File Description SizeFormat 
2021_Maiolo-etal_ProPIP_BMC-Bioinformatics.pdf2.19 MBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.