Automatically assigned DDC number: 57280285

Manually assigned DDC number: 57280285

Number of references: 4

Title: Automatic RNA Secondary Structure Determination with Stochastic Context-Free Grammars

Author:

Subject: Leslie Grate Automatic RNA Secondary Structure Determination with Stochastic Context-Free Grammars

Description: We have developed a method for predicting the common secondary structure of large RNA multiple alignments using only the information in the alignment. It uses a series of progressively more sensitive searches of the data in an iterative manner to discover regions of base pairing; the first pass examines the entire multiple alignment. The searching uses two methods to find base pairings. Mutual information is used to measure covariation between pairs of columns in the multiple alignment and a minimum length encoding method is used to detect column pairs with high potential to base pair. Dynamic programming is used to recover the optimal tree made up of the best potential base pairs and to create a stochastic context-free grammar. The information in the tree guides the next iteration of searching. The method is similar to the traditional comparative sequence analysis technique. The method correctly identifies most of the common secondary structure in 16S and 23S rRNA.

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-05-05

Pubyear: 1995

Format: ps

Identifier: http://citeseer.ist.psu.edu/141922.html

Source: ftp://ftp.cse.ucsc.edu/pub/rna/ismb95.rna.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/27944.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   Second   Int   Conf   on   Intelligent   Systems   for   Molecular   Biology"   CiteSeer_Volume=""   Title="{RNA}   Modeling   Using   {Gibbs}   Sampling   and   Stochastic   Context   Free   Grammars,">

            <identifier   Org="ISBN:0387220461"   Paper_ID="/27944.html"   Extracted="0387220461"   DDC="572.8"   Normalized_DDC="5728"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0818671165"   Paper_ID="/27944.html"   Extracted="0818671165"   DDC="591.1/88"   Normalized_DDC="591188"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0929280830"   Paper_ID="/27944.html"   Extracted="0929280830"   DDC="574.8/8/0285"   Normalized_DDC="574880285"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540230181"   Paper_ID="/27944.html"   Extracted="3540230181"   DDC="572.80285"   Normalized_DDC="57280285"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540425810"   Paper_ID="/27944.html"   Extracted="3540425810"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540600442"   Paper_ID="/27944.html"   Extracted="3540600442"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540794492"   Paper_ID="/27944.html"   Extracted="3540794492"   />

      </rec>

      <rec   ID="/33222.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Massively   Parallel   Biosequence   Analysis,">

            <identifier   Org="ISBN:0387261052"   Paper_ID="/33222.html"   Extracted="0387261052"   DDC="621.395"   Normalized_DDC="621395"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:0929280830"   Paper_ID="/33222.html"   Extracted="0929280830"   DDC="574.8/8/0285"   Normalized_DDC="574880285"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/73310.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="{HIDDEN}   {MARKOV}   {MODELS}   {IN}   {COMPUTATIONAL}   {BIOLOGY}:   {APPLICATIONS}   {TO}   {PROTEIN}   {MODELING},">

            <identifier   Org="ISBN:0262100924"   Paper_ID="/73310.html"   Extracted="0262100924"   DDC="572.8/01/51"   Normalized_DDC="57280151"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0262731444"   Paper_ID="/73310.html"   Extracted="0262731444"   DDC="153.03"   Normalized_DDC="15303"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0470181052"   Paper_ID="/73310.html"   Extracted="0470181052"   DDC="572"   Normalized_DDC="572"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0471210048"   Paper_ID="/73310.html"   Extracted="0471210048"   />

            <identifier   Org="ISBN:0471486310"   Paper_ID="/73310.html"   Extracted="0471486310"   DDC="576.5015195"   Normalized_DDC="5765015195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0471779385"   Paper_ID="/73310.html"   Extracted="0471779385"   />

            <identifier   Org="ISBN:052180390X"   Paper_ID="/73310.html"   Extracted="052180390X"   DDC="572.8/633"   Normalized_DDC="5728633"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0582382106"   Paper_ID="/73310.html"   Extracted="0582382106"   />

            <identifier   Org="ISBN:0879697121"   Paper_ID="/73310.html"   Extracted="0879697121"   DDC="572.8/633"   Normalized_DDC="5728633"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0879698187"   Paper_ID="/73310.html"   Extracted="0879698187"   DDC="572.87"   Normalized_DDC="57287"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0898713498"   Paper_ID="/73310.html"   Extracted="0898713498"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1586036475"   Paper_ID="/73310.html"   Extracted="1586036475"   DDC="610.28"   Normalized_DDC="61028"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1586037749"   Paper_ID="/73310.html"   Extracted="1586037749"   DDC="610.285"   Normalized_DDC="610285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1588290646"   Paper_ID="/73310.html"   Extracted="1588290646"   DDC="570/.285"   Normalized_DDC="570285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540294015"   Paper_ID="/73310.html"   Extracted="3540294015"   DDC="572.80285"   Normalized_DDC="57280285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540425160"   Paper_ID="/73310.html"   Extracted="3540425160"   DDC="570/.285"   Normalized_DDC="570285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540643419"   Paper_ID="/73310.html"   Extracted="3540643419"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540650687"   Paper_ID="/73310.html"   Extracted="3540650687"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540717668"   Paper_ID="/73310.html"   Extracted="3540717668"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/50370.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   Second   Int   Conf   on   Intelligent   Systems   for   Molecular   Biology"   CiteSeer_Volume=""   Title="Optimally   Parsing   a   Sequence   into   Different   Classes   Based   on   Multiple   Types   of   Information,">

            <identifier   Org="ISBN:0262195682"   Paper_ID="/50370.html"   Extracted="0262195682"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:0897918827"   Paper_ID="/50370.html"   Extracted="0897918827"   DDC="572.8/0285"   Normalized_DDC="57280285"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:1577350022"   Paper_ID="/50370.html"   Extracted="1577350022"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Automatic   RNA   Secondary   Structure   Determination   with   Stochastic   Context-Free   Grammars">

            <identifier   Org="ISBN:0470181052"   Paper_ID="SELF"   Extracted="0470181052"   DDC="572"   Normalized_DDC="572"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0521629713"   Paper_ID="SELF"   Extracted="0521629713"   DDC="572.8/633"   Normalized_DDC="5728633"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0929280830"   Paper_ID="SELF"   Extracted="0929280830"   DDC="574.8/8/0285"   Normalized_DDC="574880285"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1577350022"   Paper_ID="SELF"   Extracted="1577350022"   />

            <identifier   Org="ISBN:3527316086"   Paper_ID="SELF"   Extracted="3527316086"   DDC="572.6"   Normalized_DDC="5726"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540230181"   Paper_ID="SELF"   Extracted="3540230181"   DDC="572.80285"   Normalized_DDC="57280285"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540425810"   Paper_ID="SELF"   Extracted="3540425810"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.16666666666666666"   />

      </rec>

</references_metadata>