Maximum common edge subgraph
Maximum common edge subgraph ist ein Graphkonzept, das die größte gemeinsame Kantenmenge zweier Molekülgraphen beschreibt. In der Chemie dient es dem Vergleich von Strukturen, etwa bei der Analyse von Fragmentierungsmustern in der Massenspektrometrie oder beim molekularen maschinellen Lernen. Die Berechnung erfolgt oft über integer programming, während struktur-disjunkte Splits und Union-Find-Algorithmen zur effizienten Zerlegung und Clusterbildung (z. B. Single-Linkage-Clustering) genutzt werden. Es ermöglicht die Identifikation konservierter Strukturmotive, ähnlich der Perkolation in molekularen Netzwerken.
Konzept
1 Artikel
7 Verknüpfungen
📖 Lehrplan-Bezug
Lade Lehrplan-Daten…
🎓 Universitäten
Lade Universitäts-Daten…
📄 Artikel zu „Maximum common edge subgraph“