Graph-theoretic approach to RNA modeling using comparative data. Export

@article{weight2, abstract = {We have examined the utility of a graph-theoretic algorithm for building comparative RNA models. The method uses a maximum weighted matching algorithm to find the optimal set of basepairs given the mutual information for all pairs of alignment positions. In all cases examined, the technique generated models similar to those based on conventional comparative analysis. Any set of pairwise interactions can be suggested including pseudoknots. Here we describe the details of the method and demonstrate its implementation on tRNA where many secondary and tertiary base-pairs are accurately predicted. We also examine the usefulness of the method for the identification of shared structural features in families of RNAs isolated by artificial selection methods such as SELEX.}, address = {Dept. of Molecular, Cellular and Developmental Biology, University of Colorado, Boulder 80309-0347, USA.}, author = {Cary, R. B. and Stormo, G. D.}, citeulike-article-id = {2599728}, citeulike-linkout-0 = {http://view.ncbi.nlm.nih.gov/pubmed/7584469}, citeulike-linkout-1 = {http://www.hubmed.org/display.cgi?uids=7584469}, issn = {1553-0833}, journal = {Proc Int Conf Intell Syst Mol Biol}, keywords = {folding, max, rna, weight}, pages = {75--80}, posted-at = {2008-03-26 20:42:15}, priority = {2}, title = {Graph-theoretic approach to RNA modeling using comparative data.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/7584469}, volume = {3}, year = {1995} }

TY - JOUR ID - weight2 L3 - citeulike-article-id:2599728 N2 - We have examined the utility of a graph-theoretic algorithm for building comparative RNA models. The method uses a maximum weighted matching algorithm to find the optimal set of basepairs given the mutual information for all pairs of alignment positions. In all cases examined, the technique generated models similar to those based on conventional comparative analysis. Any set of pairwise interactions can be suggested including pseudoknots. Here we describe the details of the method and demonstrate its implementation on tRNA where many secondary and tertiary base-pairs are accurately predicted. We also examine the usefulness of the method for the identification of shared structural features in families of RNAs isolated by artificial selection methods such as SELEX. JF - Proc Int Conf Intell Syst Mol Biol SN - 1553-0833 AD - Dept. of Molecular, Cellular and Developmental Biology, University of Colorado, Boulder 80309-0347, USA. EP - 80 TI - Graph-theoretic approach to RNA modeling using comparative data. VL - 3 SP - 75 KW - folding KW - max KW - rna KW - weight AU - Cary, RB AU - Stormo, GD PY - 1995/// UR - http://view.ncbi.nlm.nih.gov/pubmed/7584469 ER -