Application of Wavelet Packet Transform to detect genetic polymorphisms by the analysis of inter-Alu PCR patterns
The analysis of Inter-Alu PCR patterns obtained from human genomic DNA samples is a promising technique for a simultaneous analysis of many genomic loci flanked by Alu repetitive sequences in order to detect the presence of genetic polymorphisms. Inter-Alu PCR products may be separated and analyzed by capillary electrophoresis using an automatic sequencer that generates a complex pattern of peaks. We propose an algorithmic method based on the Haar-Walsh Wavelet Packet Transformation (WPT) for an efficient detection of fingerprint-type patterns generated by PCR-based methodologies. We have tested our algorithmic approach on inter-Alu patterns obtained from the genomic DNA of three couples of monozygotic twins, expecting that the inter-Alu patterns of each twins couple will show differences due to unavoidable experimental variability. On the contrary the differences among samples of different twins are supposed to originate from genetic variability. Our goal is to automatically detect regions in the inter-Alu pattern likely associated to the presence of genetic polymorphisms.
We show that the WPT algorithm provides a reliable tool to identify sample to sample differences in complex peak patterns, reducing the possible errors and limits associated to a subjective evaluation. The redundant decomposition of the WPT algorithm allows for a procedure of best basis selection which maximizes the pattern differences at the lowest possible scale. Our analysis points out few classifying signal regions that could indicate the presence of possible genetic polymorphisms.
The WPT algorithm based on the Haar-Walsh wavelet is an efficient tool for a non-supervised pattern classification of inter-ALU signals provided by a genetic analyzer, even if it was not possible to estimate the power and false positive rate due to the lacking of a suitable data base. The identification of non-reproducible peaks is usually accomplished comparing different experimental replicates of each sample. Moreover, we remark that, albeit we developed and optimized an algorithm able to analyze patterns obtained through inter-Alu PCR, the method is theoretically applicable to whatever fingerprint-type pattern obtained analyzing anonymous DNA fragments through capillary electrophoresis, and it could be usefully applied on a wide range of fingerprint-type methodologies.
- Williams JG, Kubelik AR, Livak KJ, Rafalski JA, Tingey SV: DNA polymorphisms amplified by arbitrary primers are useful as genetic markers. Nucleic Acids Res 1990, 18:6531–6535. CrossRef
- Welsh J, M M: Fingerprinting genomes using PCR with arbitrary primers. Nucleic Acids Res 1990, 18:7213–7218. CrossRef
- Zietkiewicz E, Rafalski A, Labuda D: Genome fingerprinting by simple sequence repeat (SSR)-anchored polymerase chain reaction amplification. Genomics 1994, 20:176–183. CrossRef
- Liang P, Pardee AB: Differential display of eukaryotic messenger RNA by means of the polymerase chain reaction. Science 1992, 257:967–971. CrossRef
- Vos P, Hogers R, Bleeker M, Reijans M, van de Lee T, Hornes M, Frijters A, Pot J, Peleman J, Kuiper M, et al.: AFLP: a new technique for DNA fingerprinting. Nucleic Acids Res 1995, 18:7213–7218.
- Nelson DL, Ledbetter SA, Corbo L, Victoria MF, Ramirez-Solis R, Webster TD, Ledbetter DH, Caskey CT: Alu polymerase chain reaction: a method for rapid isolation of human-specific sequences from complex DNA sources. Proc Natl Acad Sci USA 1989, 86:6686–6690. CrossRef
- Lavanya GR, Srivastava J, Ranade SA: Molecular assessment of genetic diversity in mung bean germplasm. J Genet 2008, 87:65–74. CrossRef
- Shifat R, Begum A, Khan H: Use of RAPD fingerprinting for discriminating two populations of Hilsa shad (Tenualosa ilisha Ham.) from inland rivers of Bangladesh. J Biochem Mol Biol 2003, 36:462–467.
- Johnson EL, Zhang D, Emche SD: Inter- and Intra-specific Variation among Five Erythroxylum Taxa Assessed by AFLP. Ann Bot (Lond) 2005, 95:601–608. CrossRef
- Bonafè M, Cardelli M, Marchegiani F, Cavallone L, Giovagnetti S, Olivieri F, Lisa R, Pieri C, Franceschi C: Increase of homozygosity in centenarians revealed by a new inter-Alu PCR technique. Experimental Gerontology 2001, 36:1063–1073. CrossRef
- Sinnett D, Deragon JM, Simard LR, Labuda D: Alumorphs human DNA polymorphisms detected by polymerase chain reaction using Alu-specific primers. Genomics 1990, 7:331–334. CrossRef
- Cardelli M: Alu PCR. Methods Mol Biol 2011, 687:221–229. CrossRef
- Jarnik M, Tang JQ, Korab-Laskowska M, Zietkiewicz E, Cardinal G, Gorska-Flipot I, Sinnett D, Labuda D: Overall informativity, OI, in DNA polymorphisms revealed by inter-Alu PCR: detection of genomic rearrangements. Genomics 1996, 36:388–398. CrossRef
- Lander ES, Linton L, Birren B, Nusbaum C, Zody M, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W: Initial sequencing and analysis of the human genome. Nature 2001, 409:860–921. CrossRef
- Zietkiewicz E, Labuda M, Sinnett D, Glorieux FH, Labuda D: Linkage mapping by simultaneous screening of multiple polymorphic loci using Alu oligonucleotide-directed PCR. Proc Natl Acad Sci USA 1992, 89:8448–8451. CrossRef
- Mighell AJ, Markham AF, Robinson PA: Alu sequences. FEBS Lett 1997, 417:1–5. CrossRef
- Cardelli M, Marchegiani F, Cavallone L, Olivieri F, Giovagnetti S, Mugianesi E, Moresi R, Lisa R, Franceschi C: A polymorphism of the YTHDF2 gene (1p35) located in an Alu-rich genomic domain is associated with human longevity. J Gerontol A Biol Sci Med Sci 2006, 61:547–556.
- Krajinovic M, Richer C, Labuda D, Sinnett D: Detection of a mutator phenotype in cancer cells by inter-Alu polymerase chain reaction. Cancer Res 1996, 56:2733–2737.
- Furmaga WB, Cole SR, Tsongalis GJ: The use of Alu-PCR to distinguish between typical pulmonary carcinoids versus classic midgut carcinoids. Int J Oncol 2004, 24:223–226.
- McKie AB, Iwamura T, Y LH, Hollingsworth MA, Lemoine NR: Alu-polymerase chain reaction genomic fingerprinting technique identifies multiple genetic loci associated with pancreatic tumourigenesis. Genes Chromosomes Cancer 1997, 18:30–41. CrossRef
- Furmaga WB, Ryan JL, Coleman SR, Tsongalis GJ: Alu profiling of primary and metastatic non-small cell lung cancer. Exp Mol Pathol 2003, 74:224–229. CrossRef
- Srivastava T, Seth A, Datta K, Chosdol K, Chattopadhyay P, Sinha S: PCR detects high frequency of genetic alterations in glioma cells exposed to sub-lethal cisplatin. Int J Cancer 2005, 117:683–689. CrossRef
- Pal A, Srivastava T, Sharma MK, Mehndiratta M, Das P, Sinha S, Chattopadhyay P: Aberrant methylation and associated transcriptional mobilization of Alu elements contributes to genomic instability in hypoxia. J Cell Mol Med published online Jun 2009
- Moyzis RK, Torney DC, Meyne J, Buckingham JM, Wu JR, Burks C, Sirotkin KM, Goad WB: The distribution of interspersed repetitive DNA sequences in the human genome. Genomics 1989, 4:273–289. CrossRef
- Jensen A, la Cour-Harbo A: Ripples in Mathematics: The Discrete Wavelet Transform. New York: Springer-Verlag; 2001.
- Klevecz RR: Dynamic architecture of the yeast cell cycle uncovered by wavelet decomposition of expression microarray data. Funct. Integr. Genomics 2000, 1:186–192. CrossRef
- Wang J, Ma JZ, Li MD: Normalization of cDNA Microarray Data Using Wavelet Regressions. Combinatorial Chemistry & High Throughput Screening 2004, 7:783–791. CrossRef
- Wen SY, Zhang CT: Identification of isochore boundaries in the human genome using the technique of wavelet multiresolution analysis. Biochemical and Biophysical Research Communications 2003, 311:215–222. CrossRef
- Lio P, Vannucci M: Finding pathogenicity islands and gene transfer events in genome data. Bioinformatics 2000,16(10):932–940. CrossRef
- Lio P: Wavelets in bioinformatics and computational biology: state of art and perspectives. Bioinformatics 2003, 19:2–9. CrossRef
- Coifman R, Wickerhauser MV: Entropy-Based Algorithms for Best Basis Selection. IEEE Transactions on Information Theory 1992, 38:713–718. CrossRef
- Saito N, Coifman R: Improved local discriminant bases using empirical probability density estimation. Proceedings of Statistical Computing 1996.
- Daubechies I: Ten lectures on wavelets. Philadelphia: Society for Industrial and Applied Mathematics; 1992.
- Stenger JE, Lobachev KS, Gordenin D, Darden TA, J J, Resnick MA: Biased distribution of inverted and direct Alus in the human genome: implications for insertion, exclusion, and genome stability. Genome Res 2001, 11:12–27. CrossRef
- Iskow RC, McCabe MT, Mills RE, Torene S, Pittard WS, Neuwald AF, G VME, Vertino PM, Devine SE: Natural mutagenesis of human genomes by endogenous retrotransposons. Cell 2010, 141:1253–1261. CrossRef
- Cardelli M, Marchegiani F, Franceschi C, Lattanzio F, Provinciali M: Alu insertion site profiling in the human genome (abstract). New Biotechnology 2010, 27:S38. CrossRef
- Huang CR, Schneider AM, Lu Y, Niranjan T, Shen P, A M, P SJ, Valle D, Civin CI, Wang T, Wheelan SJ, Ji H, Boeke JD, Burns KH: Mobile interspersed repeats are major structural variants in the human genome. Cell 2010, 141:1171–1182. CrossRef
- Application of Wavelet Packet Transform to detect genetic polymorphisms by the analysis of inter-Alu PCR patterns
- Open Access
- Available under Open Access This content is freely available online to anyone, anywhere at any time.
- Online Date
- December 2010
- Online ISSN
- BioMed Central
- Additional Links
- Industry Sectors
- Author Affiliations
- 1. Italian National Research Centers on Aging (I.N.R.C.A.), Ancona, Italy
- 2. Dept. of Physics and Interdept. Center L.Galvani of Bologna University and INFN, Bologna, Italy
- 3. Dept. of Experimental Pathology and Interdept. Center L.Galvani of Bologna University, Bologna, Italy