Premium
DNA melting profiles from a matrix method
Author(s) -
Poland Douglas
Publication year - 2003
Publication title -
biopolymers
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.556
H-Index - 125
eISSN - 1097-0282
pISSN - 0006-3525
DOI - 10.1002/bip.10580
Subject(s) - multiplication (music) , matrix multiplication , dna , chemistry , inverse , matrix (chemical analysis) , genome , biological system , algorithm , computational chemistry , physics , combinatorics , mathematics , geometry , quantum mechanics , chromatography , biology , biochemistry , quantum , gene
In this article we give a new method for the calculation of DNA melting profiles. Based on the matrix formulation of the DNA partition function, the method relies for its efficiency on the fact that the required matrices are very sparse, essentially reducing matrix multiplication to vector multiplication and thus making the computer time required to treat a DNA molecule containing N base pairs proportional to N 2 . A key ingredient in the method is the result that multiplication by the inverse matrix can also be reduced to vector multiplication. The task of calculating the melting profile for the entire genome is further reduced by treating regions of the molecule between helix‐plateaus, thus breaking the molecule up into independent parts that can each be treated individually. The method is easily modified to incorporate changes in the assignment of statistical weights to the different structural features of DNA. We illustrate the method using the genome of Haemophilus influenzae. © 2003 Wiley Periodicals, Inc. Biopolymers 73: 216–228, 2004