Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs

In this paper we propose a new method for aligning two RNA secondary structures by taking into account the presence of conserved RNA substructures, or constraints, in the alignment process. Our method allows the incorporation of specific knowledge about the RNA structures being analyzed while comput...

Full description

Saved in:
Bibliographic Details
Main Authors: Khaladkar, M., Bellofatto, V., Wang, J.T.L., Patel, V., Nakayama, M.K.
Format: Conference Proceeding
Language:English
Subjects:
Biology computing
Computer science
Costs
Dentistry
Genetics
Phylogeny
Radar
RNA
Sequences
Thermodynamics
Trypanosoma brucei
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 341
container_issue
container_start_page 334
container_title
container_volume 7
creator Khaladkar, M.
Bellofatto, V.
Wang, J.T.L.
Patel, V.
Nakayama, M.K.
description In this paper we propose a new method for aligning two RNA secondary structures by taking into account the presence of conserved RNA substructures, or constraints, in the alignment process. Our method allows the incorporation of specific knowledge about the RNA structures being analyzed while computing their alignment and thus is very useful for RNA motif detection. We develop statistical measures to assess the significance of alignment scores. Experimental results obtained by using the constrained alignment method to search for structural motifs in the untranslated regions of Trypanosoma brucei mRNAs demonstrate the good performance of the proposed method and its superiority over existing methods.
doi_str_mv 10.1109/BIBE.2007.4375585
format conference_proceeding
fullrecord <record><control><sourceid>proquest_6IE</sourceid><recordid>TN_cdi_proquest_miscellaneous_20504481</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4375585</ieee_id><sourcerecordid>20504481</sourcerecordid><originalsourceid>FETCH-LOGICAL-i206t-ce1de6827389e368be9572001ff78cb8216c452851f145c049d80ef940af475b3</originalsourceid><addsrcrecordid>eNotkEFOwzAQRSMhJKD0AIiNV-xa7MROHHZtKVCpgATtOnKccWuU2MF2Fj0Dl8bQzmZGf77e10yS3BA8JQSX9_PVfDlNMS6mNCsY4-wsuSI0pZQwXPKLZOz9F45FGSVlepn8LKzxwQltoEEfbzP0Gdwgw-BEi2at3pkOTHiI4846HfadR8I0aNb3rZYiaGtQsOjVBq3QIwSQ_5KO6h7Q1kSw8a0If2zYxZVHVqGNO_TCWG87geqYBhp1MdpfJ-dKtB7Gpz5Ktk_LzeJlsn5_Xi1m64lOcR4mEkgDOU-LjJeQ5byGkhXxZKJUwWXNU5JLylLOiCKUSUzLhmNQJcVC0YLV2Si5O3J7Z78H8KHqtJfQtsKAHXyVYoYp5SQab49GDQBV73Qn3KE6PTb7BYa6b8Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype><pqid>20504481</pqid></control><display><type>conference_proceeding</type><title>Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Khaladkar, M. ; Bellofatto, V. ; Wang, J.T.L. ; Patel, V. ; Nakayama, M.K.</creator><creatorcontrib>Khaladkar, M. ; Bellofatto, V. ; Wang, J.T.L. ; Patel, V. ; Nakayama, M.K.</creatorcontrib><description>In this paper we propose a new method for aligning two RNA secondary structures by taking into account the presence of conserved RNA substructures, or constraints, in the alignment process. Our method allows the incorporation of specific knowledge about the RNA structures being analyzed while computing their alignment and thus is very useful for RNA motif detection. We develop statistical measures to assess the significance of alignment scores. Experimental results obtained by using the constrained alignment method to search for structural motifs in the untranslated regions of Trypanosoma brucei mRNAs demonstrate the good performance of the proposed method and its superiority over existing methods.</description><identifier>ISBN: 1424415098</identifier><identifier>ISBN: 9781424415090</identifier><identifier>DOI: 10.1109/BIBE.2007.4375585</identifier><language>eng</language><publisher>IEEE</publisher><subject>Biology computing ; Computer science ; Costs ; Dentistry ; Genetics ; Phylogeny ; Radar ; RNA ; Sequences ; Thermodynamics ; Trypanosoma brucei</subject><ispartof>2007 IEEE 7th International Symposium on BioInformatics and BioEngineering, 2007, Vol.7, p.334-341</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4375585$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,314,780,784,789,790,2058,27924,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4375585$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Khaladkar, M.</creatorcontrib><creatorcontrib>Bellofatto, V.</creatorcontrib><creatorcontrib>Wang, J.T.L.</creatorcontrib><creatorcontrib>Patel, V.</creatorcontrib><creatorcontrib>Nakayama, M.K.</creatorcontrib><title>Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs</title><title>2007 IEEE 7th International Symposium on BioInformatics and BioEngineering</title><addtitle>BIBE</addtitle><description>In this paper we propose a new method for aligning two RNA secondary structures by taking into account the presence of conserved RNA substructures, or constraints, in the alignment process. Our method allows the incorporation of specific knowledge about the RNA structures being analyzed while computing their alignment and thus is very useful for RNA motif detection. We develop statistical measures to assess the significance of alignment scores. Experimental results obtained by using the constrained alignment method to search for structural motifs in the untranslated regions of Trypanosoma brucei mRNAs demonstrate the good performance of the proposed method and its superiority over existing methods.</description><subject>Biology computing</subject><subject>Computer science</subject><subject>Costs</subject><subject>Dentistry</subject><subject>Genetics</subject><subject>Phylogeny</subject><subject>Radar</subject><subject>RNA</subject><subject>Sequences</subject><subject>Thermodynamics</subject><subject>Trypanosoma brucei</subject><isbn>1424415098</isbn><isbn>9781424415090</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotkEFOwzAQRSMhJKD0AIiNV-xa7MROHHZtKVCpgATtOnKccWuU2MF2Fj0Dl8bQzmZGf77e10yS3BA8JQSX9_PVfDlNMS6mNCsY4-wsuSI0pZQwXPKLZOz9F45FGSVlepn8LKzxwQltoEEfbzP0Gdwgw-BEi2at3pkOTHiI4846HfadR8I0aNb3rZYiaGtQsOjVBq3QIwSQ_5KO6h7Q1kSw8a0If2zYxZVHVqGNO_TCWG87geqYBhp1MdpfJ-dKtB7Gpz5Ktk_LzeJlsn5_Xi1m64lOcR4mEkgDOU-LjJeQ5byGkhXxZKJUwWXNU5JLylLOiCKUSUzLhmNQJcVC0YLV2Si5O3J7Z78H8KHqtJfQtsKAHXyVYoYp5SQab49GDQBV73Qn3KE6PTb7BYa6b8Q</recordid><startdate>20070101</startdate><enddate>20070101</enddate><creator>Khaladkar, M.</creator><creator>Bellofatto, V.</creator><creator>Wang, J.T.L.</creator><creator>Patel, V.</creator><creator>Nakayama, M.K.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope><scope>7QO</scope><scope>7TM</scope><scope>8FD</scope><scope>FR3</scope><scope>M7N</scope><scope>P64</scope></search><sort><creationdate>20070101</creationdate><title>Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs</title><author>Khaladkar, M. ; Bellofatto, V. ; Wang, J.T.L. ; Patel, V. ; Nakayama, M.K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i206t-ce1de6827389e368be9572001ff78cb8216c452851f145c049d80ef940af475b3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Biology computing</topic><topic>Computer science</topic><topic>Costs</topic><topic>Dentistry</topic><topic>Genetics</topic><topic>Phylogeny</topic><topic>Radar</topic><topic>RNA</topic><topic>Sequences</topic><topic>Thermodynamics</topic><topic>Trypanosoma brucei</topic><toplevel>online_resources</toplevel><creatorcontrib>Khaladkar, M.</creatorcontrib><creatorcontrib>Bellofatto, V.</creatorcontrib><creatorcontrib>Wang, J.T.L.</creatorcontrib><creatorcontrib>Patel, V.</creatorcontrib><creatorcontrib>Nakayama, M.K.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection><collection>Biotechnology Research Abstracts</collection><collection>Nucleic Acids Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Algology Mycology and Protozoology Abstracts (Microbiology C)</collection><collection>Biotechnology and BioEngineering Abstracts</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Khaladkar, M.</au><au>Bellofatto, V.</au><au>Wang, J.T.L.</au><au>Patel, V.</au><au>Nakayama, M.K.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs</atitle><btitle>2007 IEEE 7th International Symposium on BioInformatics and BioEngineering</btitle><stitle>BIBE</stitle><date>2007-01-01</date><risdate>2007</risdate><volume>7</volume><spage>334</spage><epage>341</epage><pages>334-341</pages><isbn>1424415098</isbn><isbn>9781424415090</isbn><abstract>In this paper we propose a new method for aligning two RNA secondary structures by taking into account the presence of conserved RNA substructures, or constraints, in the alignment process. Our method allows the incorporation of specific knowledge about the RNA structures being analyzed while computing their alignment and thus is very useful for RNA motif detection. We develop statistical measures to assess the significance of alignment scores. Experimental results obtained by using the constrained alignment method to search for structural motifs in the untranslated regions of Trypanosoma brucei mRNAs demonstrate the good performance of the proposed method and its superiority over existing methods.</abstract><pub>IEEE</pub><doi>10.1109/BIBE.2007.4375585</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 1424415098
ispartof 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering, 2007, Vol.7, p.334-341
issn
language eng
recordid cdi_proquest_miscellaneous_20504481
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Biology computing
Computer science
Costs
Dentistry
Genetics
Phylogeny
Radar
RNA
Sequences
Thermodynamics
Trypanosoma brucei
title Constrained RNA Structural Alignment: Algorithms and Application to Motif Detection in the Untranslated Regions of Trypanosoma brucei mRNAs
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T01%3A39%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Constrained%20RNA%20Structural%20Alignment:%20Algorithms%20and%20Application%20to%20Motif%20Detection%20in%20the%20Untranslated%20Regions%20of%20Trypanosoma%20brucei%20mRNAs&rft.btitle=2007%20IEEE%207th%20International%20Symposium%20on%20BioInformatics%20and%20BioEngineering&rft.au=Khaladkar,%20M.&rft.date=2007-01-01&rft.volume=7&rft.spage=334&rft.epage=341&rft.pages=334-341&rft.isbn=1424415098&rft.isbn_list=9781424415090&rft_id=info:doi/10.1109/BIBE.2007.4375585&rft_dat=%3Cproquest_6IE%3E20504481%3C/proquest_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i206t-ce1de6827389e368be9572001ff78cb8216c452851f145c049d80ef940af475b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=20504481&rft_id=info:pmid/&rft_ieee_id=4375585&rfr_iscdi=true