Article View: bionet.software
Article #2300comp linguistics - pseudoknots
From: jlynn
Date: Wed, 22 Apr 2009 08:03
Date: Wed, 22 Apr 2009 08:03
34 lines
2897 bytes
2897 bytes
My approach to finding RNA sructure, including pknots and triple helix
is a bit different:
I strictly search for structure ingnoring specific nt sequence by
writing formal grammars for what ever I'm looking for.
Simple examples are find a sequence that matches loops ((((::::)))),
pknots ((((::::[[[:::))))::)))) or even something
like a triple helix pknot:
mt plasmid DNA
(((::[[[:::{{{:::))):::]]]:::}}}
ATCAGAAAGCGTGGTCTGATGTTTTTTCACCA
platipus genome
(((::[[[::{{{:::))):::]]]:::}}}
CAAGTTCTATTGAGTTTTGGGGAGAAGGTCA
platipus genome
(((:::[[[:::{{{:::))):::]]]:::}}}
CACAGCTGATGATAAATGGTGGAGTCAGGATTA
Its obvious we get many "impossible" or ambiguous structures as
matches but as the complexity of the structure increases the
probability that the matched structure is something "real" increases.
Its essentially a way around the NP problem and for most H-type pknots
I can scan a complete viral genome in about 1-3 minutes - all grammars
seem to parse in O(n) time.
I like some feedback on the worth of such a method.
James Lynn
www.rnaparse.com
Technical Details
Message-ID:
<mailman.982.1240404518.13724.bio-soft@net.bio.net>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!npeer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!nntp.club.cc.cmu.edu!usenet01.sei.cmu.edu!elk.ncren.net!news.purdue.edu!s1g2000prd.googlegroups.com!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Thread: fa6b6,5cd22bd571856728,start X-Google-Attributes: gidfa6b6,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!npeer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!nntp.club.cc.cmu.edu!usenet01.sei.cmu.edu!elk.ncren.net!news.purdue.edu!s1g2000prd.googlegroups.com!not-for-mail From: jlynn@acsalaska.net Newsgroups: bionet.software Subject: comp linguistics - pseudoknots Date: Wed, 22 Apr 2009 01:03:49 -0700 (PDT) Organization: http://groups.google.com Lines: 35 Approved: BIOSCI Approval Key <biosci-approval-key@net.bio.net> Message-ID: <mailman.982.1240404518.13724.bio-soft@net.bio.net> NNTP-Posting-Host: kalo.bio.indiana.edu Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-Trace: mailhub227.itcs.purdue.edu 1240404552 23997 129.79.224.26 (22 Apr 2009 12:49:12 GMT) X-Complaints-To: news@purdue.edu NNTP-Posting-Date: Wed, 22 Apr 2009 12:49:12 +0000 (UTC) To: bionet-software@moderators.isc.org X-Envelope-From: news@google.com Complaints-To: groups-abuse@google.com Injection-Info: s1g2000prd.googlegroups.com; posting-host=66.230.113.41; posting-account=f-GKiAoAAAD1C6sfOYDPA7Ul-XUco8Tq User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; .NET CLR 1.1.4322),gzip(gfe),gzip(gfe) X-Mailman-Approved-At: Wed, 22 Apr 2009 07:48:36 -0500 X-BeenThere: bio-soft@net.bio.net X-Mailman-Version: 2.1.4 Precedence: list X-Auth: PGPMoose V1.1 PGP bionet.software iQCVAwUBSe8SJ6CIqsWvyF5FAQEkjwQAhUQfDoPx5uKwQ97eU8uc3rTeQ7R2FKX/ UmwK1JagzdHcYD70WmD4qrfOjSzjIG35OJtBwFaLIxDC2oMr01+txT3DzH/vP3xr iCymBjF1qf6LW/GAXfqOhD84eSZvh6EdE81OVGBzL5Hnb8jndnojtZMICzU21wWO tMYPatlvtqg= =UYJC