计算分子生物学中若干问题研究

来源 :大连理工大学 | 被引量 : 7次 | 上传用户:wj0987654321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA、RNA和蛋白质的初级结构(或线性序列)都是由较小的单元组成的无分枝的线性聚合体大分子。对于DNA,这些单元是A(腺嘌呤)、c(胞嘧啶)、G(鸟嘌呤)和T(胸腺嘧啶)这4种核苷酸残基;对于RNA,这些单元是A、C、G和U(尿嘧啶)这4种核苷酸残基;对于蛋白质这些单元是20种氨基酸残基,即A(丙氨酸)、C(半胱氨酸)、D(天冬氨酸)、E(谷氨酸)、F(苯丙氨酸)、G(甘氨酸)、H(组氨酸)、I(异亮氨酸)、K(赖氨酸)、L(亮氨酸)、M(甲硫氨酸)、 N(天冬酰氨酸)、P(脯氨酸)、Q(谷氨酰胺酸)、R(精氨酸)、s(丝氨酸)、T(苏氨酸)、V(缬氨酸)、W(色氨酸)和Y(酪氨酸)。这样,一个DNA(RNA)序列可以看作是在一个有四个字母的字母表N={A,C,G,T(U)}上的字(word),同样,蛋白质也可以看作是一个在20个字母上的字。而RNA(DNA)二级结构是由自由基(free base)和基对A-U(A-T)和C-G组成的,在一定程度上,RNA(DNA)二级结构经过处理后都可以转化为线性序列。因此,组合学和统计学的工具和方法可以在研究生物序列和生物结构上发挥很大的作用。同样我们可以用几何方法来表示生物序列和二级结构,几何拓扑和群论也发挥很大作用。 本文的主要工作包括以下几个方面: 由于目前所有有关RNA二级结构的预测算法要预测出所有序列的二级结构仍然很困难,在第二章我们就应用组合计数的技巧解决了有关RNA二级结构及其子结构的计数问题,推广了M.S.Waterman等人[5-7,9]的结果。 自由能是衡量最优结构的常用标准,在第三章我们给出了算法用于计算RNA二级结构(含假结)的最小自由能。 在第四章,我们给出了算法用于寻找mRNA序列和蛋白序列的最优局部对比和全局对比,我们还解决了生物序列和生物结构的LCS问题。 在第五章,我们根据DNA序列中四种核苷酸A、G、C和T的化学结构分类,给出了DNA序列一种特征表示,2种三维图形表示方法,一种二维图形表示和一种四维表示,利用序列对应点的坐标构造距离矩阵和L/L矩阵。计算L/L矩阵的正规化最大特征值和距离矩阵的平均频带宽度,并把它们作为DNA序列的一种不变量。基于这些DNA序列的不变量我们分析了human,goat,gallus,opossum,lemur,mouse,rabbit,rat,bovine,gorilla,chimpanzee等11个物种的球蛋白(globin)基因序列的第一个外显子序列的相似性和非相似性。我们还根据20种氨基酸的化学性质分类,给出了氨基酸序列的一种特征表示,提出了f~X-独立成分和特征信息熵的概念,利用特征信息熵和f~X-独立成分分别构造向量比较了几种动物的神经元基因序列。 在最后一章,根据RNA二级结构中自由基和基对的化学结构分类,我们给出了RNA二级结构的一种三维图形表示,一种四维表示和一种7维表示,并构造距离矩阵和L/L矩阵,利用L/L矩阵的正规化最大特征值和结构不变量比较了9种病毒的RNA-3二级结构的相似性.
其他文献
【正】 十九世纪初三大空想社会主义者之一的罗伯特·欧文,对资本主义进行批判和转向社会主义,是从1817年起草《致拉纳克群报告》开始的。在此报告中,他提出必须建立一种
肺炎克雷伯菌是临床最为常见的条件致病菌之一,可引起包括血流、泌尿系统、呼吸系统以及其他无菌部位(如腹腔、胸腔、关节等)的感染。随着各类抗菌药物的不断开发及其在抗感染治
一、思维超前,勇于创新征信是人民银行工作的一项重要职责,绍兴诸暨市支行在政府的支持下,由人行牵头.成立了诸暨市征信管理有限公司,将全市金融、经济民事纠纷、交通运输、养路费
机体不断地遭受内源性和外源性活性氧(ROS)的攻击,但在机体丰富的抗氧化防御系统的作用下,机体的氧化-抗氧化间维持恒定的氧化还原状态,以维持机体的内环境稳定。机体的氧化-
In this papers a class of algorithm for determining determinants of sparse banded matrix is suggested. The computing speed of this algorithm is 2--5 times faster than of column pivot Gaussian eliminat
泛素化是由单个或多个泛素在泛素激活酶E1、泛素结合酶E2、及泛素连接酶E3的作用下共价修饰底物蛋白质的过程。研究发现,泛素化不仅可导致底物蛋白质的降解,还可影响底物蛋白