Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

In discussions of unsaturated compounds represented by multigraphs it is necessary to distinguish between the notions of substructure and subgraph. Here the difference is explained and exemplified, and a computer program is introduced which for the first time is able to construct and count all substructures and subgraphs for a colored multigraph (a molecular compound which may contain unsaturation and heteroatoms). Construction of all substructures and subgraphs is computationally demanding; therefore, two alternatives are pointed out for the treatment of large sets of compounds: (i) Often it will suffice to consider counts of substructures/subgraphs up to a certain number of edges only, information which is provided by the program much more rapidly, (ii) It is shown that information equivalent to that gained from substructure or subgraph counts is often far more easily available using walk counts. Some problems and their consequences for substructure/subgraph/walk counts are discussed that arise from the models used in organic chemistry for certain compounds such as aromatics and from the necessity to express qualitative features of molecular structures numerically.

Original languageEnglish
JournalJournal of Chemical Information and Computer Sciences
Volume41
Issue number6
Pages (from-to)1457-1462
Number of pages6
ISSN0095-2338
DOIs
Publication statusPublished - 01.11.2001
Externally publishedYes

DOI

Recently viewed

Publications

  1. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  2. Building Assistance Systems using Distributed Knowledge Representations
  3. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  4. The learning net - an interactive representation of shared knowledge
  5. Set-oriented numerical computation of rotation sets
  6. Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition
  7. Making an Impression Through Openness
  8. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  9. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  10. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  11. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  12. Anomaly detection in formed sheet metals using convolutional autoencoders
  13. Framework for setting up and operating biobanks
  14. Perfect anti-windup in output tracking scheme with preaction
  15. Introducing a multivariate model for predicting driving performance
  16. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  17. Reading and Calculating in Word Problem Solving
  18. Selection and Recognition of Statistically Defined Signals in Learning Systems
  19. Inversion of fuzzy neural networks for the reduction of noise in the control loop
  20. Age-related differences in processing visual device and task characteristics when using technical devices
  21. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  22. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  23. Managing Business Process in Distributed Systems: Requirements, Models, and Implementation
  24. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  25. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
  26. A multi input sliding mode control for Peltier Cells using a cold-hot sliding surface
  27. Design and Control of an Inductive Power Transmission System with AC-AC Converter for a Constant Output Current
  28. On robustness properties in permanent magnet machine control by using decoupling controller
  29. Construct Objectification and De-Objectification in Organization Theory
  30. Vision-Based Deep Learning Algorithm for Detecting Potholes
  31. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  32. A model predictive control in Robotino and its implementation using ROS system
  33. Analysis and comparison of two finite element algorithms for dislocation density based crystal plasticity
  34. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  35. Finding Similar Movements in Positional Data Streams