Struktur-disjunkte splits
Struktur-disjunkte Splits sind in der Chemieinformatik Aufteilungen eines Molekülgraphen in zwei oder mehr Teilgraphen, die keine Atome oder Bindungen gemeinsam haben. Sie entstehen durch das Entfernen von Bindungen oder Atomen, wobei jede Bindung oder jedes Atom höchstens einem Split angehört. Diese Splits modellieren unabhängige Fragmentierungswege in der Massenspektrometrie und dienen in der Ähnlichkeitsanalyse zur Bestimmung maximaler gemeinsamer Teilgraphen. Ihre Disjunktheit ermöglicht effiziente Algorithmen wie Union-Find oder ganzzahlige Optimierung.
Konzept
1 Artikel
7 Verknüpfungen
📖 Lehrplan-Bezug
Lade Lehrplan-Daten…
🎓 Universitäten
Lade Universitäts-Daten…
📄 Artikel zu „Struktur-disjunkte splits“