A 3D pattern matching algorithm for DNA sequences

Bioinformatics

Volumn 23, Issue 6, 2007, Pages 680-686

  Hérisson, Joan ^a   Payen, Guillaume ^a   Gherbi, Rachid ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ADENINE; CYTOSINE; GUANINE; NAKED DNA; THYMINE;

ALGORITHM; ARTICLE; COMPUTER MODEL; CONTROLLED STUDY; DNA CONFORMATION; DNA SEQUENCE; DNA STRUCTURE; NONHUMAN; PRIORITY JOURNAL;

EID: 34147178958     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl669     Document Type: Article

References (33)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Amzallag,A. et al. (2006) 3D reconstruction and comparison of shapes of DNA minicircles observed by cryo-electron microscopy. Nucleic Acids Res., 34, e125-e125.
3. Atlung,T. and Ingmer,H. (1997) H-NS: A modulator of environmentally regulated gene expression. Mol. Microbiol., 24, 7-17.
4. Baeza-Yates,R.A. and Gonnet,G.H. (1992) A new approach to text searching. Commun. ACM, 35, 74-82.
5. Basri,R. et al. (1995) Determining the similarity of deformable shapes. In Proceedings of the IEEE Workshop on Physics Based Modeling in Computer Vision, pp. 135-143.
6. Bolshoy,A. et al. (1991) Curved dna without a-a: Experimental estimation of all 16 dna wedge angles. Proc. Natl. Acad. Sci. USA, 88, 2312-2316.
7. Boyer,R.S. and Moore,J.S. (1977) A fast string searching algorithm. Commun. ACM, 20, 762-772.
8. Buerger,M.J. (1942) X-ray Crystallography. Wiley, New York.
9. Burleigh,I. et al. (2003) Dna in action! a 3d swarm-based model of a gene regulatory system. In First Australian Conference on Artificial Life. Canberra, Australia.
10. Cacchione,S. et al. (1989) Periodical polydeoxynucleotides and dna curvature. Biochemistry, 28, 8706-8713.
11. 54-dependent promoters on linear templates requires intrinsic or induced bending of the DNA. J. Mol. Biol., 261, 348-356.
12. Carrington,A. and McLachlan,A.D. (1967) Introduction to Magnetic Resonance. Chapman and Hall, London.
13. Cohen,I. and Herlin,I. (1998) Curves matching using geodesic paths. In CVPR'98. IEEE, Santa-Barbara, USA, pp. 741-746.
14. Collis,C.M. et al. (1989) Influence of the sequence-dependent flexure of DNA on transcription in E.coli. Nucleic Acids Res., 17, 9447-9468.
15. Dardel,F. and Képès,F. (2002)' Bioinformatique, Génomique et post-génomique. Les Éditions de l'École Polytechnique, Palaiseau, France.
16. De Santis,P. et al. (1988) A theoretical model of dna curvature. Biophys. Chem., 32, 305-317.
17. Delgrange,O. and Rivals,E. (2004) STAR: An algorithm to search for tandem approximate repeats. Bioinformatics, 20, 2812-2820.
18. El Hassan,M.A. and Calladine,C.R. (1995) The assessment of the geometry of dinucleotide steps in double-helical dna; a new local calculation scheme. J. Mol. Biol., 251, 648-664.
19. Espinosa-Urgel,M. and Tormo,A. (1993) Sigma s-dependent promoters in Escherichia coli are located in DNA regions with intrinsic curvature. Nucleic Acids Res., 21, 3667-3670.
20. Gherbi,R and Hérisson,J. (2002) Representation and processing of complex DNA spatial architecture and its annotated content. In Proceedings of the International Pacific Symposium on Biocomputing. World Scientific Press, Kavai, Hawaii, USA, pp. 151-162.
21. Gros,P.-E. et al. (2005) Combining applications and remote databases view in a common SQL distributed genomic database. Data Sci. J., 4, 244-254.
22. Hamori,E. and Ruskin,J. (1983) H curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. J. Biol. Chem., 258, 1318-1327.
23. Hérisson,J. et al. (2004) DNA in virtuo: Visualization and exploration of 3D genomic structures. In Proceedings of the 3rd ACM International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction, November 3-5.
24. Jackson,D. et al. (1991) Expression patterns of myb genes from antirrhinum flowers. Plant Cell, 3, 115-125.
25. Karp,R.M. and Rabin,M.O. (1987) Efficient randomised pattern matching algorithms. IBM J. Res. Develop., 2, 249-260.
26. Matte-Tailliez,O. et al. (2006) Yeast naked DNA spatial organization predisposes to transcriptional regulation. In Proceedings of the International Conference on Computational Science and its Applications, pp. 222-231.
27. Pérez-Martin,J. et al. (1994) Promoters responsive to DNA bending: A common theme in prokaryotic gene expression. Microbiol. Rev., 58, 268-290.
28. Rouleux-Bonnin,F. et al. (2004) Structural and transcriptional features of Bombus terrestris satellite DNA and their potential involvement in the differentiation process. Genome, 47, 877-888.
29. Sebastian,T.B. et al. (2001) Alignment-based recognition of shape outlines. In Proceedings of the 4th International Workshop on Visual Form, pp. 606-618, May 28-30.
30. Shpigelman,E.S. et al. (1993) CURVATURE: Software for the analysis of curved DNA. CABIOS, 9, 435-440.
31. Watson,J.D. and Crick,F.H.C. (1953) Molecular structure of nucleic acids. Nature, 171, 737-738.
32. Zhang,C.T. et al. (2003) The Z curve database: A graphic representation of genome sequences. Bioinformatics, 19, 593-599.
33. Zhang,R. and Zhang,C.T. (1994) Z Curves, an intuitive tool for visualizing and analyzing DNA sequences. J. Biomol. Struc. Dynamics 11, 767-782.