Die stille Verwandtschaft: Wie der Maximum Common Edge Subgraph Molekülähnlichkeit entschlüsselt
Wenn du in einer Online-Datenbank nach einem Medikament suchst, das ähnlich wirkt wie ein bekanntes Molekül, oder wenn ein Computerprogramm vorhersagen soll, ob eine neue Chemikalie giftig ist – dann steckt dahinter oft ein erstaunlich elegantes Konzept aus der diskreten Mathematik: die Graphtheorie. Moleküle lassen sich nämlich als Graphen modellieren: Atome sind die Knoten (Vertices), chemische Bindungen die Kanten (Edges). Doch wie misst man, ob zwei Moleküle strukturell „gleich" sind? Die Antwort liegt in einem der zentralen Begriffe der Chemieinformatik: dem Maximum Common Edge Subgraph (MCES) – dem größten gemeinsamen Kantenteilgraphen.
Im chemie-lernen.org Knowledge Graph ist dieses Konzept mit einem Vernetzungsgrad von 402 außergewöhnlich stark verknüpft. Das ist kein Zufall: Der MCES ist die konzeptionelle Brücke zwischen der reinen Strukturchemie (Isomerie, Bindungstheorie) und der angewandten Bioinformatik (Wirkstoffdesign, Toxikologie). Während Schülerinnen und Schüler lernen, Moleküle anhand ihrer Summenformel zu unterscheiden, geht es hier um eine viel tiefere Frage: Welche Bindungsmuster teilen zwei Moleküle wirklich? Diese Frage ist nicht nur akademisch spannend, sondern entscheidet in der pharmazeutischen Industrie darüber, welche Kandidaten in aufwendige klinische Studien gehen.
## Fachlicher Tiefgang: Von der Summenformel zur Bindungslandschaft
### Die Graphen-Repräsentation von Molekülen
Formal definieren wir einen Molekülgraphen \( G = (V, E) \), wobei \( V \) die Menge der Atome und \( E \) die Menge der chemischen Bindungen ist. In der modernen Chemieinformatik werden Wasserstoffatome meist unterdrückt (der sogenannte **H-depletierte Graph