PA-Star-Web: web server to obtain the optimal multiple alignment of biological sequences

• Enéias Paulo de Oliveira IFB
• Daniel Sundfeld UnB

DOI: https://doi.org/10.5753/erigo.2022.227676

Abstract

Sequence comparison is one of the most important operations in Bioinformatics. When comparing multiple sequences, the problem becomes complex and requires a high amount of memory and time. PA-Star is a tool that achieves the optimal multiple alignment of multiple sequences. However, this tool produces results exclusively through the command line interface. In this work, we propose a web server to provide access to results with a web browser. The web server is deployed on multiple virtual machines on a cloud computing provider and they can be scaled up to fit the workload.

References

Havgaard, J. H., Lyngsø, R. B., and Gorodkin, J. (2005). The foldalign web server for pairwise structural rna alignment and mutual motif search. Nucleic acids research, 33:W650–W653.

Lee, B. D., Timony, M. A., and Ruiz, P. (2019). DNAvisualization.org: a serverless web tool for DNA sequence visualization. Nucleic Acids Research, 47(W1):W20–W25.

Li, D., Hsu, S., Purushotham, D., Sears, R. L., and Wang, T. (2019). WashU Epigenome Browser update 2019. Nucleic Acids Research, 47(W1):W158–W165.

Passaro, M., Martinovic, M., Bevilacqua, V., Hershberg, E. A., Rossetti, G., Beliveau, B. J., Bonnal, R. J. P., and Pagani, M. (2020). OligoMinerApp: a web-server application for the design of genome-scale oligonucleotide in situ hybridization probes through the flexible OligoMiner environment. Nucleic Acids Research, 48(W1):W332–W339.

Sundfeld, D., Razzolini, C., Teodoro, G., Boukerche, A., and Melo, A. C. M. A. (2018). Pa-star: A disk-assisted parallel a-star strategy with locality-sensitive hash for multiple sequence alignment. Journal of Parallel and Distributed Computing, 112:154–165.

Xu, L., Dong, Z., Fang, L., Luo, Y., Wei, Z., Guo, H., Zhang, G., Gu, Y. Q., Coleman-Derr, D., Xia, Q., and Wang, Y. (2019). OrthoVenn2: a web server for whole-genome comparison and annotation of orthologous clusters across multiple species. Nucleic Acids Research, 47(W1):W52–W58.