Kooperativer Bibliotheksverbund

Berlin Brandenburg


Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

  • 1
    In: Bioinformatics, 2005, Vol.21(10), pp.2375-2382
    Description: Motivation: In a wide range of experimental techniques in biology, there is a need for an efficient method to calculate the melting temperature of pairings of two single DNA strands. Avoiding cross-hybridization when choosing primers for the polymerase chain reaction or selecting probes for large-scale DNA assays are examples where the exact determination of melting temperatures is important. Beyond being exact, the method has to be efficient, as these techniques often require the simultaneous calculation of melting temperatures of up to millions of possible pairings. The problem is to simultaneously determine the most stable alignment of two sequences, including potential loops and bulges, and calculate the corresponding melting temperature. Results: As the melting temperature can be expressed as a fraction in terms of enthalpy and entropy differences of the corresponding annealing reaction, we propose to use a fractional programming algorithm, the Dinkelbach algorithm, to solve the problem. To calculate the required differences of enthalpy and entropy, the Nearest Neighbor model is applied. Using this model, the substeps of the Dinkelbach algorithm in our problem setting turn out to be calculations of alignments which optimize an additive score function. Thus, the usual dynamic programming techniques can be applied. The result is an efficient algorithm to determine melting temperatures of two DNA strands, suitable for large-scale applications such as primer or probe design. Availability: The software is available for academic purposes from the authors. A web interface is provided at http://www.zaik.uni-koeln.de/bioinformatik/fptm.html . Contact: kaderali@zpr.uni-koeln.de
    Keywords: Algorithms–Analysis ; Base Sequence–Chemistry ; Computer Simulation–Methods ; DNA–Methods ; DNA–Methods ; Models, Chemical–Methods ; Models, Molecular–Methods ; Molecular Sequence Data–Methods ; Nucleic Acid Conformation–Methods ; Nucleic Acid Denaturation–Methods ; Sequence Alignment–Methods ; Sequence Analysis, DNA–Methods ; Software–Methods ; Temperature–Methods ; Transition Temperature–Methods ; DNA;
    ISSN: 1367-4803
    E-ISSN: 1460-2059
    E-ISSN: 13674811
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. Further information can be found on the KOBV privacy pages