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

扫码查看

原文链接

NETL

中文摘要：蛋白质结构相互连接相互作用的性质,对蛋白质结构的同源模建产生较大困难,本文提出一种基于图论的最大团算法来克服这个困难.用氨基酸序列中残基的构象代表图中一个点,根据蛋白质结构中侧链原子与主链原子间的相互作用给每个点赋权,图中每条边连着一对残基,边的权值由两顶点间相互作用决定,由此构建了一个完全图.这样本文提出基于图论的最大团算法,寻找具有最优值的团,它们代表了残基之间的最佳匹配,这种算法可用在同源蛋白质结构的预测中.

作者：

史晓红、刘文斌

展开 >

作者单位：

华中科技大学自动控制与系统工程学院,武汉,430074

关键词：

图论最大团同源模建蛋白质结构预测

主办单位：

中国自动化学会

中国系统仿真学会

会议名称：

中国自动化学会系统仿真专业委员会中国系统仿真学会仿真计算机与软件专业委员会2004学术年会

会议时间：

2004-08-01

会议地点：

宁波

会议母体文献：

'2004学术论文集(第六卷)系统仿真技术及其应用

页码：

228-233

出版时间：

2004