An Integrated Approach Providing Exact SNP IDs from Sequences

  • Yu-Huei Cheng
  • Cheng-San Yang
  • Hsueh-Wei Chang
  • Li-Yeh Chuang
  • Cheng-Hong Yang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 6)

Most of the polymorphisms among genomes are single nucleotide polymorphisms (SNPs). An SNP is a variation of the DNA sequence caused by the change of one nucleotide by another, or insertion or deletion of one or more nucleotides. SNPs provide useful information for personalized medicine [1, 2]. Although many methodologies are reported or reviewed for genetic association studies [3–5], most of the previously reported SNPs are written in nucleotide/amino acid position formats without providing an SNP ID. For example, C1772T and G1790A SNPs in exon 12 of the HIF gene are found to be associated with the renal cell carcinoma phenotype [6], and TNF gene polymorphisms for three SNPs in the TNF gene, at positions –857, –863, and –1031, are reported to be associated with osteoporosis [7]. This anonymous SNP makes the associated SNPs hard to be analyzed or organized systemically.


Query Sequence Genetic Association Study Dynamic Programming Method Discriminable Criterion Single Nucleotide Polymorphism Mapping 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Erichsen HC, Chanock SJ: SNPs in cancer research and treatment. Br J Cancer 2004, 90(4):747–751.CrossRefGoogle Scholar
  2. 2.
    Suh Y, Vijg J: SNP discovery in associating genetic variation with human disease phenotypes. Mutat Res 2005, 573(1–2):41–53.Google Scholar
  3. 3.
    Lunn DJ, Whittaker JC, Best N: A Bayesian toolkit for genetic association studies. Genet Epidemiol 2006, 30(3):231–247.CrossRefGoogle Scholar
  4. 4.
    Newton-Cheh C, Hirschhorn JN: Genetic association studies of complex traits: Design and analysis issues. Mutat Res 2005, 573(1–2):54–69.Google Scholar
  5. 5.
    Su SC, Kuo CC, Chen T: Inference of missing SNPs and information quantity measurements for haplotype blocks. Bioinformatics 2005, 21(9):2001–2007.CrossRefGoogle Scholar
  6. 6.
    Ollerenshaw M, Page T, Hammonds J, Demaine A: Polymorphisms in the hypoxia inducible factor-1alpha gene (HIF1A) are associated with the renal cell carcinoma phenotype. Cancer Genet Cytogenet 2004, 153(2):122–126.CrossRefGoogle Scholar
  7. 7.
    Furuta I, Kobayashi N, Fujino T, Kobamatsu Y, Shirogane T, Yaegashi M, Sakuragi N, Cho K, Yamada H, Okuyama K, et al.: Bone mineral density of the lumbar spine is associated with TNF gene polymorphisms in early postmenopausal Japanese women. Calcif Tissue Int 2004, 74(6):509–515.CrossRefGoogle Scholar
  8. 8.
    Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: The NCBI database of genetic variation. Nucleic Acids Res 2001, 29(1):308–311. []
  9. 9.
  10. 10.
    Kent WJ: BLAT—The BLAST-like alignment tool. Genome Res. 2002, 12: 656–664.MathSciNetGoogle Scholar
  11. 11.
    Charras C, Lecroq T: Handbook of Exact String Matching Algorithms, King’s College London Publications, 2004.Google Scholar
  12. 12.
    Eddy SR: What is dynamic programming? Nat Biotechnol 2004, 22(7):909–910.CrossRefGoogle Scholar
  13. 13.
    Leslie YY, Chen, S-H, Shih ESC, Hwang M-J: Single nucleotide polymorphism mapping using genome-wide unique sequences. Genome Res. 2002 12: 1106–1111.Google Scholar
  14. 14.
    Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J. Mol. Biol. 1990, 215:403–410.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Yu-Huei Cheng
  • Cheng-San Yang
    • 1
  • Hsueh-Wei Chang
    • 2
  • Li-Yeh Chuang
    • 3
  • Cheng-Hong Yang
  1. 1.Hospital
  2. 2.Environmental BiologyKaohsiung
  3. 3.UniversityKaohsiung

Personalised recommendations