【摘 要】
:
蛋白质结构预测是生物信息学领域的核心热点问题。蛋白质接触图因其表示简单、包含信息量大、便于应用机器学习等优点,在蛋白质结构预测领域发挥了关键作用。从计算分子生物学角度对蛋白质接触图进行计数研究,可以完善对蛋白质预测工作解空间大小的理论估计,进一步对其算法复杂度做理论分析。蛋白质接触图和RNA二级结构一样都可以用平面简图来表示,而蛋白质接触图的平面简图表示,又可以分解为堆和队列两种基本结构。基于前人
论文部分内容阅读
蛋白质结构预测是生物信息学领域的核心热点问题。蛋白质接触图因其表示简单、包含信息量大、便于应用机器学习等优点,在蛋白质结构预测领域发挥了关键作用。从计算分子生物学角度对蛋白质接触图进行计数研究,可以完善对蛋白质预测工作解空间大小的理论估计,进一步对其算法复杂度做理论分析。蛋白质接触图和RNA二级结构一样都可以用平面简图来表示,而蛋白质接触图的平面简图表示,又可以分解为堆和队列两种基本结构。基于前人对RNA二级结构和扩展堆结构研究的相关结果和方法,本文研究在Nussinov-Jacobson能量模型下,最优(弧数最多)与饱和(局部最优即无法再添加任何弧)扩展2正则简约堆(首尾端点度数最多为2,内部顶点度数最多为1,弧长至少为2)结构的计数。本文主要运用主部分解的方法对扩展2正则简约堆结构进行分类,对分类后的每种情况逐一分析,得到了饱和扩展2正则简约堆结构的生成函数方程,并通过分析组合的方法,借助符号计算软件Maple得到了其渐近公式。进一步,对分类后的结构进行分析,本文也得到了最优扩展2正则简约堆结构的显式计数公式。
其他文献
“沪港通”作为我国资本市场制度型开放举措,步伐坚定有力,运行稳定,其硕果累累,打通国内外市场闭环,促进资本跨境流动,优化投资者结构,提高信息透明度。展望未来,我国资本市场将通过多种路径,持续发力,逐步扩大开放,因此,深入研究“沪港通”等制度型开放举措的政策效应具有重要意义。股价信息风险是指影响股价的重要信息在交易者之间的不对称程度,导致股价的异常波动。本文则研究“沪港通”制度是否降低了股价信息风险
近年来,中国文化的海外传播愈发被重视,而纪录片在文化的记录和传播方面发挥着积极作用。纪录片《中国乐器古琴篇》主要介绍了古琴音乐文化、古琴名家以及古琴的制作过程。本次实践对纪录片《中国乐器古琴篇》进行同声传译,记录口译过程,对一次同传中发现的问题进行反思,并在二次同传中予以修改。在翻译理论的指导之下,选定纪录片中文化负载词的翻译策略,基于异化为主、同化为辅、二者并用的翻译策略进行同传。两次同传结束之
我国汽车产业正进入转型升级、由大变强的机遇期,在面对汽车产业发展由规模速度型向质量效益型转变的机遇同时,中国汽车行业面向外资品牌全面开放,新能源汽车迅速崛起,也给传统汽车制造企业带来了巨大威胁。作为中国一汽与日本丰田在中国合作设立的大型合资企业,一汽丰田进入中国市场已经超过21年。泰达工厂作为一汽丰田最大整车的生产基地,长期以来积累了一定的品牌优势,但在企业超速发展过程中也暴露出各项基础管理工作存
本文以战国楚简中的祭祷简与祷辞简为研究对象。在已有研究的基础上,通过类型学、统计学、文献与考古资料互相验证等方法,考察楚简中记录祭告与祷告行为发生时的一些特殊仪节和社会实践。本文首先结合现有成果对相关简文进行整理和释读,在此基础上依照记录内容与性质的不同区分了楚祭祷简和祷辞简,并对二者的体例格式进行了类、型、式的区分,将其与祭祷程式的内容对应,并用于后文的研究。后以专题形式提出祭告、祷告行为与墓葬
随着收入水平的提高,消费者对食品的需求变得更加多样化,对食品的外形和口味等方面也提出了更高的要求。我国人口众多,巨大市场下消费需求的变化带来了新的挑战,由此,食品企业便开始了生产经营方式的变革,逐渐由粗放的资源密集型转变为精细化加工,由人工主导转变为机械化、智能化生产。由于越来越多的人工制造被机器取代,制造费用占比随之增大。对于我国食品企业来说,如何优化自身成本管理模式以应对外界新挑战,是每一位管
全面预算管理是现代企业实现高效管理的有效手段,它不仅有助于实现将企业战略目标、企业发展定位、财务预算管理的有机结合,在优化企业资金利用率的基础上实现经济效益最大化,同时也是企业实现战略目标的辅助手段。目前,全面预算管理的研究已经进入比较成熟的阶段,对于一个企业而言,如何去有效地落实全面预算管理对提高企业财务管理效率及绩效考核的整体水平具有重大意义。本文通过对国内外战略预算管理的研究,结合基于战略的
随着人工智能与自然语言处理技术的发展,智能问答技术有了较大突破,该技术逐渐被应用于越来越多的领域。为打造智慧政府新形态,政府网站也陆续为用户提供智能问答服务,然而诸多网站中的问答系统表现良莠不齐,现有研究又缺乏对其评价的合适标准,探讨一套适用于政府网站智能问答系统的评价指标体系,有利于提升政府信息服务水平,促进政府服务的智慧化转型。基于此,本文以新公共服务理论为导向,首先使用文献研究法对智能问答系
本文研究了Aα的极大理想空间的分类问题,并且给出了相关的一些结论.此外,我们介绍了AS,并且给出了AS的极大理想空间.在第一章,介绍了本文创作背景以及一些前置基础知识.在2.1,我们定义了AS,Aα是AS的高维情况.在2.2,本文给出了AS的极大理想空间,记作MAS,和Aα的极大理想空间的结构类似,Aα的极大理想空间记为Mα.在第三章,本文研究了Aα的极大理想空间Mα的分类,即在某特定等价关系下的
富锂锰基层状氧化物具有比容量和能量密度的突出优势,成为下一代高比能量锂离子电池的最有潜力的候选正极材料之一。已有研究表明,富锂材料在高电压下可以激活氧阴离子氧化还原,该反应在贡献高容量的同时,造成了严重的容量和电压衰减。性能衰退的主要原因包括氧析出和过渡金属迁移,采用表面包覆减少氧和过渡金属损失是解决该问题的有效手段。本文从富锂锰基材料颗粒堆积结构入手,研究了二次颗粒和一次颗粒表面的锂离子导体包覆
扩张理论是空间理论中的一项重要内容,扩张理论的提出为解决算子代数及框架问题提供了有力的工具.著名的Naimark定理和Stinespring扩张定理告诉我们每一个正算子值测度都有投影值扩张,作用在C*-代数上的每一个完全有界线性映射都可以扩张为有界*-同态,这些都是Hilbert扩张.然而,在交换和非交换情形下,对于任意算子值测度和线性映射,都有基于Banach空间的一般扩张理论存在.这种一般的扩