期刊文献+

基于离散曲线挠率的核酸序列的相似比对算法

DNA Similarity Comparison Algorithm Based on Discrete Curve Torsion
下载PDF
导出
摘要 离散曲线在3D空间描述了DNA字符序列走向与完整密码信息。当曲线与DNA序列在映射关系上具有一对一性质时,曲线本身的固有特征值就能够描述DNA序列的生物学特性。本文在目前成熟的Z曲线描述DNA序列的基础上,结合曲线的挠率,给出一种用于DNA离散曲线之间的相似度判定方法。通过对10种禽流感病毒cDNA序列的相似比较,验证该比对方法。与传统的动态规划算法相比较,本文方法更具有可靠性,并且在从传统的基因序列字符比对转化到空间的离散曲线相似比较时可以充分利用计算机几何学的方法。 Discrete curves describe the DNA character sequence trend and the complete DNA information in 3D space.When a curve with the DNA sequence has a one-to-one mapping between natures,the inherent characteristic values of the curve itself will be able to describe the biological characteristics of the DNA sequence.On the basis of that the mature Z curve describes the DNA sequence,combining the curve torsion,a determination method for the degree of similarity between the DNA discrete curves is proposed.By comparing 10 kinds of cDNA sequence of bird flu virus,the comparison method is validated.Compared with the traditional dynamic programming algorithm,this method is reliable,and the computer geometry method can be fully used in transforming the traditional gene sequence character comparison into the space discrete curve similar comparison.
出处 《计算机与现代化》 2013年第9期54-57,共4页 Computer and Modernization
关键词 曲率 挠率 离散曲线 比对 curvature torsion discrete curve comparison
  • 相关文献

参考文献15

  • 1Zhang Chun-ting.A symmetrical theory of DNA sequences and its applications[J].Journal of Theoretical Biology,1997,187(3):297-306.
  • 2O' Rourke J.Polyhedra of minimal area as 3D object models[C]//Proceedings of the 7th International Joint Conference on Artificial Intelligence.Vancouver,Canada,1981,2:664-666.
  • 3Sun W,Bradley C,Zhang Y F,et al.Cloud data modelling employing a unified,non-redundant triangular mesh[J].Computer-Aided Design,2001,33 (2):183-193.
  • 4Shi M,Zhang Y F,Loh H T,et al.Triangular mesh generation employing a boundary expansion technique[J].The International Journal of Advanced Manufacturing Technology,2006,30(1-2):54-60.
  • 5王群,李爱平,马淑梅.局部网格狭长三角形的品质改善及实现[J].同济大学学报(自然科学版),2004,32(11):1508-1511. 被引量:12
  • 6刘瑞刚,杨钦,张俊安.二维限定三角网格质量优化方法[J].计算机工程与应用,2007,43(20):59-61. 被引量:3
  • 7Liao Bo,Tan Mingshu,Ding Kequan.A 4D representation of DNA sequences and its application[J].Chemical Physics Letters,2005,402(4-6):380-383.
  • 8Liao Bo,Wang Tianming.3-D graphical representation of DNA sequences and their numerical characterization[J].Journal of Molecular Structure:Theochem,2004,681 (1-3):209-212.
  • 9Yuan Chunxin,Liao Bo,Wang Tianming.New 3D graphical representation of DNA sequences and their numerical characterization[J].Chemical Physics Letters,2003,379(5-6):412-417.
  • 10Liao Bo.A 2D graphical representation of DNA sequence[J].Chemical Physics Letters,2005,401(1-3):196-199.

二级参考文献28

  • 1王群,李爱平,马淑梅.局部网格狭长三角形的品质改善及实现[J].同济大学学报(自然科学版),2004,32(11):1508-1511. 被引量:12
  • 2柯映林,周儒荣.实现3D离散点优化三角划分的三维算法[J].计算机辅助设计与图形学学报,1994,6(4):241-248. 被引量:27
  • 3苏从勇,庄越挺,黄丽,吴飞.基于正交图像生成人脸模型的合成分析方法[J].浙江大学学报(工学版),2005,39(2):175-179. 被引量:11
  • 4MENGXian-hai,YANGQin,LIJl-gang,CHENQi-ming.Improving the Quality of Conforming Triangular Meshes by Topological Clean up and DSI[J].Computer Aided Drafting,Design and Manufacturing,2004,14(2):47-56. 被引量:1
  • 5Choi B K, Shin H Y, Yoon Y I, et al. Triangulation of scattered data in 3D space[J]. Computer Aided Design, 1988,20(8) :239 -248.
  • 6Mayer U F. Numerical solutions for the surface diffusion flow in three space dimensions[OL]. http://www.math.utah.edu/~mayer/math/Mayer07.pdf, 2001.
  • 7Desbrun M, Meyer M, Schroder P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, California, 1999. 317~324.
  • 8Desbrun M, Meyer M, Schroder P, et al. Discrete differential-geometry operators for triangulated 2-manifolds[A]. In: Visualization and Mathematics, Berlin, 2002. 52~58.
  • 9Dyn N, Hormann K, Kim S J, et al. Optimizing 3D triangulations using discrete curvature analysis[A]. In: Applied Mathematics Series Archive Mathematical Methods for Curves and Surfaces, Oslo, 2000. 135~146.
  • 10Garland M, Heckbert P S. Surface simplification using quadric error metrics[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, 1997. 209~216.

共引文献49

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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