期刊文献+

基于傅里叶技术快速预测DNA序列编码区 被引量:2

An Efficient Algorithm for Prediction Genes of Genomic Sequences Based on Fourier Analysis
在线阅读 下载PDF
导出
摘要 利用功率谱分析探测DNA序列编码区的主要特征信号三周期性,需要计算1/3频率点的傅里叶频谱。针对该问题,提出了只计算1/3频率点处的傅里叶频谱快速预测DNA序列编码区的方法。理论分析和实验证明,该方法的计算速度比使用傅里叶变换或快速傅里叶变换的方法快,计算准确性保持不变,不需要一个训练组或现有数据库的信息。 The major signal in protein coding regions of genomic sequence is three-base periodicity. We use Fourier transform as a spectral analysis tool for genes detection, all that is required is a spot Fourier coefficient at M/3, and the complete Fourier spectrum is not required. An algorithm for computing spot Fourier coefficients is presented. Thereby, a method is developed to recognize the protein coding region ofgenomic sequence quickly. An important feature of the method is that its computational speed is very fast. Furthermore, this method is independent of training sets or existing datebase information and thus can fred general applications.
作者 王玉 饶妮妮
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第5期837-840,共4页 Journal of University of Electronic Science and Technology of China
关键词 傅里叶变换 功率谱分析 基因组序列 编码区 Fourier transformation power spectrum analysis genomic sequence protein coding region
  • 相关文献

参考文献7

  • 1Dodin G, Vandergheynst P, Levoir P, et al. Fourier wavelet transform analysis a tool for visualizing regular patterns in DNA sequences[J]. J Theo. Biol., 2000, 206: 323-326.
  • 2Berger J A, Mitra S K, Carli M, et al. Visualization and analysis of DNA sequences using DNA walks[J]. Journal of the Franklin Institute, 2004, 341: 37-53.
  • 3Buldyrev S V, Goldberger A L, Havlin S, et al. Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis[J]. Physical Review, 1995, 51 (5): 5084-5091.
  • 4Tiwari S,Ramachandran S, Bhattacharya A, et al. Prediction of probable genes by Fourier analysis of genomic sequences[J].CABIOS, 1997, 13(3): 263-270.
  • 5Shepherd S J, Kay N D, Van Eetvelt E An efficient algorithm for computing genetic spectra[C]//Oxford Bioinformatics Forum, Oxford, UK, 2003: 11-15.
  • 6Chechetkin V R, Turygin A Y J. Study of correlation in DNA sequences[J] Theo. Biol., 1996, 178: 205-217.
  • 7Fickett J W. The gene identification problem: An overview for developers[J]. Comp. Chem., 1996, 20:103-118.

同被引文献11

  • 1王玉.利用小波变换的一种快速预测基因方法[J].生物数学学报,2008,23(2):364-370. 被引量:3
  • 2王玉,饶妮妮,匡斌,袁祚涌.基于小波变换技术预测DNA序列的编码区[J].电子学报,2007,35(1):141-144. 被引量:6
  • 3王正林,等.精通MATLAB[M].北京:电子工业出版社,2009.4.75.
  • 4Kotlar D,Lavner Y. Gene prediction by spectral rotation measure: A new method for identifying protein -coding regions[ J ]. Genomc Re- search ,2003, ( 13 ) : 1930 - 1937.
  • 5Baum L E, Egon J A. An inequality with applications to statistical estimation for probabilistie funetions of a Markov process and to a model for ecology[ J ]. Bulletin of American Meteorological Society, 1967, (2) :360 -363.
  • 6Burge C, Karlin S. Prediction of complete gene structures in human genomic DNA[J]. Journal of Molecular Biology, 1997, (268) :78 -94.
  • 7Stanke M, Waack S. Gene predition with a hidden Markov model and a new intron submodel [ J ]. Bioinformatics, 2003, ( 19 ) :215 - 225.
  • 8Nasiri J, Moradi A, Abhari S A. Analysis of some conventional ab initio gene findersusing human and mouse DNA sequences[ J]. Afri- can Journal of Biotechnology, 2012, ( 7 ) : 1545 - 1558.
  • 9Berryman MJ,Alison A.Review of signal processing in genetics[J].Fluctuation and Noise Letters,2005,5(4):13-35.
  • 10Yin C,Yau S.Prediction of protein coding regions by the 3-base periodicity analysis of a DNA sequence[J].Journal of Theoretical Biology,2007,2(47):687-694.

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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