SMETANA: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks

SME Sahraeian, BJ Yoon - PloS one, 2013 - journals.plos.org
In this paper we introduce an efficient algorithm for alignment of multiple large-scale
biological networks. In this scheme, we first compute a probabilistic similarity measure …

AlignMe—a membrane protein sequence alignment web server

M Stamm, R Staritzbichler, K Khafizov… - Nucleic acids …, 2014 - academic.oup.com
We present a web server for pair-wise alignment of membrane protein sequences, using the
program AlignMe. The server makes available two operational modes of AlignMe:(i) …

Finding the balance between the mathematical and biological optima in multiple sequence alignment

M Anisimova, G Cannarozzi… - Trends in Evolutionary …, 2010 - pagepress.org
Recent advances in evolutionary modelling and alignment methodology mean that today
accurate and fast algorithms exist for aligning sequences with special features and …

Improving the accuracy of predicting secondary structure for aligned RNA sequences

M Hamada, K Sato, K Asai - Nucleic acids research, 2011 - academic.oup.com
Considerable attention has been focused on predicting the secondary structure for aligned
RNA sequences since it is useful not only for improving the limiting accuracy of conventional …

FPGA acceleration of the pair-HMMs forward algorithm for DNA sequence analysis

S Ren, VM Sima, Z Al-Ars - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
Many DNA sequence analysis tools have been developed to turn the massive raw DNA
sequencing data generated by NGS (Next Generation Sequencing) platforms into …

Multiple sequence alignment using multi-objective based bacterial foraging optimization algorithm

RR Rani, D Ramyachitra - Biosystems, 2016 - Elsevier
Multiple sequence alignment (MSA) is a widespread approach in computational biology and
bioinformatics. MSA deals with how the sequences of nucleotides and amino acids are …

Parallel implementation of MAFFT on CUDA-enabled graphics hardware

X Zhu, K Li, A Salah, L Shi, K Li - IEEE/ACM transactions on …, 2014 - ieeexplore.ieee.org
Multiple sequence alignment (MSA) constitutes an extremely powerful tool for many
biological applications including phylogenetic tree estimation, secondary structure …

A classification of bioinformatics algorithms from the viewpoint of maximizing expected accuracy (MEA)

M Hamada, K Asai - Journal of Computational Biology, 2012 - liebertpub.com
Many estimation problems in bioinformatics are formulated as point estimation problems in a
high-dimensional discrete space. In general, it is difficult to design reliable estimators for this …

GLProbs: Aligning multiple sequences adaptively

Y Ye, DW Cheung, Y Wang, SM Yiu, Q Zhan… - Proceedings of the …, 2013 - dl.acm.org
This paper proposes a simple and effective approach to improve the accuracy of multiple
sequence alignment. We use a natural measure to estimate the similarity of the input …

ProbPFP: a multiple sequence alignment algorithm combining hidden Markov model optimized by particle swarm optimization with partition function

Q Zhan, N Wang, S Jin, R Tan, Q Jiang, Y Wang - BMC bioinformatics, 2019 - Springer
Background During procedures for conducting multiple sequence alignment, that is so
essential to use the substitution score of pairwise alignment. To compute adaptive scores for …