Multiple Sequence Alignment

18 papers with code • 3 benchmarks • 0 datasets

This task has no description! Would you like to contribute one?

Latest papers with no code

Application of Sequence Embedding in Protein Sequence-Based Predictions

no code yet • 14 Oct 2021

In sequence-based predictions, conventionally an input sequence is represented by a multiple sequence alignment (MSA) or a representation derived from MSA, such as a position-specific scoring matrix.

A Simple Algorithm for the Constrained Sequence Problems

no code yet • 4 Mar 2021

In this paper, we present a simple algorithm to solve the constrained longest common subsequence problem in $O(n \cdot m \cdot r)$ time and show that the constrained longest common subsequence problem is equivalent to a special case of the constrained multiple sequence alignment problem which can also be solved.

Pairwise heuristic sequence alignment algorithm based on deep reinforcement learning

no code yet • 26 Oct 2020

Various methods have been developed to analyze the association between organisms and their genomic sequences.

Neural Time Warping For Multiple Sequence Alignment

no code yet • 29 Jun 2020

Multiple sequences alignment (MSA) is a traditional and challenging task for time-series analyses.

Boltzmann machine learning and regularization methods for inferring evolutionary fields and couplings from a multiple sequence alignment

no code yet • 10 Sep 2019

Both averages smoothly change and converge, but their learning profiles are very different between learning methods.

Seq-SetNet: Exploring Sequence Sets for Inferring Structures

no code yet • 6 Jun 2019

Therefore, the traditional deep neural networks designed for image processing cannot be directly applied on sequence sets.

Privacy Preserving Location Data Publishing: A Machine Learning Approach

no code yet • 24 Feb 2019

By introducing a new formulation of the problem, we are able to apply machine learning algorithms for clustering the trajectories and propose to use $k$-means algorithm for this purpose.

Influence of Multiple Sequence Alignment Depth on Potts Statistical Models of Protein Covariation

no code yet • 19 Jan 2019

We show how as MSA depth $N$ decreases an "overfitting" effect occurs such that sequences in the training MSA have overestimated fitness, and we predict the magnitude of this effect and discuss how regularization can help correct for it, use a regularization procedure motivated by statistical analysis of the effects of finite sampling.

Multiple Sequence Alignment is not a Solved Problem

no code yet • 23 Aug 2018

Several criteria have been developed by biologists to help them identify potential homologies (compositional, ontogenetic, topographical and functional similarity, plus conjunction and congruence), and these criteria can be applied to molecular data, in principle.

Full Reconstruction of Non-Stationary Strand-Symmetric Models on Rooted Phylogenies

no code yet • 13 Nov 2016

We prove that the location of the root and the full model can be identified and statistically consistently estimated for a non-stationary, strand-symmetric substitution model given a multiple sequence alignment with two or more sequences.