An optimal alignment of proteins energy characteristics with crisp and fuzzy similarity awards

We discuss the usage of constant and fuzzy similarity awards while establishing an optimal alignment between energy characteristics of two compared protein energy profiles. Single protein energy profile is a set of energy characteristics of various types of energy. The energy profile is determined for a given protein structure. We use these profiles to find protein molecules of the same structural protein family and inspect conformational modifications in their molecular structures as an effect of biochemical reactions or environmental influences. Energy profiles are received in the computational process based on the molecular mechanics theory. Afterwards, these profiles can be stored in the special purpose database (EDB) and used by the search engine to find similar fragments of protein structures on the energy level. To optimize the alignment path we use modified, energy-adapted Smith-Waterman method with one of the tested similarity awards.

[1]  Edmund K. Burke,et al.  A fuzzy sets based generalization of contact maps for the overlap of protein structures , 2005, Fuzzy Sets Syst..

[2]  O. Gotoh.  An improved algorithm for matching biological sequences. , 1982, Journal of molecular biology.

[3]  U. Bastolla,et al.  Testing similarity measures with continuous and discrete protein models , 2002, Proteins.

[4]  H. Lodish.  Molecular Cell Biology , 1986 .

[5]  Yuan-Fang Wang,et al.  CTSS: a robust and efficient method for protein structure alignment based on local geometrical and biological features , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[6]  Dariusz Mrozek,et al.  EAST: Energy Alignment Search Tool , 2006, FSKD.

[7]  C. Branden,et al.  Introduction to protein structure , 1991 .

[8]  J F Gibrat,et al.  Surprising similarities in structure comparison. , 1996, Current opinion in structural biology.

[9]  M. Hartmann.  Molecular mechanics. Von ULRICH BURKERT und NORMAN L. ALLINGER. ACS Monograph 177. Washington: American Chemical Society 1982. 430 S., US $ 77.95 , 1984 .

[10]  T. Poulos,et al.  Computer modeling of selective regions in the active site of nitric oxide synthases: implication for the design of isoform-selective inhibitors. , 2003, Journal of medicinal chemistry.

[11]  Peter Willett,et al.  Similarity Searching in Files of Three-Dimensional Chemical Structures: Flexible Field-Based Searching of Molecular Electrostatic Potentials , 1996, J. Chem. Inf. Comput. Sci..

[12]  T. Creighton.  Proteins: Structures and Molecular Properties , 1986 .

[13]  C. Sander,et al.  Protein structure comparison by alignment of distance matrices. , 1993, Journal of molecular biology.

[14]  L. Johnson,et al.  Effects of Phosphorylation of Threonine 160 on Cyclin-dependent Kinase 2 Structure and Activity* , 1999, The Journal of Biological Chemistry.

[15]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[16]  P E Bourne,et al.  Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. , 1998, Protein engineering.

[17]  Fabien Fontaine,et al.  Comparison of biomolecules on the basis of Molecular Interaction Potentials , 2002 .

[18]  P. Sellers.  Pattern recognition in genetic sequences by mismatch density , 1984 .

[19]  Nicholas Ayache,et al.  A geometric algorithm to find small but highly similar 3D substructures in proteins , 1998, Bioinform..

[20]  S. Altschul,et al.  Optimal sequence alignment using affine gap costs. , 1986, Bulletin of mathematical biology.

[21]  J. Richards.  The structure and action of proteins , 1969 .

[22]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[23]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[24]  M. Moorhouse,et al.  The Protein Databank , 2005 .

[25]  P. Goodford.  A computational procedure for determining energetically favorable binding sites on biologically important macromolecules. , 1985, Journal of medicinal chemistry.

[26]  M. Waterman,et al.  A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. , 1987, Journal of molecular biology.

[27]  S F Altschul,et al.  Locally optimal subalignments using nonlinear similarity functions. , 1986, Bulletin of mathematical biology.