SUMMATION TEST FOR GAP PENALTIES AND STRONG LAW OF THE LOCAL ALIGNMENT SCORE By Hock
نویسندگان
چکیده
A summation test is proposed to determine admissible types of gap penalties for logarithmic growth of the local alignment score. We also define a converging sequence of log moment generating functions that provide the constants associated with the large deviation rate and logarithmic strong law of the local alignment score and the asymptotic number of matches in the optimal local alignment. Abbreviated Title. Summation test and strong law Research supported by the National University of Singapore RP-115-000-031-112. AMS 2000 subject classifications. Primary 60F10, 60F15; Secondary 92D20.
منابع مشابه
Improving ClustalX Alignments with TuneClustalX
TuneClustalX facilitates adjusting the gap penalties of ClustalX multiple sequence alignments in order to improve the quality of the alignments. As an example the application is used to determine initial gap penalties that are superior to the default gap penalties for protein alignments. The choice of gap penalties strongly affects the quality of the alignment. TuneClustalX, compiled for Macint...
متن کاملConsequences of Faster Alignment of Sequences
The Local Alignment problem is a classical problem with applications in biology. Given two input strings and a scoring function on pairs of letters, one is asked to find the substrings of the two input strings that are most similar under the scoring function. The best algorithms for Local Alignment run in time that is roughly quadratic in the string length. It is a big open problem whether subs...
متن کاملPROFALIGN Algorithm Identifies the Regions Containing Folding Determinants by Scoring Pairs of Hydrophobic Profiles of Remotely Related Proteins
Profile comparison methods have been shown to be very powerful in creating accurate alignments of protein sequences, especially in the case of remotely related proteins (RRP). These methods take advantage of the observation that hydrophobic profiles are more conserved than the corresponding amino acid sequences. Here, we present the PROFALIGN algorithm, which allows one to perform a detailed co...
متن کاملGeneralized Linear Model Regression under Distance-to-set Penalties
Estimation in generalized linear models (GLM) is complicated by the presence of constraints. One can handle constraints by maximizing a penalized log-likelihood. Penalties such as the lasso are effective in high dimensions, but often lead to unwanted shrinkage. This paper explores instead penalizing the squared distance to constraint sets. Distance penalties are more flexible than algebraic and...
متن کاملLegal Changes in Tax Penalties Applied to Enterprises in Vietnam in the International Integration
In the international integration, economic changes have had a strong influence on domestic and foreign enterprises in Vietnam regarding tax compliance. The more domestic and international activities occur, the more the enterprises have to take advantage of tax evasion and tax avoidance. By using historical methodologies, this paper tries to point out the shortcomings of the current regulations ...
متن کامل