图论在RNA二级结构中的应用

图论是以图为研究对象的数学分支，是一门研究事物对象在图表示法中的特征与性质的学科。鉴于RNA二级结构在功能基因组研究中的重要地位，已发展了用二维图解表示法描述RNA二级结构。文章介绍了用于RNA二级结构图解表示法的两种图，即树图和对偶图的构造规则。并在树图表示基础上产生Laplacian矩阵和相应本征值谱。以有害突变预测和类RNA模体设计的例子，说明图论在RNA二级结构中的应用，同时对可能存在的一些问题做了讨论。

Using Graph Theory to Describe RNA Secondary Structure

Graph theory is a branch of mathematics which studies the eharaeteristies and property of the object in the vertices and edges representation. For the important role in the functional genomies research, it was developed to describe the RNA secondary structures by using two dimensional graph representations. The article introduces the representations of RNA secondary structures, that is, the tree and dual graph and their representing roles. According to the tree graph, the corresponding Laplacian matrix and the eigenvalues are generated. Two examples, the deleterious mutation prediction and the RNA- like motif design are used to illustrate the applications of graph theory in RNA secondary structure, and some problems are discussed.