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. Improved sensorimotor control is not connected with improved proprioception
  2. Expertise in research integration and implementation for tackling complex problems
  3. Changes in the Complexity of Limb Movements during the First Year of Life across Different Tasks
  4. Analysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systems
  5. A decoupled MPC using a geometric approach and feedforward action for motion control in robotino
  6. Model predictive control for switching gain adaptation in a sliding mode controller of a DC drive with nonlinear friction
  7. Finding Creativity in Predictability: Seizing Kairos in Chronos Through Temporal Work in Complex Innovation Processes
  8. An application of multiple behavior SIA for analyzing data from student exams
  9. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  10. Control of an Electromagnetic Linear Actuator Using Flatness Property and Systems Inversion
  11. Machine Learning and Knowledge Discovery in Databases
  12. Design of controllers applied to autonomous unmanned aerial vehicles using software in the loop
  13. A Wavelet Packet Algorithm for Online Detection of Pantograph Vibrations
  14. Integrating errors into the training process
  15. Formative Perspectives on the Relation Between CSR Communication and CSR Practices
  16. Sensitivity to complexity - an important prerequisite of problem solving mathematics teaching
  17. An extended analytical approach to evaluating monotonic functions of fuzzy numbers
  18. Comparison of Bio-Inspired Algorithms in a Case Study for Optimizing Capacitor Bank Allocation in Electrical Power Distribution
  19. Mining positional data streams
  20. HAWK - hybrid question answering using linked data
  21. Development and validation of the short form of the Later Life Workplace Index
  22. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water
  23. Age effects on controlling tools with sensorimotor transformations
  24. Towards a Global Script?
  25. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  26. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  27. Validation of an open source, remote web-based eye-tracking method (WebGazer) for research in early childhood
  28. A Cross-Classified CFA-MTMM Model for Structurally Different and Nonindependent Interchangeable Methods
  29. Using heuristic worked examples to promote solving of reality‑based tasks in mathematics in lower secondary school
  30. Interaction-Dominant Causation in Mind and Brain, and Its Implication for Questions of Generalization and Replication
  31. A simple control strategy for increasing the soft bending actuator performance by using a pressure boost
  32. Use of Machine-Learning Algorithms Based on Text, Audio and Video Data in the Prediction of Anxiety and Post-Traumatic Stress in General and Clinical Populations