Structural Alignment: A Graph-Theoretic Approach, Fachbücher von Layal Kazma

"Structural Alignment: A Graph-Theoretic Approach" bietet eine umfassende Untersuchung der strukturellen Ausrichtung von Proteinen durch einen graphentheoretischen Ansatz. In der Biochemie ist die strukturelle Ausrichtung entscheidend, um Ähnlichkeiten zwischen Proteinen basierend auf ihrer dreidimensionalen Form zu identifizieren. Diese Ähnlichkeiten können wichtige Hinweise auf evolutionäre Beziehungen und die Funktion von Proteinen liefern. Trotz der Fortschritte in der Entwicklung von Algorithmen bleibt das Problem der Proteinstruktur-Ausrichtung eine Herausforderung. Dieses Buch präsentiert eine innovative Methode, die tertiäre Proteinstrukturen als beschriftete Graphen darstellt und das Problem der strukturellen Ausrichtung als einen speziellen Fall des Maximum Common Subgraph (MCS)-Problems interpretiert. Die Implementierung des Algorithmus auf parallelen Plattformen zeigt die Effizienz und Genauigkeit im Vergleich zu bestehenden Methoden, was durch umfangreiche Experimente mit zufällig ausgewählten Proteinen aus der Protein-Datenbank belegt wird.