Approximate Point Set Match for Partial Protein Structure Alignments
Approximate Point Set Match for Partial Protein Structure Alignments
复制标题
部分蛋白质结构比对的近似点集匹配
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
A. Formella
中科院分区：
文献类型：
--
作者：
A. Formella
我们提出了一种实用的算法及其实现，它能够在大的搜索空间中找到部分和近似匹配的模式，如分子的小部分，如完整的蛋白质。搜索模式可以以灵活的方式匹配，包括模式部分的扭转。模式在搜索空间中的对齐可以基于距离函数而不是RMSD。作为近似点集匹配问题的一种通用方法，该算法可应用于模式识别的其他领域。
We present a practical algorithm and its implementation which is able to find partial and approximative matches of patterns, such as small parts of molecules, in large search spaces, such as complete proteins. The search pattern can be matched in a flexible way including torsion of parts of the pattern. The alignment of the pattern in the search space can be based on distance functions other than RMSD. Being a general method for the approximate point set match problem, the algorithm can be applied to other fields of pattern recognition.