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. Trait correlation network analysis identifies biomass allocation traits and stem specific length as hub traits in herbaceous perennial plants
  2. What does it mean to be sensitive for the complexity of (problem oriented) teaching?
  3. Dimension estimates for certain sets of infinite complex continued fractions
  4. Visualizing the Hidden Activity of Artificial Neural Networks
  5. Q-Adaptive Control of the nonlinear dynamics of the cantilever-sample system of an Atomic Force Microscope
  6. Distributed robust Gaussian Process regression
  7. Gamma GAMM applied on tree growth data
  8. Effects of an expressive writing intervention (EWI) with women treated for breast cancer explored with recurrence quantification analysis (RQA) of changes in text structure - a proof-of-concept study
  9. The Challenge of Democratic Representation in the European Union
  10. Advanced extrusion processes
  11. The Role of Zn Additions on the Microstructure and Mechanical Properties of Mg–Nd–Zn Alloys
  12. Visions of Process—Swarm Intelligence and Swarm Robotics in Architectural Design and Construction
  13. Bulk and local textures of pure magnesium processed by rotary swaging
  14. ZooKeys, unlocking Earth's incredible biodiversity and building a sustainable bridge into the public domain: From "print-based" to "web-based" taxonomy, systematics, and natural history ZooKeys Editorial Opening Paper
  15. Grüne Parteien
  16. Trust in scientists, risk perception, conspiratorial beliefs, and unrealistic optimism
  17. A Method to Enhance the Accuracy of Time of Flight Measurement Systems
  18. Manual construction and mathematics- and computer-aided counting of stereoisomers. The example of oligoinositols
  19. Rational Design of Molecules by Life Cycle Engineering
  20. New Methods for the Analysis of Links between International Firm Activities and Firm Performance: A Practitioner’s Guide
  21. HPLC and chemometrics-assisted UV-spectroscopy methods for the simultaneous determination of ambroxol and doxycycline in capsule.
  22. Recontextualizing context
  23. Succession in respect of cession, unification and separation of States.
  24. Concept Maps in der Hochschullehre
  25. Microstructural approaches of engineering materials
  26. Life-protecting neoliberalism
  27. Comments on Hasenfeld and Gidron
  28. The Island of the Day After.
  29. Value co-creation through collective intelligence in the public sector
  30. The professional identity of gameworkers revisited
  31. Lifestyle-TV – Critical Attitudes towards „Banal” Programming
  32. Towards a socio-cognitive approach to knowledge transfer
  33. Introducing the MusicLab Copenhagen Dataset
  34. In situ investigation of microstructure evolution during solidification of Mg10CaxGd (x = 5, 10, 20) alloys
  35. [U]topische Körper in der Adoleszenz