Protein sequence threading, the alignment problem, and a two-step strategy

Conventionally, protein structure prediction via threading relies on some nonoptimal method to align a protein sequence to each member of a library of known structures. We show how a score function (force field) can be modified so as to allow the direct application of a dynamic programming algorithm to the problem. This involves an approximation whose damage can be minimized by an optimization process during score function parameter determination. The method is compared to sequence to structure alignments using a more conventional pair-wise score function and the frozen approximation. The new method produces results comparable to the frozen approximation, but is faster and has fewer adjustable parameters. It is also free of memory of the template's original amino acid sequence, and does not suffer from a problem of nonconvergence, which can be shown to occur with the frozen approximation. Alignments generated by the simplified score function can then be ranked using a second score function with the approximations removed. (C) 1999 John Wiley & Sons, Inc.

Texture alignment in simple shear

We illustrate the flow behaviour of fluids with isotropic and anisotropic microstructure (internal length, layering with bending stiffness) by means of numerical simulations of silo discharge and flow alignment in simple shear. The Cosserat theory is used to provide an internal length in the constitutive model through bending stiffness to describe isotropic microstructure and this theory is coupled to a director theory to add specific orientation of grains to describe anisotropic microstructure. The numerical solution is based on an implicit form of the Material Point Method developed by Moresi et al. [1].

Molecular Lego (R): non-centrosymmetric alignment within interdigitating layers

(E)-N-Hexadecyl-4-[2-(4-octadecyloxynaphthyl) ethenyl] quinolinium bromide, which has a wide-bodied chromophore and terminal n-alkyl groups, adopts a U-shape when spread at the air-water interface but a stretched conformation when compressed to ca. 35 mN m(-1). The high-pressure phase has a narrow stability range prior to collapse but may be extended from 40 to 60 mN m(-1) by co-spreading the dye in a 1 : 1 ratio with docosanoic acid. The mixed Langmuir-Blodgett (LB) film has a monolayer thickness of 4.6 +/- 0.2 nm which decreases to 2.5 +/- 0.1 nm layer(-1) in the bulk, the reduction arising from an interdigitating layer arrangement, both top and bottom. It is the first example of LB-Lego(R) and, in addition, represents the only fully interdigitating structure with non-centrosymmetrically aligned chromophores. They are tilted 38 degrees from the substrate normal. The second-harmonic intensity increases quadratically with the number of layers, i.e. as I-(N)(2 omega) = (I(1)N2)-N-2 omega, with a second-order susceptibility of chi ((2))(zzz) = 30 pm V-1 at 1064 nm for refractive indices of n(omega) = 1.55 and n(2 omega) = 1.73, d = 2.5 nm layer(-1) and phi = 38 degrees. Angle resolved X-ray photoelectron spectra (XPS) of these films provide no evidence of the bromide counterion, which suggests that it is replaced by OH 2 or HCO3-, which occur naturally in the aqueous subphase, or C21H43COO- from the co-deposited fatty acid. This probably applies to all cationic dyes deposited by the LB technique.

Estimating and evaluating the statistics of gapped local-alignment scores

We present a novel maximum-likelihood-based algorithm for estimating the distribution of alignment scores from the scores of unrelated sequences in a database search. Using a new method for measuring the accuracy of p-values, we show that our maximum-likelihood-based algorithm is more accurate than existing regression-based and lookup table methods. We explore a more sophisticated way of modeling and estimating the score distributions (using a two-component mixture model and expectation maximization), but conclude that this does not improve significantly over simply ignoring scores with small E-values during estimation. Finally, we measure the classification accuracy of p-values estimated in different ways and observe that inaccurate p-values can, somewhat paradoxically, lead to higher classification accuracy. We explain this paradox and argue that statistical accuracy, not classification accuracy, should be the primary criterion in comparisons of similarity search methods that return p-values that adjust for target sequence length.