期刊文献+

基于球极坐标划分的蛋白质结构相似性比较 被引量:1

Similarity Comparison of Protein Structures via Protein Space Partition in Spherical Polar Coordinates
下载PDF
导出
摘要 为了指导新药探索,减少耗费过高的实验次数,需要有一个准确、快速的分子相似性判定方法来选择待比较的分子.为此提出一种蛋白质结构相似性比较方法,使用空间球极坐标3个分量划分蛋白质所在区域,得到蛋白质基本组成元素的空间密度特征,进而判定2个蛋白质结构的相似性.实验结果表明,该方法可作为各种结构蛋白质相似性比较的辅助手段,不仅能较好地反映蛋白质分子的空间结构特征,而且还有令人满意的时间复杂性,对大分子的相似性比较及进一步分类将有重要意义. In order to provide some guidance for the research of new drugs and to reduce the time of expensive experiments, a fast approach for the evaluation of structural similarity is needed to select the proteins to compare. A novel method for comparing protein structure similarity is proposed in this work. By partitioning the protein space in spherical polar coordinates, the space density of the main elements in protein molecules could be obtained easily and quickly. With the help of density fingerprints, the similarity between the proteins could be computed. The experimental results show that the proposed method could be used in similarity determination for proteins. Moreover, the principle of classification of the proteins of different functions based on their density fingerprints seems quite reasonable and applicable to other related applications, for example, it might be of significance in similarity determination and further classification for macromolecules.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第5期606-611,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60673093) 国家自然科学基金重点项目90715043)
关键词 蛋白质分子结构分析 相似性比较 球极坐标 structural analysis of protein molecule similarity computation spherical polar coordinates
  • 相关文献

参考文献11

  • 1郭志云,张怀渝,梁龙.生物信息学技术进展[J].生物技术通讯,2004,15(3):313-317. 被引量:6
  • 2Godzik A.The structural alignment between two proteins:Is there a unique answer?[J].Protein Science,1996,5(7):1325-1338
  • 3Sander C,Schnaider R.Database of homology-derived protein structures and the structural meaning of sequence alignment[J].Proteins,1991,9(1):56-68
  • 4Lorenzen S,Gille G,Preissner R,et al.Inverse sequence similarity of proteins does not imply structural similarity[J].Federation of European Biochemical Societies Letters,2003,545(3):105-109
  • 5Camoglu O,Kahveci T,Singh A K.Singh,Towards index-based similarity search for protein structure databases[C]//Proceedings of the Computational Systems Bioinformatics (CSB'03).Stanford,2003:148-158
  • 6胡敏,彭群生.一种基于空间密度特征的蛋白质结构相似性判定方法[J].工程图学学报,2005,26(1):90-95. 被引量:6
  • 7Ankerst M,Kastenmuller G,Kriegel H P,et al.3D shape histogram for similarity search and classification in spatial databases[C]//Proceedings of 6th International Symposium on Spatial Databases,HongKong,1999:207-228
  • 8Westbrook J,Feng Z K,Chen L,et al.The protein data bank and structural genomics[J].Nucleic Acids Research,2003,31(1):489-491
  • 9Willett P,Barnard J M,Davns G M.Chemical similarity searching[J].Journal of Chemical Information and Computer Sciences,1998,38(6):983-996
  • 10Will H M.Computation of additively weighted Voronoi cells for applications in molecular biology[D].Zurich:Swiss Federal Institute of Technology,1999

二级参考文献112

  • 1[48]Ponamgi, M K, et al. Incremental algorithms for collision detection between solid models[J]. IEEE Transactions on Visualization and Computer Graphics, 1997, 3(1): 51~64.
  • 2[49]Fujita K, et al. Voronoi diagram based cumulative approximation for engineering optimization[EB/OL].http://syd.meim.eng.osaka-u.ac.jp/papers/2000/09_AI AA_co.ps.
  • 3[50]Yahagi H, et al. The forest method as a new parallel tree method with the sectional Voronoi tessellation[EB/OL]. http://www.mpia-hd.mpg.de/theory/mori/preprints/ymy99 .ps.gz.
  • 4[51]Allard D. Non parametric maximum likelihood estimation of features in spatial point processes using Voronoi tessellation[EB/OL].http//www. stat.washington.edu/tech.reports/tr293R.ps.
  • 5[52]Papadopoulo E, Lee D T. Critical area computation-a new approach[EB/OL]. http://web.eecs.nwu.edu/~dtlee/ISPD98.ps.
  • 6[53]Swanson K, et al. An optimal algorithm for roundness determination on convex polygons[J], Computational Geometry: Theory & Applications, 1995, 5:225~235.
  • 7[54]Kaplan C. Voronoi diagrams and ornamental design[EB/OL].http://www. cs.washington.edu/homes/csk/tile/papers/Kaplan_isama1999.pdf.
  • 8[6]Albers G, et al. Voronoi diagrams of moving points[J].International Journal of Computational Geometry & Applications, 1998, 8(3): 365~380.
  • 9[7]Aurenhammer F. Power diagrams: properties,algorithms, and applications[J]. SIAM Journal on Computing, 1987, 16(1): 78~96.
  • 10[8]Augenbaum J M, Peskin C S. On the construction of the Voronoi mesh on a sphere[J]. Journal of Computational Physics, 1985, 59: 177~192.

共引文献82

同被引文献16

  • 1胡敏,彭群生.一种基于空间密度特征的蛋白质结构相似性判定方法[J].工程图学学报,2005,26(1):90-95. 被引量:6
  • 2Eisenbenberg D,Marcotte E M,Xenados I. Protein function in the post-genomic era[J].NATURE,2000.823-826.
  • 3PDB. Biological Macromolecular Resource[EB/OL].http://wwwxcsb.org/pdb,2013.
  • 4Akutsu T. Protein structure alignment using dynamic programming and iterative improvement[J].IE ICE Transactions on Information and Systems,1996,(12):1629-1636.
  • 5Chi P H,Bin P. Efficient scop fold clasdication and retrieval using index-based protein sub structure alignments[J].Structural Bioinformatics,2009,(25):2559-2565.
  • 6Fabian S,Itay L. Approximation of protein structure for fast sunilarity measures[J].Computer Biology,2004,(23):299-317.
  • 7Ling H H,Ram S. Accelerated protein structure comparison using TM-score-GPU[J].Structural Bioinformatics,2012,(16):2191-2192.
  • 8Olivier C,Sandor P. Protein fold similarity estimated by a pmbabilistic approach based on ca-ca distance compadson[J].Molecular Biology,2002,(04):887-898.
  • 9Chi P H,Scott G,Shyu C R. A Fast protein structure retrieval system using image-based distance matrices and multidimensional index[A].Taichung,2004.522-529.
  • 10Paquet E,Hemal V. CAPPI-content-based analysis of protein structure for retrieval and indexing[A].2007.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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