Bounds on distances or similarity measures can be useful to help search large databases efficiently. Here we consider the case of large databases of small molecules represented by molecular fingerprint vectors with the Tanimoto similarity measure. We derive a new intersection inequality which provides a bound on the Tanimoto similarity between two fingerprint vectors and show that this bound is considerably sharper than the bound associated with the triangle inequality of the Tanimoto distance. The inequality can be applied to other intersection-based similarity measures. We introduce a new integer representation which relies on partitioning the fingerprint components, for instance by taking components modulo some integer M and reporting the total number of 1-bits falling in each partition. We show how the intersection inequality can be generalized immediately to these integer representations and used to search large databases of binary fingerprint vectors efficiently.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2758932 | PMC |
| http://dx.doi.org/10.1021/ci900133j | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Hyperbaric Oxygen Therapy in Aesthetic Medicine and Anti-Aging: A Systematic Review.
Aesthetic Plast Surg
December 2024
Dallas Plastic Surgery Institute, 9101 N Central Expy, Dallas, Texas, 75225, USA.
Introduction: Continued interest in the optimization of recovery in aesthetics has led to the exploration of adjunctive therapies. Hyperbaric oxygen therapy (HBOT) serves as one such therapy that may have an impact in this field. HBOT is hypothesized to improve ischemia, reduce swelling, and minimize secondary hypoxic tissue damage.
View Article and Find Full Text PDFEarly prediction of functional impairment at hospital discharge in patients with osteoporotic vertebral fracture: a machine learning approach.
Sci Rep
December 2024
Department of Pharmacoepidemiology, Graduate School of Medicine and PublicHealth, Kyoto University, Kyoto, Japan.
Although conservative treatment is commonly used for osteoporotic vertebral fracture (OVF), some patients experience functional disability following OVF. This study aimed to develop prediction models for new-onset functional impairment following admission for OVF using machine learning approaches and compare their performance. Our study consisted of patients aged 65 years or older admitted for OVF using a large hospital-based database between April 2014 and December 2021.
View Article and Find Full Text PDFEarly neurological deterioration in acute ischemic minor stroke patients with large vessel occlusion following intravenous thrombolysis.
World Neurosurg
December 2024
Department of Neurology, Nanjing Pukou People's Hospital, No. 166 Shanghe Street, Jiangpu Subdistrict, Pukou District, Nanjing, 210000, China. Electronic address:
Objective: Early identification of risk factors associated with early neurological deterioration (END) in patients with acute minor stroke and large vessel occlusion (LVO) receiving intravenous thrombolysis (IVT) could assist in formulating treatment decisions.
Methods: Consecutive patients with acute minor stroke and LVO were extracted from a single-center prospective database spanning January 2020 to December 2023. END was defined as an increase of ≥ 4 points in the National Institutes of Health Stroke Scale (NIHSS) score from baseline, or ≥ 2 points in any single NIHSS item, within 24 hours of the IVT.
Clinical Spectrum and Prognosis of Atypical Autosomal Dominant Polycystic Kidney Disease Caused by Monoallelic Pathogenic Variants of IFT140.
Am J Kidney Dis
December 2024
Service de Néphrologie, Hémodialyse et Transplantation Rénale, Centre de référence MARHEA, CHRU Brest, Brest, France; Institut de Recherche Expérimentale et Clinique (IREC), UCLouvain, Brussels, Belgium. Electronic address:
Rationale & Objective: Monoallelic predicted Loss-of-Function (pLoF) variants in IFT140 have recently been associated with an autosomal dominant polycystic kidney disease (ADPKD)-like phenotype. This study sought to enhance the characterization of this phenotype.
Study Design: Case series.
The Impact of the COVID-19 Public Health Crisis on the Surgical Management of Abdominal Aortic Aneurysm Rupture.
Ann Vasc Surg
December 2024
Section of Vascular Surgery, Department of Surgery, Michigan Medicine, Ann Arbor, MI; Jobst Vascular Institute, Toledo, OH.
Objectives: The COVID-19 epidemic introduced significant systems- and disease-based uncertainty into Abdominal Aortic Aneurysm (AAA) rupture management. The goal of this work was to evaluate whether short-term AAA rupture outcomes during COVID-19 were comparable to pre-COVID era outcomes and to explore the impact of COVID status and COVID era healthcare systems restrictions on AAA rupture outcomes.
Methods: The Vascular Quality Initiative (VQI) database was queried for all ruptured AAAs that underwent intervention from January 1, 2019 to August 31, 2022.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!