Identification of coding and non-coding sequences using local Hölder exponent formalism

Bioinformatics

Volumn 21, Issue 20, 2005, Pages 3818-3823

  Kulkarni, Onkar C ^a   Vigneshwar, R ^a   Jayaraman, Valadi K ^a   Kulkarni, Bhaskar D ^a  

^a NATIONAL CHEMICAL LABORATORY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARCHAEBACTERIUM; ARTICLE; BACTERIAL GENOME; BIOINFORMATICS; BORRELIA BURGDORFERI; COMPUTER ANALYSIS; CONTROLLED STUDY; DNA SEQUENCE; GENETIC CODE; GENOME ANALYSIS; INFORMATION PROCESSING; METHODOLOGY; NONHUMAN; PRIORITY JOURNAL; SEQUENCE ANALYSIS; UREAPLASMA UREALYTICUM;

ARCHAEA; BACTERIA (MICROORGANISMS); BORRELIA BURGDORFERI; UREAPLASMA UREALYTICUM;

EID: 27544514380     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti639     Document Type: Article

References (55)

1. Anh,V.V. et al. (2002) Recognition of an organism from fragments of its complete genome. Phys. Rev. E, 66, 031910.
2. Arneodo,A. et al. (1995) The thermodynamics of fractals revisited with wavelets. Physica A, 213, 232-275.
3. Arneodo,A. et al. (1998) Nucleotide composition effects on the long-range correlations in human genes. Eur. Phys. J. B, 1, 259-263.
4. Audit,B. et al. (2001) Long-range correlations in genomic DNA: A signature of the nucleosomal structure. Phys. Rev. Lett., 86, 2471.
5. Bradford,J.R. and Westhead,D.R. (2005) Improved prediction of protein-protein binding sites using a support vector machines approach. Bioinformatics, 21, 1487-1494.
6. Borodovsky,M. and McInich,J. (1993) GenMark: Parallel gene recognition for both DNA strands. Computers and Chem., 17, 123-133.
7. Brown,M. et al. (2000) Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci., 97, 262-267.
8. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
9. Burges,C.J.C. (1998) A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2, 121-167.
10. Chang,C.C and Lin,C.J. (2001) LIBSVM : A library for support vector machines.
11. Chatzidimitriou-Dreismann,C.A. and Larhammar,D. (1993) Long-Range correlations in DNA. Nature, 361, 212-213.
12. Chris,D. and Dubchak,I. (2001) Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics, 17, 349-358.
13. Claverie,J.M. et al. (1990) k-tuple frequency analysis: From intron/exon discrimination to T-cell epitope mapping. Methods in Enzymology, 183, 237-252.
14. Delcher,Al et al. (1999) Improved microbial gene identification with GLIMMER. Nucleic Acids Res., 27, 4636-4641.
15. Fickett,J.W. (1982) Recognition of protein coding regions in DNA sequences. Nucleic Acids Res., 10, 5303-5318.
16. Fickett,J.W. and Tung,C.S. (1992) Assessment of protein coding measures. Nucleic Acids Res., 20, 6441-6450.
17. Galván,P.B. et al. (2000) Finding borders between coding and noncoding DNA regions by an entropic segmentation method. Phy. Rev Lett., 85, 1342-1345.
18. Gutierezz,J.M. et al. (2001) Multifractal analysis of DNA sequences using novel chaos-game representation. Physica A, 300, 271-284.
19. Hua,S. and Sun,Z. (2001) Support vector machine approach for protein subcellular localization prediction. Bioinformatics, 17, 721-728.
20. Jaakkola,T. et al. (2000) A discriminative framework for detecting remote protein homologies. J. Comput. Biol., 7, 95-114.
21. Lukashin,A. and Borodovsky,M. (1998) GeneMark.hmm: New solutions for gene finding. Nucleic Acid Res., 26, 1107-1115.
22. Mallat,S. and Hwang,W.L. (1992) Singularity detection and processing with wavelets. IEEE Transactions on Information Theory, 38, 617-643.
23. Mallat,S.G. (1999) A wavelet tour of signal processing, 2nd Edition. Academic Press, Cambridge.
24. McCaldon,P. and Argos,P. (1988) Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences. Proteins, 4, 99-122.
25. Muzy,J.F. et al. (1994) The multifractal formalism revisited with wavelets. International Journal of Bifurcation and Chaos, 4, 245-302.
26. Pavlidis,P. et al. (2001) Gene functional classification from heterogeneous data. Proceedings of RECOMB.
27. Pedersen,A.G. and Nielsen,H. (1997) Neural network prediction of translation initiation sites in eukaryotes: Perspectives for EST and genome analysis. Proc. Int. Conf. Intell. Syst. Mol. Biol., 5, 226-233.
28. Peng,C.K. et al. (1992) Long-range correlations in nucleotide sequences. Nature, 356, 158.
29. Prabhu,V.V. and Claverie,J.M. (1992) Correlations in intronless DNA. Nature, 359, 782.
30. Salzberg,S.L. et al. (1998) Microbial gene identfication using interpolated Markov models. Nucleic Acids Res., 26, 544-548.
31. Scafetta,N. et al. (2003) Holder exponent spectra for human gait. Physica A, 328, 561-583.
32. Shepherd,J.C.W. (1981) Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justification. Proc. Natl. Acad. Sci. USA, 78, 1596-1600.
33. Silverman,B.D. and Linsker,R. (1986) A measure of DNA Periodicity. J. Theor. Biol., 118, 295-300.
34. Staden,R. and McLachlan,A.D. (1982) Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Res., 10, 141-156.
35. Strang,G. and Nguyen,T. (1996) Wavelets and Filter Banks. Wellesely-Cambridge Press, Wellesely MA.
36. Struzik,Z.R. (1998) Removing divergences in the negative moments of the multi-fractal partition function with the wavelet transformation. CWI Report, INS-R9803.
37. Struzik,Z.R. (2000) Determining local singularity strengths and their spectra with the wavelet transform. Fractals, 8, 163-179.
38. Struzik,Z.R. and Siebes,A.P.J.M. (2002) Wavelet transform based multifractal formalism in outlier detection and localization for financial time series. Physica A, 309, 388-402.
39. Tramontano,A. and Macchiato,M.F. (1986) Probability of coding of a DNA sequence: An algorithm to predict translated reading frames from their thermodynamic characteristics. Nucleic Acids Res., 14, 127-135.
40. Uberbacher,E.C. et al. (1996) Discovering and understanding genes in human DNA sequence using GRAIL. Methods Enzymol, 266, 259-281.
41. Vapnik,V. (1995) The Nature of Statistical Learning Theory. Springer, NY.
42. Vapnik,V. (1998) Statistical Learning Theory. Wiley, NY.
43. Ward,J.J. et al. (2003) Secondary structure prediction with support vector machines. Bioinformatics, 19, 1650-1655.
44. West,B.J. et al. (2004) Influence of progressive central hypovolemia on holder exponent distributions of cardiac interbeat intervals. Annals of Biomed. Engg., 32, 1077-1087.
45. Witten,I.H. and Frank,E. (2000) Data mining: Practical machine learning tools with Java implementations. Morgan Kaufmann, San Francisco.
46. Yu,Z.G. et al. (2001) Measure representation and multifractal analysis of complete genome. Phys. Rev. E, 64, 031903.
47. Yu,Z.G. et al. (2003) Multifractal and correlation analysis of protein sequences from complete genome. Phys. Rev. E, 68, 021913.
48. Yu,Z.G. et al. (2004) Chaos game representation and multifractal and correlation analysis of protein sequences from complete genome based on detailed HP model. J. Theor. Biol., 226, 341-348.
49. Zhang,C.T. and Zhang,R. (1991) Analysis of distribution of bases in the coding sequences by a diagrammatic technique. Nucleic Acids Res., 19, 6313-6317.
50. Zhang,C.T. and Chou,K.-C. (1994) A graphic approach to analyzing codon usage in 1562 Escherichia coli protein coding sequences. J. Mol. Biol., 238, 1-8.
51. Zhang,C.T. and Wang,J. (2000) Recognition of protein coding genes in the yeast genome at better than 95% accuracy based on the Z curve. Nucleic Acids Res., 28, 2804-2814.
52. Zhang,C.T. and Wang,J. (2001) Identification of protein-coding genes in the genome of Vibrio cholerae with more than 98% accuracy using occurrence frequencies of single nucleotides. Eur. J. Biochem., 268, 4261-4268.
53. Zhang,M.Q. (1997) Identification of protein coding regions in the human genome by quadratic discriminant analysis,. Proc. Natl Acad. Sci. USA, 94, 565-568.
54. Zhang,S.W. et al. (2003) Classification of protein quaternary structure with support Vector Machine. Bioinformatics, 19, 2390-2396.
55. Zhou,L.Q. et al. (2005) A fractal method to distinguish coding and noncoding sequences in a complete genome based on a number sequence representation. J. Theor. Bio., 232, 559-567.