Union-find
Union-Find ist ein Algorithmus beziehungsweise eine Datenstruktur zur Verwaltung disjunkter Mengen; in der Chemoinformatik dient er zur Analyse molekularer Graphen. Mit den Operationen Find und Union lassen sich Atome oder Fragmente zu Clustern zusammenfassen und Verbindungen zwischen Struktureinheiten effizient prüfen. Dadurch findet er Anwendung beim Single-Linkage-Clustering, bei Perkolationsmodellen, im Maximum-Common-Edge-Subgraph-Problem und bei der Auswertung von Massenspektren. Zudem unterstützt er im molekularen Maschinenlernen die Handhabung struktur-disjunkter Splits und in der kombinatorischen Optimierung die Formulierung von Integer-Programming-Modellen.
Methode
1 Artikel
7 Verknüpfungen
📖 Lehrplan-Bezug
Lade Lehrplan-Daten…
🎓 Universitäten
Lade Universitäts-Daten…
📄 Artikel zu „Union-find“