Metrics for measuring distances in configuration spaces

Journal of Chemical Physics - Tập 139 Số 18 - 2013
Ali Sadeghi1, S. Alireza Ghasemi1, Bastian Schaefer1, Stephan Mohr1, Markus A. Lill2, Stefan Goedecker1
1Universität Basel 1 Department of Physics, , Klingelbergstr. 82, 4056 Basel, Switzerland
2Purdue University 2 Department of Medicinal Chemistry and Molecular Pharmacology, College of Pharmacy, , 575 Stadium Mall Drive, West Lafayette, Indiana 47907, USA

Tóm tắt

In order to characterize molecular structures we introduce configurational fingerprint vectors which are counterparts of quantities used experimentally to identify structures. The Euclidean distance between the configurational fingerprint vectors satisfies the properties of a metric and can therefore safely be used to measure dissimilarities between configurations in the high dimensional configuration space. In particular we show that these metrics are a perfect and computationally cheap replacement for the root-mean-square distance (RMSD) when one has to decide whether two noise contaminated configurations are identical or not. We introduce a Monte Carlo approach to obtain the global minimum of the RMSD between configurations, which is obtained from a global minimization over all translations, rotations, and permutations of atomic indices.

Từ khóa


Tài liệu tham khảo

2010, Modern Methods of Crystal Structure Prediction

2004, J. Chem. Phys., 120, 9911, 10.1063/1.1724816

2010, J. Chem. Phys., 133, 224104, 10.1063/1.3512900

2008, Angew. Chem., Int. Ed., 47, 2427, 10.1002/anie.200704247

2009, J. Chem. Phys., 130, 104504, 10.1063/1.3079326

1996, Rev. Comput. Chem., 7, 1, 10.1002/9780470125847.ch1

2006, IEEE Symposium on BionInformatics and BioEngineering, 261

2006, Bioinformatics, 22, e243, 10.1093/bioinformatics/btl259

1994, Acc. Chem. Res., 27, 117, 10.1021/ar00041a001

1994, J. Chem. Inf. Comput. Sci., 34, 1094, 10.1021/ci00021a011

2008, Curr. Opin. Strut. Biol., 18, 342, 10.1016/j.sbi.2008.02.004

1998, Comput. J., 41, 547, 10.1093/comjnl/41.8.547

2002, Drug Discovery Today, 7, 903, 10.1016/S1359-6446(02)02411-X

1999, J. Comput.-Aided Mol. Des., 13, 259, 10.1023/A:1008059505361

2000, J. Comput.-Aided Mol. Des., 14, 215, 10.1023/A:1008194019144

1998, J. Chem. Inf. Comput. Sci., 38, 379, 10.1021/ci970437z

2001, J. Chem. Inf. Comput. Sci., 41, 330, 10.1021/ci0003956

2003, Proceedings of RECOMB'03, 267, 10.1145/640075.640110

2012, Phys. Rev. Lett., 108, 058301, 10.1103/PhysRevLett.108.058301

2009, Molecular Descriptors for Chemoinformatics

2012, J. Chem. Inf. Model., 52, 308, 10.1021/ci200386x

2004, Theor. Chem. Acc., 112, 7, 10.1007/s00214-003-0552-1

2003, Phys. Rev. Lett., 91, 080201, 10.1103/PhysRevLett.91.080201

2010, Acta Crystallogr., Sect. A: Found. Crystallogr., 66, 507, 10.1107/S0108767310026395

2008, J. Chem. Phys., 129, 014109, 10.1063/1.2949547

1978, Acta Crystallogr., A34, 827, 10.1107/s0567739478001680

1988, J. Opt. Soc. Am., 5, 1127, 10.1364/JOSAA.5.001127

2004, J. Comput. Chem., 25, 1849, 10.1002/jcc.20110

2005, Acta Cryst. A, 61, 478, 10.1107/S0108767305015266

1955, Naval Res. Logistics Quart., 2, 83, 10.1002/nav.3800020109

2012, J. Chem. Theory Comput., 8, 5020, 10.1021/ct3004832

1965, J. Chem. Doc., 5, 107, 10.1021/c160017a018

1999, J. Chem. Inf. Comput. Sci., 39, 299, 10.1021/ci9800918

2012, J. Comput. Chem., 33, 134, 10.1002/jcc.21925

1988, Ann. Operat. Res., 13, 191, 10.1007/BF02288323

1939, Nature (London), 143, 939, 10.1038/143939b0

2003, Chem. Phys. Lett., 375, 219, 10.1016/S0009-2614(03)00820-0

1962, Proc. R. Soc. London, Ser. A, 266, 344, 10.1098/rspa.1962.0066

2011, Phys. Rev. Lett., 107, 085504, 10.1103/PhysRevLett.107.085504

1983, Phys. Rev. B, 28, 784, 10.1103/PhysRevB.28.784

2013, Phys. Rev. B, 87, 184115, 10.1103/PhysRevB.87.184115

2012, Phys. Rev. Lett., 109, 059801, 10.1103/PhysRevLett.109.059801

2011, J. Appl. Crystallogr., 44, 1272, 10.1107/S0021889811038970

1966, J. Comput. Phys., 1, 223, 10.1016/0021-9991(66)90004-0

1988, J. Chem. Phys., 89, 1540, 10.1063/1.455717

1999, A Practical Introduction to the Simulation of Molecular Systems