Finden relevanter Fragmente in - Moleküldatenbanken

Viele Datenanalyseaufgaben in der Bioinformatik bestehen in der Analyse großer Sammlungen von Molekülen mit dem Ziel, Regelmäßigkeiten in den Molekülen einer bestimmten Klasse zu finden. Zum Beispiel möchte man in der Medikamentenentdeckung neue Kandidaten finden, indem man hunderttausende von Moleküle einem Screening unterzieht, um experimentell ihre Aktivität in Bezug auf eine bestimmte Krankheit festzustellen. In diesem Projekt wird versucht, Fragmente (Teilstrukuren) von Molekülen zu finden, die in den Aktiven häufig und in den Inaktivenselten vorkommen. Als Ansatz wird eine Übertragung des Eclat-Algorithmus zum Lernen von Assoziationsregeln aufattributierte ungerichtete Graphen entwickelt.