Novel Algorithms for NcRNA Discovery and RNA Structure Prediction

加州大学圣地亚哥分校获得了一笔赠款，用于开发发现非编码RNA的新算法。非编码RNA作为感兴趣的分子正在迅速恢复重要性。除了少数例外，大多数ncRNA都是通过实验发现的，并且用于ncRNA发现的有效的通用计算工具仍然是未满足的需求。该奖项侧重于比较方法，典型问题如下：给定查询ncRNA序列和序列数据库，在数据库中查找在序列和二级结构上与查询匹配的所有序列。该提案的一个新颖部分是开发计算过滤器，快速消除大部分数据库，同时保留真正的同系物使用更昂贵的功能进行评估。类似于DNA/蛋白质数据库搜索的BLAST，基于过滤器的比较ncRNA搜索有可能大大加速新ncRNA的发现。这是第一次对RNA过滤器进行系统的研究。同样，构建受保守种子结构约束的比对的想法在RNA的背景下是新颖的，并且已经产生了令人兴奋的初步结果。提案中开发的工具将免费用于所有学术，研究和非商业目的，并应对更大的社区产生影响。这里开发的工具将成为课程的一个组成部分，并允许学生探索其他功能RNA。

University of California - San Diego is awarded a grant to develop novel algorithms for discovering non-coding RNAs. Non-coding RNAs are rapidly regaining importance as a molecule of interest. Most ncRNA, with few exceptions, have been discovered through experiments, and effective, general computational tools for ncRNA discovery remain an unmet need. This award focuses on a comparative approach, typified by the following problem: given a query ncRNA sequence, and a sequence database, find all sequences in the database that match the query in sequence and secondary structure. A novel part of the proposal is the development of computational filters that rapidly eliminate much of the database, while retaining the true homologs to be evaluated using more expensive functions. Similar to BLAST for DNA/protein database search, filter based comparative ncRNA search has the potential to greatly accelerate discovery of novel ncRNA. This proposal is the first systematic study of RNA filters. Likewise, the idea of constructing alignments constrained by conserved seed structures is novel in the context of RNA and has yielded exciting preliminary results. The tools that are developed in the proposal will be free for all academic, research, and non-commercial purposes, and should have an impact on the larger community. The tools developed here will be an integral part of the curriculum, and allow students to explore other functional RNA.