期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

排序距离矩阵蛋白质结构比对算法 被引量：2

Protein Structure Comparison by Sort Matrix Alignment
下载PDF
导出
摘要 提出一种改进的SortMatAlign算法,通过快速排序预处理距离矩阵,使MatAlign算法的时间复杂度由O(N4)降为O(N3).结果表明,SortMatAlign算法计算出的RMSD值平均是MatAlign算法的1.098倍,使用残基个数和RMSD综合衡量标准的S值平均是MatAlign算法的0.968倍,在同等条件下,运行速度比MatAlign提高18.276倍. An improved SortMatAlign method was proposed by which MatAlign time complexity was reduced from O（N^4） to 0 （N^3） by quick sort and pretreatment of distance matrices. Experiment results support the new method＇s feasibility and effectiveness. On the average, the value of RMSD by SortMatAlign is 1.098 times that by MatAlign, and the S value comprehensively evaluated by the number of residue pairs and RMSD is 0.968 times that by MatAlign. SortMatAlign is 18.276 times faster than MatAlign to get the same result.
作者 许海洋 周春光 郎美娜 邹淑雪
机构地区 吉林大学计算机科学与技术学院
出处 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2008年第4期670-674,共5页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:6043302060673099) 吉林大学"985工程"项目基金
关键词 蛋白质结构 结构比对 快速排序 SortMatAlign算法 时间复杂度 protein structure structural comparison quick sort SortMatAlign method time complexity
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献15

  • 1彭群生,胡敏.蛋白质三维结构相似性比较方法综述[J].计算机辅助设计与图形学学报,2006,18(10):1465-1471. 被引量：9
  • 2Shindyalov I N, Bourne P E. Protein Structure Alignment by Incremental Combinatorial Extension (CE) of the Optimal Path [J]. Protein Eng, 1998, 11(9): 739-747.
  • 3Holm L, Sander C. Protein Structure Comparison by Alignment of Distance Matrices [ J]. J Mol Biol, 1993, 233 (1) : 123-138.
  • 4Taylor W R, Orengo C A. Protein Structure Alignment [Jl- J Mol Biol, 1989, 208( 1 ) : 1-22.
  • 5Nussinov R, Wolfson H J. Efficient Detection of Three-dimensional Structural Motifs in Biological Macromolecules by Computer Vision Techniques [J]. Proc Natl Acad Sci USA, 1991, 88: 10495-10499.
  • 6Novotny M, Madsen D, Kleywegt G J. Evaluation of Protein Fold Comparison Servers [ J]. Proteins Struct Funct Genet, 2004, 54 (2) : 260-270.
  • 7Aung Z, Tan K L. Rapid 3D Protein Stmeture Database Searching Using Information Retrieval Techniques [ J]. Bioinformaties, 2004, 20(7):1045-1052.
  • 8Kolodny R, Koehl P, Levitt M. Comprehensive Evaluation of Protein Structure Alignment Methods: Scoring by Geometric Measures [J]. J Mol Biol, 2005, 346(4) : 1173-1188.
  • 9Holm L, Park J. DaliLite Workbench for Protein Structure Comparison [J].Bioinformatics, 2000, 16(6) : 566-567.
  • 10Fischer D, Elofsson A, Rice D, et al. Assessing the Performance of Fold Recognition Methods by Means of a Comprehensive Benchmark [ C ]//Proc 1996 Pacific Symp Biocomput. Singapore : World Scientific, 1996 : 300-318.

二级参考文献47

  • 1Xu Ying,Xu Dong,Gabow Harold N.Protein domain decomposition using a graph-theoretic approach[J].Bioinformatics,2000,16(12):1091-1104
  • 2Artymiuk Peter J,Poirrette Andrew R,et al.A graph-theoretic approach to the identification of three-dimensional patterns of amino acid side-chains in protein structures[J].Journal of Molecular Biology,1994,243(2):327-344
  • 3Grindley H,Artymiuk P,Rice D,et al.Identification of tertiary structure resemblance in proteins using a maximal common sub-graph isomorphism algorithm[J].Journal of Molecular Biology,1993,229(3):707-721
  • 4Hu Jingjing,Shen Xiaolan,Shao Yu,et al.Mining protein contact maps[C] //Proceedings of Workshop on Data Mining in Bioinformatics(SIGKDD02 Conference),Edmonton,2002:3-10
  • 5Vishveshwara Saraswathi,et al.Protein structure:insights from graph theory[J].Journal of Theoretical and Computational Chemistry,2002,1(1):187-211
  • 6Veretnik Stella,Bourne Philip E,Alexandrov Nickolai N,et al.Toward consistent assignment of structural domains in proteins[J].Journal of Molecular Biology,2004,339(3):647-678
  • 7Gilbert David,Westhead David,Viksna Juris,et al.A computer system to perform structure comparison using TOPS representations of protein structure[J].Computers and Chemistry,2001,26(1):23-30
  • 8Gilbert D R,Westhead D R,Nagano N,et al.Motif-based searching in TOPS protein topology databases[J].Bioinformatics,1999,15(4):317-326
  • 9Poupon Anne.Voronoi and Voronoi-related tessellations in studies of protein structure and interaction[J].Current Opinion in Structural Biology,2004,14(2):233-241
  • 10Zimmer R,Wohler M,Thiele R.New scoring schemes for protein fold recognition based on Voronoi contacts[J].Bioinformatics,1998,14(3):295-308

共引文献8

同被引文献65

  • 1朱海燕.试析异构生物信息数据库的整合[J].现代情报,2006,26(3):50-52. 被引量：3
  • 2彭群生,胡敏.蛋白质三维结构相似性比较方法综述[J].计算机辅助设计与图形学学报,2006,18(10):1465-1471. 被引量：9
  • 3Cantor C R and Lira H A. Electrophoresis, Supercomputing and the Human genomes [ M ]. New Jersey: World Scientific Publishing Co. 1991 : 58-62.
  • 4Ann S. Zweig, Donna Karolehik, Robert M. Kuhn, et al. UCSC genome browser tutorial[J]. Genomics, 2008, 92(2): 75-84.
  • 5美国国立生物技术信息中心(NCBI)的GenBank数据库[DB/OL].[2009-10-10].http://www.nebi.nih.gov/Gen-bank/.
  • 6欧洲分子生物学实验室(EMBL)的核酸序列数据库[DB/OL].[2009-10-12].http://www.ebi.ac.uk/embl.
  • 7日本DNA数据库[DB/OL].[2010-01-14].http://www.aabj.nig.ac.jp/searches-e.html.
  • 8人类生物基因组数据库[DB/OL].[2009-10-16].http://www.gdb.org/.
  • 9玉米基因组数据库[DB/OL].[2009-12-23].http://www.maizesequenee.org/index.html.
  • 10蛋白质信息资源数据库[DB/OL].[2009-10-12].http://pir.georgetown.edu.

引证文献2

二级引证文献10

吉林大学学报（理学版）
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部