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. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  2. Dynamic environment modelling and prediction for autonomous systems
  3. Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach
  4. Data-Driven flood detection using neural networks
  5. Using augmented video to test in-car user experiences of context analog HUDs
  6. Data-driven and physics-based modelling of process behaviour and deposit geometry for friction surfacing
  7. Essentializing the binary self
  8. Overcoming Multi-legacy Application Challenges through Building Dynamic Capabilities for Low-Code Adoption
  9. Integration of Environmental Management Information Systems and ERP systems using Integration Platforms
  10. XOperator - Interconnecting the semantic web and instant messaging networks
  11. Reality-Based Tasks with Complex-Situations
  12. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  13. Simple saturated PID control for fast transient of motion systems
  14. Faulty Process Detection Using Machine Learning Techniques
  15. Supporting the Development and Implementation of a Digitalization Strategy in SMEs through a Lightweight Architecture-based Method
  16. Identification of conductive fiber parameters with transcutaneous electrical nerve stimulation signal using RLS algorithm
  17. HAWK - hybrid question answering using linked data
  18. Knowledge-Enhanced Language Models Are Not Bias-Proof
  19. Advances in Dynamics, Optimization and Computation
  20. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis
  21. The effects of different on-line adaptive response time limits on speed and amount of learning in computer assisted instruction and intelligent tutoring
  22. Is too much help an obstacle? Effects of interactivity and cognitive style on learning with dynamic versus non-dynamic visualizations with narrative explanations
  23. Neural relational inference for disaster multimedia retrieval
  24. Mechanical performance prediction for friction riveting joints of dissimilar materials via machine learning
  25. The impact of goal focus, task type and group size on synchronous net-based collaborative learning discourses
  26. Spaces with a temper
  27. Need Satisfaction and Optimal Functioning at Leisure and Work: A Longitudinal Validation Study of the DRAMMA Model
  28. A MODEL FOR QUANTIFICATION OF SOFTWARE COMPLEXITY
  29. Recent Advances in Intelligent Algorithms for Fault Detection and Diagnosis
  30. Analysis And Comparison Of Dispatching RuleBased Scheduling In Dual-Resource Constrained Shop-Floor Scenarios
  31. Homogenization methods for multi-phase elastic composites with non-elliptical reinforcements