webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser.
Löytynoja A, Goldman N. · 2010
Read webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser. by Löytynoja A, Goldman N. (2010) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc3009689.txt.
Introduction
Löytynoja and Goldman launched webPRANK, a web server for aligning DNA and protein sequences with family tree awareness, in a 2010 article. Tree-aware alignment had beaten standard methods in benchmarks and improved studies of gene change, but the underlying program was hard for many users to run well.
The server accepts DNA, protein, and codon data, plus genome-scale models, and exports results in standard formats. Its browser shows the alignment beside the family tree so users can inspect, trim weak sites objectively, and explore alternative evolutionary stories the program scores. Advanced inference thus becomes point-and-click.
Catalog record
| CREATOR | Löytynoja A, Goldman N. |
|---|---|
| YEAR | 2010 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20 KB |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser By Ari Löytynoja, Nick Goldman Published in: BMC Bioinformatics DOI: 10.1186/1471-2105-11-579 ABSTRACT Abstract Background Phylogeny-aware progressive alignment has been found to perform well in phylogenetic alignment benchmarks and to produce superior alignments for the inference of selection on codon sequences. Its implementation in the PRANK alignment program package also allows modelling of complex evolutionary processes and inference of posterior probabilities for sequence sites evolving under each distinct scenario, either simultaneously with the alignment of sequences or as a post-processing step for an existing alignment. This has led to software with many advanced features, and users may find it difficult to generate optimal alignments, visualise the full information in their alignment results, or post-process these results, e.g. by objectively selecting subsets of alignment sites. Results We have created a web server called webPRANK that provides an easy-to-use interface to the PRANK phylogeny-aware alignment algorithm. The webPRANK server supports the alignment of DNA, protein and codon sequences as well as protein-translated alignment of cDNAs, and includes built-in structure models for the alignment of genomic sequences. The resulting alignments can be exported in various formats widely used in evolutionary sequence analyses. The webPRANK server also includes a powerful web-based alignment browser for the visualisation and post-processing of the results in the context of a cladogram relating the sequences, allowing (e.g.) removal of alignment columns with low posterior reliability. In addition to de novo alignments, webPRANK can be used for the inference of ancestral sequences with phylogenetically realistic gap patterns, and for the annotation and post-processing of existing alignments. The webPRANK server is freely available on the web at http://tinyurl.com/webprank . Conclusions The webPRANK server incorporates phylogeny-aware multiple sequence alignment, visualisation and post-processing in an easy-to-use web interface. It widens the user base of phylogeny-aware multiple sequence alignment and allows the performance of all alignment-related activity for small sequence analysis projects using only a standard web browser. BACKGROUND When used for evolutionary or phylogenetic analyses, a sequence alignment is meant to represent evolutionary homology and have the characters descended from a common ancestor placed in the same column. Commonly used alignment programs do not consider phylogeny in their placement of gaps, however, and create systematic errors with insertion-deletion events, affecting downstream evolutionary analyses [1,2]. The phylogeny-aware algorithm that distinguishes insertions from deletions [3] has been shown not to suffer from this bias and, when the input guide phylogeny can be trusted, produces superior inference of character homology [2]. The alignments generated using the algorithm have been found to perform well in phylogenetic alignment benchmarks based on both real [4] and simulated [2] data, and give the most accurate inference of selection on codon sequences [5]. The phylogeny-aware algorithm, including support for structure models describing differently-evolving site classes [6], has been implemented in the PRANK alignment software and its graphical interface PRANKSTER (both freely available from http://tinyurl.com/prank-msa). We now add an easy-to-use web interface called webPRANK (Figure 1), and provide a powerful web-based browser to visualise and post-process the resulting alignments (Figure 2). The new interface, with integrated documentation, can be accessed at http://tinyurl.com/webprank .We hope webPRANK will encourage a wide range of researchers to consider explicitly the evolution of the sequences they align and to properly account for gaps. [Figure: The webPRANK submission page has a modular, easy-to-use interface and contains integrated documentation explaining the main features. In addition to submission of new tasks and retrieval of finished jobs, the site allows uploading of existing alignments to a web-based alignment browser for visualisation and post-processing.] [Figure: Resulting alignments, and uploaded alignments in HSAML format, can be displayed and post-processed using a powerful alignment browser. The alignments are shown alongside the guide tree relating the sequences; the tree is interactive and allows control of the information tracks displayed. (A) The site-wise alignment reliability is indicated in shades of grey (bottom). Unreliably aligned sites are deselected (columns marked grey) using an adjustable threshold (drop-down 'Reliability' menu) and the remaining sites can be exported in various alignment formats for downstream evolutionary analyses. (B) Using the FAST/SLOW/CODON model, inferred sequence structure for genomic DNA alignments is indicated in shades of green, red and blue (bottom). A prediction for a pre-computed EPO alignment [16] shows a correctly inferred change from the FAST state (green) in the intron through the SLOW state (red) at the splice site to the three CODON states (blue) in the exon.] IMPLEMENTATION The webPRANK server is based on the PRANK phylogeny-aware multiple sequence alignment software [3], implemented in C++. The alignment tasks are executed at the European Bioinformatics Institute's computation cluster using Web Services [7], supporting delayed retrieval of finished jobs. The webPRANK user interface is written in HTML and JavaScript and the server back-end with Perl, using CGI and the SOAP messaging protocol for communication and accessing the web service. The webPRANK server uses the XML-based HSAML sequence alignment format (defined in http://tinyurl.com/hsaml) extensively. The format is capable of storing the full information of the alignment process, including the guide tree and the posterior scores associated with the pair-wise alignments at its internal nodes, in a single, computer-parsable file. This enables advanced analysis and post-processing of newly-generated results as well as full re-processing of earlier results, stored locally in the format, within the associated alignment browser. The webPRANK alignment browser provides a powerful interface to analyse and post-process the results within a standard web browser. Its interactive functions are implemented using advanced features of JavaScript and their full functionality requires a web browser with a fast JavaScript engine. The processing of large data sets can become computationally heavy and an alternative browser is provided for basic data visualisation. This light-weight alignment viewer, implemented in plain HTML, allows simple analyses with a web browser not supporting the full JavaScript or using a less powerful computer. RESULTS The webPRANK server (Figure 1) supports the alignment of DNA, protein and codon sequences, input in FASTA format [8], using evolutionary substitution models [9-11]. It can translate, align as protein and back-translate protein-coding DNA sequences. In addition, webPRANK includes built-in support for two structure models [6], FAST/SLOW and FAST/SLOW/CODON, designed for aligning genomic DNA sequences with sites evolving with different substitution dynamics and differences in the patterns of alignment gaps. webPRANK accepts a user-defined phylogeny (Newick format) to guide its progressive alignment procedure, or can compute one from the unaligned input sequences. For each alignment task, the full combination of parameters, and the structure model if used, are provided in the output so that the analyses can easily be repeated or recreated with the stand-alone PRANK program. The size of alignment tasks is limited to 4 GB of memory and 24 hours of run time. The size and type of data as well as the parameter settings affect the computation time. The PRANK algorithm has time complexity O(a2nl2) where a, n and l are the size of the character alphabet (four for DNA; 20 for amino acids; 61 for codons) and the number and length of sequences, respectively. (More precisely, l is the length of the sub-alignments to be aligned and, for large n, can be much longer than any of the extant or inferred ancestral sequences.) The alignment