• Aucun résultat trouvé

Algorithm engineering for optimal alignment of protein structure distance matrices

N/A
N/A
Protected

Academic year: 2021

Partager "Algorithm engineering for optimal alignment of protein structure distance matrices"

Copied!
15
0
0

Texte intégral

Loading

Figure

Fig. 1 Alignment graph for nodes that remain after preprocessing. Left: the set of nodes {1.1,2.2, 3.4} forms a strictly increasing path that induces a structural alignment with score α + β + γ plus the score of the nodes
Fig. 2 Different computations for profit p i.k of node i.k. In black the feasible nodes
Fig. 3 Alignment of 1aawA (gray) and 1gxiE (pink), an instance of the Sisy set. Opti- Opti-mal superposition according to the respective alignment

Références

Documents relatifs

MRFalign showed better alignment precision and recall than HHalign and HMMER on a dataset of 60K non-redundant SCOP70 protein pairs with less than 40% identity with respect to

Abstract—In this paper, we propose a successive convex approximation framework for sparse optimization where the nonsmooth regularization function in the objective function is

Deconvolution in terms of moments turns out to be quite simple if asymptotic freeness holds, and can be performed using the R- and S-transforms [8]. A lthough Gaussian ma- trices

One of the striking consequences of the celebrated Szemer´edi’s Lemma [31] states that an adjacency matrix sampled from a W -random graph model converges to the true graphon W 0 in

OPTIMAL CONTROL OF SOFT MATERIALS USING A HAUSDORFF DISTANCE FUNCTIONAL.. Rogelio Ortigosa, Jesus Martínez-Frutos, Carlos Mora-Corral, Pablo Pedregal,

A comparison between the two latter who generally permit to derive different optimal chain parenthesizations (OP’s), raised the interest of computing the matrix chain product in

Contribution of the paper We present a theorem regarding optimal decomposi- tions of a given matrix I which shows that decompositions which use as factors particular formal

This algorithm, based on circulant, Toeplitz and shift cyclic matrices, does not only reduce the computational complexity of the design process but also decreases the