CVSM Bibliography, Entry [ Gr2008DA ]


Grassow, Oliver: Vergleich molekularer Graphen mit Hilfe des SiDiff-Algorithmus; Diplomarbeit, Fachgruppe Praktische Informatik, Universität Siegen; 2008
Download: Volltext
Deskriptoren: model:difference, SiDiff, CVSM, PI

Abstract: Die Bioinformatik beschäftigt sich unter anderem mit dem medizinischen Teilbereich des Wirkstoffentwurfs. Ein wichtiger Schritt innerhalb dieses Prozesses ist die Ermittlung von Molekülstrukturen, die zu einem Anfragemolekül eine möglichst hohe strukturelle Ähnlichkeit aufweisen. Der in der Fachgruppe der Praktischen Informatik der Universität Siegen entwickelte SiDiff-Algorithmus erfüllt die Aufgabe, Differenzen zwischen unterschiedlichen Versionen eines technischen Dokuments zu ermitteln und sehr detailliert anzuzeigen. Zu diesem Zweck werden die Dokumente intern in Graphen umgewandelt, die anschließend entsprechend des strukturellen Aufbaus sowie der Eigenschaften der Elemente verglichen werden. Aufgrund dieses strukturellen Vergleichsablaufs, der Hochkonfigurierbarkeit des Algorithmus und der ausgesprochen detaillierten Differenzermittlung wird in der vorliegenden Arbeit untersucht, inwieweit der SiDiff-Algorithmus geeignet ist, um molekulare Graphen effizient miteinander zu vergleichen. Im Rahmen dieser Arbeit wird ein Verfahren vorgestellt, mit dessen Hilfe Substrukturen in Form von funktionellen Gruppen in den zu vergleichenden Molekülen markiert werden können, um diese mit zusätzlichen Eigenschaften anzureichern. Ausgelegt auf den Vergleich dieser markierten Moleküle erfolgt anschließend eine Anpassung und Konfiguration des Vergleichswerkzeugs. Anhand eines Testdatenbestands wird die Genauigkeit und Effizienz der eingesetzten Verfahren untersucht.