A fast algorithm for the construction of universal footprinting templates in DNA

Journal of Mathematical Biology

Volumn 52, Issue 3, 2006, Pages 307-342

  Anderson, James W ^a   Fox, Keith R ^a   Niblo, Graham A ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

De Bruijn graph; DNA sequencing; Eulerian graphs; Universal footprinting template

Indexed keywords

DNA; OLIGODEOXYRIBONUCLEOTIDE;

ALGORITHM; ARTICLE; BASE PAIRING; CHEMISTRY; DNA FOOTPRINTING; DNA SEQUENCE; GENETICS; METHODOLOGY;

ALGORITHMS; BASE PAIRING; DNA; DNA FOOTPRINTING; OLIGODEOXYRIBONUCLEOTIDES; SEQUENCE ANALYSIS, DNA;

EID: 32544446308     PISSN: 03036812     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00285-005-0357-z     Document Type: Article

References (7)

1. Bollobas, B.: Graph Theory: an introductory course. Graduate Texts Math. 63, Springer-Verlag, New York, 1979
2. Fox, K.R., Waring, M.J.: High Resolution footprinting studies of drug-DNA complexes using chemical and enzymic probes. Meth. Enzymol. 340, 412-430 (2001)
3. Galas, D.J., Schmitz, A.: DNAase footprinting - Simple method for detection of protein - DNA binding specificity. Nucleic Acids Res. 5, 3157-3170 (1978)
4. Guille, M.J., Kneale, G.: Methods forthe analysis of DNA-protein interactions. Molecular Biotechnology 8, 35-52 (1997)
5. Kwan, A.H.Y., Czolij, R., Mackay, J.P., Crossley, M.: Pentaprobe: a comprehensive sequence for the one-step detection of DNA-binding activities. Nucleic Acids Res. 31, e124 (2003)
6. Lavesa, M., Fox, K.R.: Preferred binding sites for [N-MeCys3,N-MeCys7] TANDEM determined using a universal footprinting substrate. Analytical Biochemistry 293, 246-250 (2001)
7. Pevzner, P., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Nat. Acad. Sci. U.S.A. 98, 9748-9753 (2001)