title: The centroidal algorithm in molecular similarity and diversity calculations on confidential datasets.
abstract: Chemical structure provides exhaustive description of a compound, but it is often proprietary and thus an impediment in the exchange of information. For example, structure disclosure is often needed for the selection of most similar or dissimilar compounds. Authors propose a centroidal algorithm based on structural fragments (screens) that can be efficiently used for the similarity and diversity selections without disclosing structures from the reference set. For an increased security purposes, authors recommend that such set contains at least some tens of structures. Analysis of reverse engineering feasibility showed that the problem difficulty grows with decrease of the screen's radius. The algorithm is illustrated with concrete calculations on known steroidal, quinoline, and quinazoline drugs. We also investigate a problem of scaffold identification in combinatorial library dataset. The results show that relatively small screens of radius equal to 2 bond lengths perform well in the similarity sorting, while radius 4 screens yield better results in diversity sorting. The software implementation of the algorithm taking SDF file with a reference set generates screens of various radii which are subsequently used for the similarity and diversity sorting of external SDFs. Since the reverse engineering of the reference set molecules from their screens has the same difficulty as the RSA asymmetric encryption algorithm, generated screens can be stored openly without further encryption. This approach ensures an end user transfers only a set of structural fragments and no other data. Like other algorithms of encryption, the centroid algorithm cannot give 100% guarantee of protecting a chemical structure from dataset, but probability of initial structure identification is very small-order of 10(-40) in typical cases.
authors.affiliation: Russian Academy of Science, Institute Physiologically Active Compounds, 142432, Chernogolovka, Moscow region, Russia.
authors.forename: Sergey
authors.initials: S
authors.lastname: Trepalin
authors.forename: Nikolay
authors.initials: N
authors.lastname: Osadchiy
mesh_terms: D000465:Algorithms; D002616:Chemical Engineering; D003198:Computer Simulation; D016208:Databases, Factual; D004345:Drug Industry; D008956:Models, Chemical; D015394:Molecular Structure; D011799:Quinazolines / Q000737:chemistry; D011804:Quinolines / Q000737:chemistry; D012984:Software; D013256:Steroids / Q000737:chemistry
chemical_list: D011799:Quinazolines; D011804:Quinolines; D013256:Steroids