Automated bond order assignment as an optimization problem

Bioinformatics

Volumn 27, Issue 5, 2011, Pages 619-625

  Dehof, Anna Katharina ^a   Rurainski, Alexander ^a   Bui, Quang Bao Anh ^b   Böcker, Sebastian ^b   Lenhof, Hans Peter ^a   Hildebrandt, Andreas ^a  

^a SAARLAND UNIVERSITY   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LIGAND; NUCLEIC ACID; PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; CONFORMATION; HYDROGEN BOND; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; HYDROGEN BONDING; LIGANDS; LINEAR MODELS; MOLECULAR CONFORMATION; NUCLEIC ACIDS; PROTEINS;

EID: 79951989026     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq718     Document Type: Article

References (29)

1. Allen,F.H. (2002) The Cambridge Structural Database: a quarter of a million crystal structures and rising. Acta Crystallogr. B, 58 (Pt 3 Pt 1), 380-388.
2. Althaus,E. et al. (2002) A combinatorial approach to protein docking with flexible side chains. J. Comput. Biol., 9, 597-612.
3. Arnborg,S. et al. (1987) Complexity of finding embedding in a k-tree. SIAM J. Algebra. Discr., 8, 277-284.
4. Baber,J.C. and Hodgkin,E.E. (1992) Automatic assignment of chemical connectivity to organic molecules in the cambridge structural database. J. Chem. Inform. Comput. Sci., 32, 401-406.
5. Berman,H. et al. (2003) Announcing the worldwide protein data bank. Nat. Struct. Biol., 10, 980.
6. Böcker,S. et al. (2009) Computing bond types in molecule graphs. In Proceedings of Computing and Combinatorics Conference (COCOON 2009), Vol. 5609 of Lecture Notes Computer Science, Springer, pp. 297-306.
7. Bodlaender,H.L. et al. (2006) On exact algorithms for treewidth. Technical Report UUCS-2006-032, Institute of Information and Computing Sciences, Utrecht University, Utrecht, Netherlands.
8. Froeyen,M. and Herdewijn,P. (2005) Correct bond order assignment in a molecular framework using integer linear programming with application to molecules where only non-hydrogen atom coordinates are available. J. Chem. Inf. Model, 45, 1267-1274.
9. Gogate,V. and Dechter,R. (2004) A complete anytime algorithm for treewidth. In UAI '04: Proceedings of the 20th conference on Uncertainty in Artificial Intelligence. AUAI Press, Arlington, Virginia, United States, pp. 201-208.
10. Goto,S. et al. (2002) LIGAND: database of chemical compounds and reactions in biological pathways. Nucleic Acids Res., 30, 402-404.
11. Guha,R. et al. (2006) The blue obelisk-interoperability in chemical informatics. J. Chem. Inf. Model, 46, 991-998.
12. Halgren,T. (1996) MMFF VI. MMFF94s option for energy minimization studies. J. Comp. Chem., 17, 490-519.
13. Hart,P.E. et al. (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernetics SSC4, 4, 100-107.
14. Hendlich,M. et al. (1997) BALI: automatic assignment of bond and atom types for protein ligands in the brookhaven protein databank. J. Chem. Inform. Comput. Sci., 37, 774-778.
15. Hildebrandt,A. et al. (2010) BALL - Biochemical Algorithms Library 1.3. BMC Bioinformatics, 11, 531.
16. Irwin,J.J. and Shoichet,B.K. (2005) ZINC-a free database of commercially available compounds for virtual screening. J. Chem. Inf. Model, 45, 177-182.
17. Jakalian,A. et al. (2002) Fast, efficient generation of high-quality atomic charges. AM1-BCC model: II. parameterization and validation. J. Comput. Chem., 23, 1623-1641.
18. Kohlbacher,O. and Lenhof,H.P. (2000) BALL-rapid software prototyping in computational molecular biology. Bioinformatics, 16, 815-824.
19. Labute,P. (2005) On the perception of molecules from 3D atomic coordinates. J. Chem. Inf. Model, 45, 215-221.
20. Lang,E. et al. (1992) Automatic assignment of bond orders based on the analysis of the internal coordinates of molecular structures. Anal. Chim. Acta, 265, 283-289.
21. Leach,A.R. and Lemon,A.P. (1998) Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins, 33, 227-239.
22. Moll,A. et al. (2006) BALLView: a tool for research and education in molecular modeling. Bioinformatics, 22, 365-366.
23. Nissink,J.W.M. et al. (2002) A new test set for validating predictions of protein-ligand interaction. Proteins, 49, 457-471.
24. Papadimitriou,C.H. and Steiglitz,K. (1998) Combinatorial Optimization: Algorithms and Complexity. Courier Dover Publications, Mineola, New York, United States.
25. van Aalten,D.M. et al. (1996) PRODRG, a program for generating molecular topologies and unique molecular descriptors from coordinates of small molecules. J. Comput. Aided Mol. Des., 10, 255-262.
26. Wang,J. et al. (2006) Automatic atom type and bond type perception in molecular mechanical calculations. J. Mol. Graph. Model, 25, 247-260.
27. Xu,J. et al. (2005) A tree-decomposition approach to protein structure prediction. Proc. IEEE Comput. Syst. Bioinform. Conf., pp. 247-256.
28. Yanover,C. et al. (2008) Minimizing and learning energy functions for side-chain prediction. J. Comput. Biol., 15, 899-911.
29. Zhao,Y. et al. (2007) Automatic perception of organic molecules based on essential structural information. J. Chem. Inf. Model, 47, 1379-1385.