Identification of CpG islands in DNA sequences using statistically optimal null filters Sequence and Genome Analysis

Eurasip Journal on Bioinformatics and Systems Biology

Volumn 2012, Issue 1, 2012, Pages

  Kakumani, Rajasekhar ^a   Ahmad, Omair ^a   Devabhaktuni, Vijay ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b The University of Toledo   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELL DIFFERENTIATION; EFFICIENT SCHEMES; GENOME ANALYSIS; HUMAN CHROMOSOMES; IDENTIFICATION METHOD; LEAST-SQUARES OPTIMIZATION; PROMOTER REGION; TRANSITION PROBABILITIES;

DNA SEQUENCES; GENE EXPRESSION; NUCLEOTIDES; OPTIMIZATION; PROBABILITY;

NUCLEIC ACIDS;

CPG OLIGODEOXYNUCLEOTIDE; DNA;

ALGORITHM; ARTICLE; CPG ISLAND; DNA SEQUENCE; PROBABILITY; PROMOTER REGION; SIGNAL NOISE RATIO; SIGNAL PROCESSING;

EID: 84886583023     PISSN: 16874145     EISSN: 16874153     Source Type: Journal    
DOI: 10.1186/1687-4153-2012-12     Document Type: Article

References (40)

1. Lodish H, Berk A, Zipursky S, Matsudaira P, Baltimore D, Darnell J: Molecular Cell biology. Scientific American, New York,; 1995.
2. Durbin R, Eddy S, Krogh A, Mitchison G: Biological sequence analysis. Cambridge University Press, Cambridge,; 1998.
3. Antequera F, Bird A: Number of CpG islands and genes in human and mouse. Proc. Natl Acad. Sci. USA 1993,90(24):11995-11999. (Pubitemid 24008767)
4. Antequera F, Bird A: CpG islands as genomic footprints of promoters that are associated with replication origins. Curr. Biol 1999, 9:661-667. (Pubitemid 29442475)
5. Ioshikhes I, Zhang M: Large-scale human promoter mapping using CpG islands. Nat. Genet 2000, 26:61-63.
6. Antequera F: Structure, function, evolution of CpG island promoters. Cell. Mol. Life Sci 2003,60(8):1647-1658. (Pubitemid 37041363)
7. Saxonov S, Berg P, Brutlag D: A genome-wide analysis of CpG dinucleotides in the human genome distinguishes two distinct classes of promoters. Proc. Natl Acad. Sci. USA 2006,103(5):1412-1417. (Pubitemid 43191179)
8. Larsen F, Gundersen G, Lopez R, Prydz H: CpG islands as gene markers in the human genome. Genomics (San Diego, CA) 1992,13(4):1095-1107.
9. Wang Y, Leung F: An evaluation of new criteria for CpG islands in the human genome as gene markers. Bioinformatics 2004,20(7):1170. (Pubitemid 38660354)
10. Bird A: DNA methylation patterns and epigenetic memory. Genes Dev 2002, 16:6-21. (Pubitemid 34049633)
11. Herman J, Baylin S: Gene silencing in cancer in association with promoter hypermethylation. New Engl. J. Med 2003,349(21):2042. (Pubitemid 37448928)
12. Issa J: CpG island methylator phenotype in cancer. Nat. Rev. Cancer 2004,4(12):988-993. (Pubitemid 39626222)
13. Illingworth R, Kerr A, DeSousa D, Jorgensen H, Ellis P, Stalker J, Jackson D, Clee C, Plumb R, Rogers J: A novel CpG island set identifies tissue-specific methylation at developmental gene loci. PLoS Biol 2008, 6:e22. (Pubitemid 351226045)
14. Heisler L, Torti D, Boutros P, Watson J, Chan C, Winegarden N, Takahashi M, Yau P, Huang T, Farnham P: CpG Island microarray probe sequences derived from a physical library are representative of CpG Islands annotated on the human genome. Nucleic Acids Res 2005,33(9):2952. (Pubitemid 41511234)
15. Gardiner-Garden M, Frommer M: CpG islands in vertebrate genomes. J. Mol. Biol 1987,196(2):261.
16. Rouchka E, Mazzarella R, States David J: Computational detection of CpG islands in DNA, Report: WUCS-97-39. 1997.
17. Rice P, Longden I, Bleasby A: EMBOSS: the European molecular biology open software suite. Trends Genetics 2000,16(6):276-277.
18. Ponger L, Mouchiroud D: CpGProD: identifying CpG islands associated with transcription start sites in large genomic mammalian sequences. Bioinformatics 2002,18(4):631.
19. Dasgupta N, Lin S, Carin L: Sequential modeling for identifying CpG island locations in human genome. IEEE Signal Process. Lett 2002,9(12):407-409.
20. Luque-Escamilla P, Martínez-Aroza J, Oliver J, Gómez-Lopera J, Román-Roldán R: Compositional searching of CpG islands in the human genome. Phys. Rev. E 2005,71(6):61925. (Pubitemid 41663785)
21. Bock C, Walter J, Paulsen M, Lengauer T: CpG island mapping by epigenome prediction. PLoS Comput. Biol 2007,3(6):e110. (Pubitemid 47015840)
22. Sujuan Y, Asaithambi A, Liu Y: CpGIF: an algorithm for the identification of CpG islands. Bioinformation 2008,2(8):335-338.
23. Hackenberg M, Previti C, Luque-Escamilla P, Carpena P, Martínez-Aroza J, Oliver J: CpGcluster: a distance-based algorithm for CpG-island detection. BMC Bioinform 2006, 7:446. (Pubitemid 44614256)
24. Takai D, Jones P: Comprehensive analysis of CpG islands in human chromosomes 21 and 22. Proc. Natl Acad. Sci 2002,99(6):3740-3745. (Pubitemid 34252176)
25. Yoon B, Vaidyanathan P: Identification of CpG islands using a bank of IIR lowpass filters. In Proceedings of 11 th Digital Signal Processing Workshop. Taos Ski Valley, New Mexico; Aug. 2004.
26. Rushdi A, Tuqan J: A new DSP-based measure for CpG islands detection. In Digital Signal Processing Workshop, 12th-Signal Processing Education Workshop, 4th. IEEE, Teton National Park, Wyoming; 2006.
27. Rabiner L: A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 1989,77(2):257-286.
28. Won K, Prugel-Bennett A, Krogh A: Evolving the structure of hidden Markov models. IEEE Trans. Evol. Comput 2006, 10:39-49. (Pubitemid 43174984)
29. Anastassiou D: Genomic signal processing. IEEE Signal Process. Mag 2001,18(4):8-20. (Pubitemid 32743065)
30. Vaidyanathan P, Yoon B: The role of signal-processing concepts in genomics and proteomics. J. Franklin Inst 2004,341(1-2):111-135.
31. Ramachandran P, Antoniou A: Identification of hot-spot locations in proteins using digital filters. IEEE J. Sel. Topics Signal Process 2008,2(3):378-389.
32. Rao K, Swamy M: Analysis of genomics and proteomics using DSP techniques. IEEE Trans. Circuits Syst. 1: Regular Papers 2008, 55:358.
33. Song N, Yan H: Short exon detection in DNA sequences based on multifeature spectral analysis. EURASIP J. Adv. Signal Process 2011, 2011:2.
34. Liu B: Statistical Genomics: Linkage, Mapping, and QTL Analysis. CRC Press, Boca Raton,; 1998.
35. Agarwal R, Plotkin E, Swamy M: Statistically optimal null filter based on instantaneous matched processing. Circuits Syst. Signal Process 2001, 20:37-61. (Pubitemid 32370005)
36. Kakumani R, Devabhaktuni V, Ahmad M: Prediction of protein-coding regions in DNA sequences using a model-based approach. In IEEE International Symposium on Circuits and Systems. Seattle; 2008.
37. Yadav R, Agarwal R, Swamy M: A new improved model-based seizure detection using statistically optimal null filter. In Engineering in Medicine and Biology Society, 2009. EMBC 2009. Annual International Conference of the IEEE. Minneapolis, Minnesota; 2009.
38. Voss R: Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys. Rev. Lett 1992,68(25):3805-3808.
39. National Centre for Biotechnology Information http://www.ncbi.nlm.nih.gov
40. Burset M, Guigo R: Evaluation of gene structure prediction programs. Genomics 1996,34(3):353-367. (Pubitemid 26234732)