Heuristics for similarity searching of chemical graphs using a maximum common edge subgraph algorithm.

J Chem Inf Comput Sci

Pfizer Global Research and Development, Ann Arbor Laboratories, Michigan 48105, USA.

Published: May 2002

AI Article Synopsis

  • A new method called RASCAL has been introduced for measuring graph similarity, specifically focusing on chemical structures depicted as graphs.
  • The paper discusses heuristic techniques that enhance the RASCAL algorithm by utilizing specific characteristics of chemical graphs.
  • Experimental results indicate that these heuristics significantly improve the algorithm's efficiency, particularly when dealing with graphs that have lower similarity.

Article Abstract

Recently a method (RASCAL) for determining graph similarity using a maximum common edge subgraph algorithm has been proposed which has proven to be very efficient when used to calculate the relative similarity of chemical structures represented as graphs. This paper describes heuristics which simplify a RASCAL similarity calculation by taking advantage of certain properties specific to chemical graph representations of molecular structure. These heuristics are shown experimentally to increase the efficiency of the algorithm, especially at more distant values of chemical graph similarity.

Download full-text PDF

Source
http://dx.doi.org/10.1021/ci010381fDOI Listing

Publication Analysis

Top Keywords

maximum common
8
common edge
8
edge subgraph
8
subgraph algorithm
8
graph similarity
8
chemical graph
8
heuristics similarity
4
similarity searching
4
chemical
4
searching chemical
4

Similar Publications

Garner, C, Nachtegall, A, Roth, E, Sterenberg, A, Kim, D, Michael, T, and Lee, S. Effects of movement sonification auditory feedback on repetitions and brain activity during the bench press. J Strength Cond Res 38(12): 2022-2028, 2024-Auditory stimulation and feedback have been found to enhance aspects of motor performance such as motor learning, sense of agency, and movement execution.

View Article and Find Full Text PDF

Background: Many studies have reported the renal outcomes and metabolic consequences after augmentation cystoplasty (AC), however few studies have discussed changes in renal tubular function. The aim of this study was to determine the prevalence of metabolic disturbances, evaluate renal tubular function and 24-hour urine chemistry to evaluate the association between metabolic alterations and urolithiasis after AC.

Methods: We investigated serum biochemistry, blood gas, and 24-hour urinary metabolic profile of children who underwent AC between January 2000 and December 2020.

View Article and Find Full Text PDF

Objectives: The Wolverine cutting balloon (CB) (Boston Scientific) is a specialized balloon catheter with microsurgical blades that is used for balloon-resistant lesions. The Manufacturer and User Facility Device Experience (MAUDE) database serves as a repository for reports of medical device complications. The aim of this study was to analyze complications associated with CB use during percutaneous coronary intervention in real-world contemporary practice.

View Article and Find Full Text PDF

A green methodology for the synthesis of carbon quantum dots (CQDs) from coffee husk without the use of any toxic solvents is proposed in this work. Sonochemical exfoliation of biochar, obtained from the thermal carbonization of coffee husk (from a certified coffee seeds) at low temperature in an air-restricted atmosphere, is described as an alternative procedure for the sustainable production of CQDs. The synthesized CQDs exhibited blue fluorescence with a strong maximum emission band at 410 nm when excited at a maximum absorption wavelength of 330 nm.

View Article and Find Full Text PDF
Article Synopsis
  • The study analyzes 36 years of tobacco use trends in northern Sweden using data from the MONICA project, involving over 12,000 participants.
  • Cigarette smoking has significantly decreased, with rates dropping to 4.9% for men and 9.7% for women by 2022, while snus (a form of smokeless tobacco) use rose, particularly among men, stabilizing around 26.2%.
  • Overall, while smoking rates have fallen, snus usage has become more prevalent across both genders, especially over the past few decades.
View Article and Find Full Text PDF

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!