Parsing of Genomic Graffiti

  • Clark Tibbetts
  • James GoldenIII
  • Deborah Torgersen
Conference paper
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 81)


A focal point of modern biology is investigation of wide varieties of phenomena at the level of molecular genetics. The nucleotide sequences of deoxyribonucleic acid (DNA) and ribonucleic acid (RNA) define the ultimate resolution of this reductionist approach to understand the determinants of heritable traits. The structure and function of genes, their composite genomic organization, and their regulated expression have been studied in systems representing every class of organism. Many human diseases or pathogenic syndromes can be directly attributed to inherited defects in either the regulated expression, or the quality of the products of specific genes. Genetic determinants of susceptibility to infectious agents or environmental hazards are amply documented. Mapping and sequencing of the DNA molecules encoding human genes have provided powerful technology for pharmaceutical bioengineering and forensic investigations.


Human Genome Project Signal Conditioning Editing Action Pass Sequence Sequencing Ladder 
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]
    Ansorge W., Sproat, B. Stegemann J., Schwager, C. and Zenke, M., Nucleic Acids Res. 15, pp. 4593–4602 (1987).CrossRefGoogle Scholar
  2. [2]
    Beck, S. and Pohl, F. M., EMBO J.3, pp. 2905–2909 (1984).Google Scholar
  3. [3]
    Bowling J. M., Bruner K. L., Cmarik J. L., and Tibbetts, C., Nucleic Acids Res. 19, pp. 3089–3097 (1991).CrossRefGoogle Scholar
  4. [4]
    Bowling, J. M., Contextual interpretation of oligodeoxynucleotide arrays for determination of DNA sequences, Ph.D. Dissertation, Vanderbilt University, Nashville, TN (1991).Google Scholar
  5. [5]
    Brumbaugh J. A., Middendorf L. R., Grone, D. L. and Ruth, J. L., Proc. Natl. Acad. Sci. USA 85, pp. 5610–5614 (1988).CrossRefGoogle Scholar
  6. [6]
    Brumley R. L., Jr. and Smith L. M., Nucleic Acids Res. 19, pp. 4121–4126 (1991).CrossRefGoogle Scholar
  7. [7]
    Cherry J. L., Young H., Di Sera L., Ferguson F. M., Kimball A. W., Dunn D. M., Gesteland, R. F. and Weiss, R. B., Genomics 20, pp. 68–74 (1993).CrossRefGoogle Scholar
  8. [8]
    Church, G. M. and Kieffer-Higgens, S., Science 240, pp. 180–188 (1988).CrossRefGoogle Scholar
  9. [9]
    Church G. M., Gryan G., Lakey N., Kieffer-Higgens S., Mintz L., Temple M., Rubenfield M., Jaehn L., Ghazizadeh H., Robison, K. and Richterich, P. Chapter 2, pp. 11–16 in Automated DNA Sequencing and Analysis Techniques (M. D. Adams, C. Fields and J. C. Venter, Eds.) Academic Press, London (1993).Google Scholar
  10. [10]
    Churchill, G. A. and Waterman, M. S., Genomics14, pp. 89–98 (1992).CrossRefGoogle Scholar
  11. [11]
    CoUins, F. and Galas, D., Science 262, pp. 43–46 (1993).CrossRefGoogle Scholar
  12. [12]
    Connell, C, Fung S., Heiner, C, Bridgham J., Chakerian V., Heron E., Jones B., Mendchen S., Mordan W., Raff M., Recknor M., Smith L., Springer J., Woo, S. and Hunkapiller, M., BioTechniques 5, pp. 342–348 (1987).Google Scholar
  13. [13]
    Cox D. R., Green E. D., Lander E. S., Cohen, D. and Myers, R., Science 265, pp. 2031–2032 (1994).CrossRefGoogle Scholar
  14. [14]
    Dear, S. and Staden, R., DNA Sequence 3, pp. 107–110 (1992).Google Scholar
  15. [15]
    Giddings M. C., Brumley R. L., Jr., Haker, M. and Smith, L., Nucleic Acids Res. 21, pp. 4530–4540(1993).CrossRefGoogle Scholar
  16. [16]
    Golden, J.B., III, Torgersen, D. and Tibbetts C., pp. 136–144, in Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, (L. Hunter, D. Searles, J. Shavlik, eds) AAAI Press, Menlo Park, CA (1993).Google Scholar
  17. [17]
    Golden, J.B., III, Torgersen, D. and Tibbetts, C., Transformation of automated electrophoretic sequencer data to DNA sequences, submitted for publication.Google Scholar
  18. [18]
    Hindley, J., DNA Sequencing, in Laboratory Techniques in Biochemistry and Molecular Biology (T. S. Work and R. H. Burdon, eds.) Elsevier Biomedical Press, Amsterdam (1983).Google Scholar
  19. [19]
    Huang, X. C. and Mathies R. A., Chapter 2, pp. 11–16 in Automated DNA Sequencing and Analysis Techniques (M. D. Adams, C. Fields and J. C. Venter, Eds.) Academic Press, London (1993).Google Scholar
  20. [20]
    Koop B. F., Rowen L., Chen, W.-Q., Deshpande P., Lee, H. and Hood, L., BioTechniques 14, pp. 442–447 (1993)Google Scholar
  21. [21]
    Kostichka A. J., Marchbanks M. F., Brumley R. L., Drossman, H. and Smith, L. M., BioTechnology 10, pp. 78–81 (1992).CrossRefGoogle Scholar
  22. [22]
    Kristensen T., Voss H., Ansorge W., and Prydz, H., DNA dideoxy sequencing with T7 DNA polymerase: improved sequencing data by the addition of manganese chloride, Trends in Genetics 6, pp. 2–3 (1990).CrossRefGoogle Scholar
  23. [23]
    Lipshutz R. J., Taverner F., Hennessy K., Hartzell, G. and Davis, R., Genomics 19, pp. 417–424 (1994).CrossRefGoogle Scholar
  24. [24]
    Luckey J. A., Drossman, H. Kostichka A. J., Mead D. A., D’Cunha J., Norris, T. B. and Smith, L. M., High speed DNA sequencing by capillary electrophoresis, Nucleic Acids Res. 18, pp. 4417–4421 (1990).CrossRefGoogle Scholar
  25. [25]
    Maniatis T., Jeffrey, A. and van deSande, Biochemistry 14, pp. 3787–3794 (1975).CrossRefGoogle Scholar
  26. [26]
    Masters, T., Practical Neural Network Recipes in C ++. Academic Press, San Diego (1993).MATHGoogle Scholar
  27. [27]
    Maxam, A. M. and Gilbert, W., Proc. Natl. Acad. Sci. USA 74, pp. 560–564 (1977).CrossRefGoogle Scholar
  28. [28]
    NIH and DOE, Understanding our genetic inheritance-The U.S. Human Genome Project: The fìrst five years (FY1991-1995), NIH Publication No. 90-1580. DOE/ER-0452P (1990).Google Scholar
  29. [29]
    Parzen, E. Ann. Math. Statis., 33, pp. 1065–1076 (1962).MathSciNetMATHCrossRefGoogle Scholar
  30. [30]
    Prober J. M., Trainor G. L., Dam R. J., Hobbs F. W., Robertson C. W., Zagursky R. J., Cocuzza A. J., Jensen, M. A. and Baumeister, K., Science 238, pp. 336–341 (1987).CrossRefGoogle Scholar
  31. [31]
    Sanger F., Nicklen, S. and Coulson, A. R., Proc. Natl. Acad. Sci. USA 74, pp. 5463–5467 (1977).CrossRefGoogle Scholar
  32. [32]
    Smith, L. M., Science 262, pp. 530–531 (1993).CrossRefGoogle Scholar
  33. [33]
    Smith L. M., Sanders J. Z., Kaiser R. J., Hughes P., Dodd C., Connell C. R., Heiner C., Kent, S. B.H., and Hood, L. E., Nature 321, pp. 674–679 (1986).CrossRefGoogle Scholar
  34. [34]
    Specht, D., Neural Networks 3, pp. 109–118 (1990).CrossRefGoogle Scholar
  35. [35]
    Swerdlow, H. and Gesteland, R., Nucleic Acids Res. 18, pp. 1415–1419 (1990).CrossRefGoogle Scholar
  36. [36]
    Tabor, S. and Richardson, C. C., Proc. Natl. Acad. Sci. USA 84, pp. 4767–4771 (1987).CrossRefGoogle Scholar
  37. [37]
    Tibbetts, C. and Bowling, J. M. Method and apparatus for determination of DNA sequences, United States Patent 5, 365, 455 (1994).Google Scholar
  38. [38]
    Tibbetts, C, Golden J. B., III, Torgersen, D. and Martin, J. C., A narrow window cascade processor for automated determination of DNA sequence and genotype, United States Patent Application (pending) (1995).Google Scholar
  39. [39]
    Tibbetts, C, Bowling J. M., and Golden J. B., III, Chapter 31, pp. 219–229 in Automated DNA Sequencing and Analysis Techniques, (M. D. Adams, C. Fields and J. C. Venter, Eds.) Academic Press, London (1994).Google Scholar
  40. [40]
    Torgersen D., Golden J. B., III and Tibbetts, C., Error trapping basecall editor for automated DNA sequencers, submitted for publication.Google Scholar

Copyright information

© Springer Science+Business Media New York 1996

Authors and Affiliations

  • Clark Tibbetts
    • 1
  • James GoldenIII
    • 1
  • Deborah Torgersen
    • 1
  1. 1.Vanderbilt University School of MedicineVanderbilt University School of EngineeringNashvilleUSA

Personalised recommendations