A horizontal alignment tool for numerical trend discovery in sequence data: application to protein hydropathy.
Wrabl, James O.
Hilser, Vincent J.
MetadataShow full item record
An algorithm is presented that returns the optimal pairwise gapped alignment of two sets of signed numerical sequence values. One distinguishing feature of this algorithm is a flexible comparison engine (based on both relative shape and absolute similarity measures) that does not rely on explicit gap penalties. Additionally, an empirical probability model is developed to estimate the significance of the returned alignment with respect to randomized data. The algorithm's utility for biological hypothesis formulation is demonstrated with test cases including database search and pairwise alignment of protein hydropathy. However, the algorithm and probability model could possibly be extended to accommodate other diverse types of protein or nucleic acid data, including positional thermodynamic stability and mRNA translation efficiency. The algorithm requires only numerical values as input and will readily compare data other than protein hydropathy. The tool is therefore expected to complement, rather than replace, existing sequence and structure based tools and may inform medical discovery, as exemplified by proposed similarity between a chlamydial ORFan protein and bacterial colicin pore-forming domain. The source code, documentation, and a basic web-server application are available.
Showing items related by title, author, creator and subject.
Greider, Carol W.; Opperman, Kay Keyer; Chen, Jiunn-Liang (Oxford University Press, 2002-01-15)Telomerase is an enzyme that maintains telomere length by adding telomeric sequence repeats onto chromosome ends. The telomerase ribonucleoprotein complex consists of two essential components, a reverse transcriptase and ...
Greider, Carol W.; Sternglanz, Rolf; Le, Siyuan (American Society for Cell Biology, 2000-03)Telomerase plays a crucial role in telomere maintenance in vivo. To understand telomerase regulation, we have been characterizing components of the enzyme. To date several components of the mammalian telomerase holoenzyme ...
Herr, Winship; Greider, Carol W.; Villeponteau, Bryant; Feng, Junli; Funk, Walter D.; Blasco, Maria A.; Hinckley, Craig S. (Oxford University Press, 1998-01-15)Telomerase is a ribonucleoprotein enzyme with an essential RNA component. Embedded within the telomerase RNA is a template sequence for telomere synthesis. We have characterized the structure of the 5' regions of the human ...