An Algorithm for Finding Conserved Secondary Structure Motifs in Unaligned RNA Sequences

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:Toowell_Star
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Several experiments and observations have revealed the fact that small local distinct structural features in RNA molecules are correlated with their biological function, for example, in post-transcriptional regulation of gene expression. Thus, finding similar structural features in a set of RNA sequences known to play the same biological function could provide substantial information concerning which parts of the sequences are responsible for the function itself. Unfortunately, finding common structural elements in RNA molecules is a very challenging task, even if limited to secondary structure. The main difficulty lies in the fact that in nearly all the cases the structure of the molecules is unknown, has to be somehow predicted, and that sequences with little or no similarity can fold into similar structures. Although they differ in some details, the approaches proposed so far are usually based on the preliminary alignment of the sequences and attempt to predict common structures (either local or global, or for some selected regions) for the aligned sequences. These methods give good results when sequence and structure similarity are very high, but function less well when similarity is limited to small and local elements, like single stem-loop motifs. Instead of aligning the sequences, the algorithm we present directly searches for regions of the sequences that can fold into similar structures, where the degree of similarity can be defined by the user. Any information concerning sequence similarity in the motifs can be used either as a search constraint, or a posteriori, by post-processing the output. The search for the regions sharing structural similarity is implemented with the affix tree, a novel text-indexing structure that significantly accelerates the search for patterns having a symmetric layout, such as those forming stem-loop structures. Tests based on experimentally known structures have shown that the algorithm is able to identify functional motifs in the secondary structureof non coding RNA, such as Iron Responsive Elements (IRE) in the untranslated regions of ferritin mRNA, and the domain IV stem-loop structure in SRP RNA.
其他文献
目的探讨艾滋病合并结核病患者的临床诊断和治疗。方法对我院2009年2月~2013年6月收治的28例艾滋病合并结核病患者的临床诊断和治疗进行回顾分析。结果28例患者全部确诊,其中2
目的探讨中西医结合疗法治疗过敏性皮炎的疗效。方法采用随机及临床对照的实验方法进行研究,研究对象为2013年5月~2014年5月来本院就诊的60例过敏性皮炎患者将患者随机分为两
目的研究血液净化治疗横纹肌溶解导致急性肾损伤的临床效果。方法选取2013年1月~2014年1月在我院肾内科住院的横纹肌溶解导致急性肾损伤患者50例,随机分为两组,对照组25例,观察
目的研究抗生素降阶梯疗法治疗重症肺炎患者的疗效。方法选择2012年4月~2014年4月来我院参与治疗的重症肺炎患者36例,分为两组,A组采用抗生素降阶梯疗法治疗,B组采用普通抗生素
目的探讨布地奈德混悬液采用空气压缩泵超声雾化吸入治疗急性感染性喉炎的疗效及安全性。方法将60例患儿入院时随机分为治疗组与对照组,均采用相同的常规综合治疗方案,其中治疗
目的总结老年慢性肺源性心脏病合并冠心病的临床治疗方案及治疗效果。方法资料选自2013年4月~2014年6月在本卫生院接受治疗的62例老年慢性肺源性心脏病合并冠心病患者,将其随
目的对持续性的人文关怀理念应用在ICU护理的有效性进行探讨。方法资料随机选取我院2012年9月~2013年9月ICU病房收治的92例危重症患者,随机分为两组,给予对照组患者常规护理,研
目的对产前超声筛查在诊断胎儿肢体畸形中的应用价值进行分析和研究。方法根据相关案例进行回顾性分析,我院自2011年2月~2013年12月有12587例孕妇进行了产前超声筛查。我院主
目的观察磷酸肌酸钠治疗小儿肺炎合并心衰的疗效。方法研究对象选取本院2012年7月~2014年6月收治的76例小儿肺炎合并心衰患儿,随机方法分组。对照组患儿接受吸氧、强心、利尿
目的探讨复方甘草酸苷、阿德福韦酯联合治疗慢性乙型肝炎的临床效果。方法根据患者的入院顺序,将其选取的100例患者分为联合组和单一组,各为50例,单一组给予阿德福韦酯进行治疗,