On finding nonisomorphic connected subgraphs and distinct molecular substructures.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

The problem of finding all nonisomorphic subgraphs of a given graph (all distinct substructures of a given molecular structure) is discussed. A computer program is introduced that first generates all connected subgraphs and then uses a combination of well-discriminating graph invariants to eliminate duplicates. The program is broadly applicable, in particular for molecular graphs which may or may not contain unsaturation or heteroatoms. The number of distinct substructures (N s), proposed earlier as a measure of a compound's complexity which takes into account its symmetry, is thus automatically obtained. As was to be expected, due to the nature of the problem the computational effort increases exponentially with problem size, whence in most cases complexity measures other than N s are to be preferred.

Translated title of the contributionAuf der Suche nach nichtisomorphen verbundenen Subgraphen und eindeutigen molekularen Substrukturen.
Original languageEnglish
JournalJournal of Chemical Information and Computer Science
Volume41
Issue number2
Pages (from-to)314-320
Number of pages7
ISSN0095-2338
DOIs
Publication statusPublished - 03.2001
Externally publishedYes

DOI

Recently viewed

Publications

  1. Gaussian processes for dispatching rule selection in production scheduling
  2. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  3. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"
  4. Analysis of long-term statistical data of cobalt flows in the EU
  5. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  6. Authenticity and authentication in language learning
  7. Learning Analytics with Matlab Grader in Undergraduate Engineering Courses
  8. Appendix A: Design, implementation, and analysis of the iGOES project
  9. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  10. Improved sensorimotor control is not connected with improved proprioception
  11. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  12. How Much Tracking Is Necessary? - The Learning Curve in Bayesian User Journey Analysis
  13. Analyzing math teacher students' sensitivity for aspects of the complexity of problem oriented mathematics instruction
  14. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  15. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  16. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  17. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  18. Dynamic environment modelling and prediction for autonomous systems
  19. Analysis and Implementation of a Resistance Temperature Estimator Based on Bi-Polynomial Least Squares Method and Discrete Kalman Filter
  20. The Scalable Question Answering Over Linked Data (SQA) Challenge 2018
  21. Machine Learning and Knowledge Discovery in Databases
  22. 7th open challenge on question answering over linked data (QALD-7)
  23. Simulating X-ray beam energy and detector signal processing of an industrial CT using implicit neural representations
  24. Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach
  25. Modeling Conditional Dependencies in Multiagent Trajectories
  26. Enabling Road Condition Monitoring with an on-board Vehicle Sensor Setup
  27. Fixed-term Contracts and Wages Revisited Using Linked Employer-Employee Data from Germany
  28. Stability analysis of a linear model predictive control and its application in a water recovery process
  29. Building a process layer for business applications using the blackboard pattern
  30. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  31. Probabilistic approach to modelling of recession curves