A parallel algorithm for three-profile alignment method

Che Lun Hung*, Chun Yuan Lin, Yeh Ching Chung, Chuan Yi Tang

*此作品的通信作者

研究成果: Conference contribution同行評審

摘要

Profile-profile alignment is an important technique in the computational biology filed. Several profile-profile alignment methods have been proposed to improve the sensitivity and the alignment quality compared with other sequence-sequence and profile-sequence methods. An increasing number of studies indicated that the three-way alignment may provide additional information or more accurate alignment result than the pair-wise alignment does. Therefore, we propose the dynamic programming based three-profile alignment method, TPA, at first to align three profiles simultaneously. The time and space complexities of TPA are O(n3) and O(n2), respectively. To reduce the complexities of TPA, we further develop the parallel version of TPA, PTPA, which achieves O(n3/p) time and O(n2/p) space complexities, where p is the number of the processor. In the case study I, the result presented that PTPA can find more conserve candidates than those by the profile-profile alignment method (CLUSTALW). In the case study II, we applied the PTPA to the Feature Amplified Voting Algorithm (FAVA) to analysis the Amidohydrolase superfamily. Several amino acid residues those were known to be related to the function or the structure of mammalian imidase are identified by PTPA-FAVA.

原文English
主出版物標題Proceedings - 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IJCBS 2009
頁面153-159
頁數7
DOIs
出版狀態Published - 2009
事件2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IJCBS 2009 - Shanghai, China
持續時間: 3 8月 20095 8月 2009

出版系列

名字Proceedings - 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IJCBS 2009

Conference

Conference2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing, IJCBS 2009
國家/地區China
城市Shanghai
期間3/08/095/08/09

指紋

深入研究「A parallel algorithm for three-profile alignment method」主題。共同形成了獨特的指紋。

引用此