Exploring the limits of graph invariant- and spectrum-based discrimination of (sub)structures.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

The limits of a recently proposed computer method for finding all distinct substructures of a chemical structure are systematically explored within comprehensive graph samples which serve as supersets of the graphs corresponding to saturated hydrocarbons, both acyclic (up to n = 20) and (poly)cyclic (up to n = 10). Several pairs of smallest graphs and compounds are identified that cannot be distinguished using selected combinations of invariants such as combinations of Balaban's index J and graph matrix eigenvalues. As the most important result, it can now be stated that the computer program NIMSG, using J and distance eigenvalues, is safe within the domain of mono- through tetracyclic saturated hydrocarbon substructures up to n = 10 (oligocyclic decanes) and of all acyclic alkane substructures up to n = 19 (nonadecanes), i.e., it will not miss any of these substructures. For the regions surrounding this safe domain, upper limits are found for the numbers of substructures that may be lost in the worst case, and these are low. This taken together means that the computer program can be reasonably employed in chemistry whenever one is interested in finding the saturated hydrocarbon substructures. As to unsaturated and heteroatom containing substructures, there are reasons to conjecture that the method's resolving power for them is similar.
Original languageEnglish
JournalJournal of Chemical Information and Computer Sciences
Volume42
Issue number3
Pages (from-to)640-650
Number of pages11
ISSN0095-2338
DOIs
Publication statusPublished - 05.2002
Externally publishedYes

DOI

Recently viewed

Activities

  1. Towards a fully-automated adaptive e-learning environment: A predictive model for difficulty generating factors in gap-filling activities that target English tense-aspect-mood
  2. Presentation of the paper entitled "Soft Optimal Computing to Identify Surface Roughness in Manufacturing using a Monotonic Regressor"
  3. How stereotypes affect grading and tutorial feedback: Shifting evaluations or shifting standards?
  4. Für ein besseres Verständnis der Bezugspunkte in der Verhandlungsforschung und -theorie
  5. Explaining the learning progress in mathematics of retained students and low-achieving students
  6. From Quantity to Quality: Structuring Provenance Data.
  7. Field Experimentation in Governance Research. Early insights from researching the effectiveness of public participation in implementing the EU Floods Directive
  8. Concurrent Reconceptualization of Concurrent Sourcing
  9. Workshop "Marked-based Instruments (MBI) for Ecosystem Services and Nature Protection" - 2011
  10. Explaining primary school teachers’ usage of digital learning data: A mixed method study
  11. The role of different forms of cohesion and readers' expectations towards different types of text
  12. Beyond Gamification: From Problem-solving to Problem-making
  13. Tri-trophic interaction networks along a tree diversity gradient in BEF-China: How tree diversity effects higher trophic levels
  14. Points of cooperation: Integrating Cooperative Learning into Web-Based Courses
  15. Is there a threshold effect of time headway on subjective variables for different velocities?
  16. Digitalization and Organizational Learning: Use the Double-Loop

Publications

  1. Learning Analytics with Matlab Grader in Undergraduate Engineering Courses
  2. Neural network-based estimation and compensation of friction for enhanced deep drawing process control
  3. Teaching methods for modelling problems and students’ task-specific enjoyment, value, interest and self-efficacy expectations
  4. Self-regulation in error management training: emotion control and metacognition as mediators of performance effects
  5. Does thinking-aloud affect learning, visual information processing and cognitive load when learning with seductive details as expected from self-regulation perspective?
  6. For a return to the forgotten formula: 'Data 1 + Data 2 > Data 1'
  7. Using Language Learning Resources on YouTube
  8. Cognitive Predictors of Child Second Language Comprehension and Syntactic Learning
  9. A Theoretical Dynamical Noninteracting Model for General Manipulation Systems Using Axiomatic Geometric Structures
  10. Teachers’ use of data from digital learning platforms for instructional design
  11. Dynamic environment modelling and prediction for autonomous systems
  12. Machine Learning and Knowledge Discovery in Databases
  13. Multiphase-field modeling of temperature-driven intermetallic compound evolution in an Al-Mg system for application to solid-state joining processes
  14. Guided discovery learning with computer-based simulation games
  15. Modelling biodegradability based on OECD 301D data for the design of mineralising ionic liquids
  16. A longitudinal multilevel CFA-MTMM model for interchangeable and structurally different methods
  17. Quantifying diffuse and point inputs of perfluoroalkyl acids in a nonindustrial river catchment
  18. Is too much help an obstacle? Effects of interactivity and cognitive style on learning with dynamic versus non-dynamic visualizations with narrative explanations
  19. An application of multiple behavior SIA for analyzing data from student exams
  20. How, when and why do negotiators use reference points?
  21. Watershed groundwater balance estimation using streamflow recession analysis and baseflow separation
  22. Learning and Re-learning from net- based cooperative learning discourses
  23. Developing a Complex Portrait of Content Teaching for Multilingual Learners via Nonlinear Theoretical Understandings
  24. A PD regulator to minimize noise effect using a minimal variance method for soft landing control of an electromagnetic valve actuator
  25. Soil conditions modify species diversity effects on tree functional trait expression
  26. Topic Embeddings – A New Approach to Classify Very Short Documents Based on Predefined Topics
  27. Solving mathematical problems with dynamical sketches
  28. Toward a methodical framework for comprehensively assessing forest multifunctionality
  29. Bayesian Parameter Estimation in Green Business Process Management
  30. Performance incentives in activity-based management
  31. Experiments on the Fehrer-Raab effect and the ‘Weather Station Model’ of visual backward masking
  32. Distributed robust Gaussian Process regression
  33. Understanding Partnering Strategies in the Low-Code Platform Ecosystem