基于图论算法的蛋白质结构的同源模建

来源 :中国自动化学会系统仿真专业委员会中国系统仿真学会仿真计算机与软件专业委员会2004学术年会 | 被引量 : 0次 | 上传用户:mikecxybb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  蛋白质结构相互连接相互作用的性质,对蛋白质结构的同源模建产生较大困难,本文提出一种基于图论的最大团算法来克服这个困难.用氨基酸序列中残基的构象代表图中一个点,根据蛋白质结构中侧链原子与主链原子间的相互作用给每个点赋权,图中每条边连着一对残基,边的权值由两顶点间相互作用决定,由此构建了一个完全图.这样本文提出基于图论的最大团算法,寻找具有最优值的团,它们代表了残基之间的最佳匹配,这种算法可用在同源蛋白质结构的预测中.
其他文献
 随着计算机在技术飞速发展,在各行各业已得到普遍 应用,在集散控制系统(DCS)自1975年问世以来,获得了巨大发展,由于各种原因这一技术在国内发展、普及较慢,特别是中小石化企业的自动化水
  本文介绍了软件设计模式的基本概念,深入分析了Observer设计模式的结构.给出了在Delphi中Observer这一重要软件设计模式的实现方法及其应用,并且针对Observer模式的不足
检测178例急性中毒患者和50例健康体检者(对照组)血清心脏型脂肪酸结合蛋白(H-FABP)和心肌酶谱水平.结果 显示,重度中毒组血清H-FABP和心肌酶谱水平明显高于对照组及轻度、中
目的 建立煤矿噪声风险评价指标体系,探索模糊层次分析法(F-AHP)评价生产性噪声危害分级的实际应用.方法 将传统的层次分析法与模糊数学理论结合,运用层次分析法计算各评价指
  可组合性是XMSF的一个重要的要求,它是指在不同的联合中选择和聚集仿真组件,并把这些组件放入仿真系统的能力.可组合性的定义特性就是组合和重新组合这些组件的能力.可组
  为了实现XMSF网络服务需求,需采用叠加组播技术提供多对多的通信服务,同时须使用拥塞控制机制以保证网络服务质量(Qos).本文首先介绍了叠加组播的概念,然后给出了一种"TC
114例急性有机磷中毒患者心肌N端B型脑钠肽前体(NT-proBNP)、肌钙蛋白Ⅰ(cTnI)及心肌酶检测结果显示,轻度中毒组NT-proBNP显著高于对照组;重度中毒组NT-proBNP、CK、CK-MB、c
目的 通过基因重组的方法制备人血清对氧磷酶1的R/Q亚型同工酶(rhPON1R/Q192),并比较两种酶作为有机磷中毒解毒剂的效果差异.方法 通过昆虫杆状病毒蛋白表达体系获得rhPON1R/
目的 探讨放射作业人员肝功能与染色体损伤水平的关联性.方法 选取2017年12月至2018年7月珠海市443名无肝脏病史、工龄≥1年的在职放射人员作为观察组,202名拟接触放射性作业
  本文以晶体生长实验的流场可视化为应用背景,对当前矢量场可视化的常用方法进行了深入的分析和研究,并在此基础上,分别用点图标方法、矢量线方法和基于纹理的IBFV方法实