• DocumentCode
    1196086
  • Title

    Coupled Equilibrium Model of Hybridization Error for the DNA Microarray and Tag–Antitag Systems

  • Author

    Rose, John A. ; Deaton, Russell J. ; Hagiya, Masami ; Suyama, Akira

  • Volume
    6
  • Issue
    1
  • fYear
    2007
  • fDate
    3/1/2007 12:00:00 AM
  • Firstpage
    18
  • Lastpage
    27
  • Abstract
    In this work, a detailed coupled equilibrium model is presented for predicting the ensemble average probability of hybridization error per chip-hybridized input strand, providing the first ensemble average method for estimating postannealing microarray/TAT system error rates. Following a detailed presentation of the model and implementation via the software package NucleicPark, under a mismatched statistical zipper model of duplex formation, error response is simulated for both mean-energy and randomly encoded TAT systems versus temperature and input concentration. Limiting expressions and simulated model behavior indicate the occurrence of a transition in hybridization error response, from a logarithmically convex function of temperature for excess inputs (high-error behavior), to a monotonic, log-linear function of temperature for dilute inputs (low-error behavior), a novel result unpredicted by uncoupled equilibrium models. Model scaling behavior for random encodings is investigated versus system size and strand-length. Application of the model to TAT system design is also undertaken, via the in silico evolution of a high-fidelity 100-strand TAT system, with an error response improved by nine standard deviations over the performance of the mean random encoding
  • Keywords
    DNA; arrays; biochemistry; biology computing; biotechnology; biothermics; encoding; error analysis; molecular biophysics; physiological models; probability; statistical analysis; DNA microarray; chip-hybridized input strand; coupled equilibrium model; duplex formation; ensemble average method; ensemble average probability; hybridization error; input concentration; mean energy TAT systems; mismatched statistical zipper model; model scaling behavior; postannealing microarray/TAT system error rates; randomly encoded TAT systems; software package NucleicPark; tag-antitag systems; temperature; Bioinformatics; Computer science; DNA computing; Educational technology; Encoding; Energy measurement; Genomics; Predictive models; Probes; Temperature; DNA computing; DNA microarray; hybridization error; nearest-neighbor model; signal to noise ratio; tag–antitag system; universal DNA chip; Algorithms; Artifacts; Computer Simulation; Expressed Sequence Tags; In Situ Hybridization; Models, Genetic; Oligonucleotide Array Sequence Analysis; Reproducibility of Results; Sensitivity and Specificity;
  • fLanguage
    English
  • Journal_Title
    NanoBioscience, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1241
  • Type

    jour

  • DOI
    10.1109/TNB.2007.891896
  • Filename
    4118136