| Summary: | 碩士 === 靜宜大學 === 資訊管理學系研究所 === 94 === Protein structure represents a powerful means of discovering function, because structure is well conserved over evolutionary time, and it therefore provides the opportunity to recognize homology that is undetectable by sequence comparison. Several techniques are currently available that attempt to find the optimal alignment of shared structural motifs between two proteins.
In this thesis, we propose novel algorithms for pairwise alignment of protein structures. Methods of locating suitable isometric transformations of one structure and aligning it to the other structure are addressed. Our methods allow sequence gaps of any length, reversal of chain direction, and free topological connectivity of atom sequences. Sequential connectivity can be imposed as an option. The method is fully automatic to identify structural resemblances and common structural cores accurately and sensitively, even in the presence of geometrical distortions.
|
|---|
