Automated bond order assignment as an optimization problem

GCB 2009 - German Conference on Bioinformatics 2009

Volumn , Issue , 2009, Pages 201-209

  Dehof, Anna Katharin ^a   Rurainski, Alexander ^a   Lenhof, Hans Peter ^a   Hildebrandt, Andreas ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS LIBRARY; BOND ORDERS; CAMBRIDGE STRUCTURAL DATABASES; COMPUTATIONAL BIOLOGY; CONNECTIVITY INFORMATION; HEURISTIC APPROXIMATIONS; ILP FORMULATION; MOLECULAR DATABASE; OPTIMIZATION PROBLEMS; PROTEIN DATA BANK;

BIOINFORMATICS;

EID: 79751532134     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. [All02] F. H. Allen. The Cambridge Structural Database: a quarter of a million crystal structures and rising. Acta Crystallogr B, 58(Pt 3 Pt 1):380-388, Jun 2002.
2. [BBST09] S. Böcker, Q. B. A. Bui, P. Seeber, and A. Truss. Computing Bond Types in Molecule Graphs. In Proc. of Computing and Combinatorics Conference (COCOON 2009), 2009. To be presented.
3. [BEN] M. Berkelaar, K. Eikland, and P. Notebaert. lp solve 5.5. http://lpsolve.sourceforge.net/.
4. [BH92] J. C. Baber and E. E. Hodgkin. Automatic assignment of chemical connectivity to organic molecules in the Cambridge structural databa. J Chem Inform Comput Sci, 32:401-406, 1992.
5. [BHN03] H. Berman, K. Henrick, and H. Nakamura. Announcing the worldwide Protein Data Bank. Nat Struct Biol, 10(12):980, Dec 2003.
6. [FH05] M. Froeyen and P. Herdewijn. Correct bond order assignment in a molecular framework using integer linear programming with application to molecules where only nonhydrogen atom coordinates are available. J Chem Inf Model, 45(5):1267-1274, 2005.
7. [Hal96] T.A. Halgren. MMFF VI. MMFF94s option for energy minimization studies. J Comp Chem, 17:490-519, 1996.
8. [HNR68] P. E. Hart, N. J. Nilsson, and B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics SSC4, 4:100-107, 1968.
9. [HRB97] M. Hendlich, F. Rippmann, and G. Barnickel. BALI: Automatic assignment of bond and atom types for protein ligands in the Brookhaven Protein Databank. J Chem Inform Comput Sci, 37:774-778, 1997.
10. [KL00] O. Kohlbacher and H. P. Lenhof. BALL-rapid software prototyping in computational molecular biology. Biochemicals Algorithms Library. Bioinformatics, 16(9):815-824, Sep 2000.
11. [Lab05] P. Labute. On the perception of molecules from 3D atomic coordinates. J Chem Inf Model, 45(2):215-221, 2005.
12. [PS98] C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Courier Dover Publications, 1998.
13. [vABF+96] D. M. van Aalten, R. Bywater, J. B. Findlay, M. Hendlich, R. W. Hooft, and G. Vriend. PRODRG, a program for generating molecular topologies and unique molecular descriptors from coordinates of small molecules. J Comput Aided Mol Des, 10(3):255-262, Jun 1996.
14. [WWKC06] J. Wang, W. Wang, P. A. Kollman, and D. A. Case. Automatic atom type and bond type perception in molecular mechanical calculations. J Mol Graph Model, 25(2):247-260, Oct 2006.
15. [ZCW07] Y. Zhao, T. Cheng, and R. Wang. Automatic perception of organic molecules based on essential structural information. J Chem Inf Model, 47(4):1379-1385, 2007.