https://scholars.lib.ntu.edu.tw/handle/123456789/124670
標題: | Constrained multiple sequence alignment tool development and its application to RNase family alignment | 作者: | Tang, Chuan Yi Lu, Chin Lung Chang, Margaret Dah-Tsyr Tsai, Yin-Te Sun, Yuh-Ju KUN-MAO CHAO Chang, Jia-Ming Chiou, Yu-Han Wu, Chia-Mao Chang, Hao-Teng Chou, Wei-I |
公開日期: | 三月-2003 | 卷: | 1 | 期: | 2 | 起(迄)頁: | 267-287 | 來源出版物: | Journal of bioinformatics and computational biology | 摘要: | In this paper, we design a heuristic algorithm of computing a constrained multiple sequence alignment (CMSA for short) for guaranteeing that the generated alignment satisfies the user-specified constraints that some particular residues should be aligned together. If the number of residues needed to be aligned together is a constant alpha, then the time-complexity of our CMSA algorithm for aligning K sequences is O(alphaKn(4)), where n is the maximum of the lengths of sequences. In addition, we have built up such a CMSA software system and made several experiments on the RNase sequences, which mainly function in catalyzing the degradation of RNA molecules. The resulting alignments illustrate the practicability of our method. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/193607 https://www.scopus.com/inward/record.uri?eid=2-s2.0-1842698155&doi=10.1142%2fS0219720003000095&partnerID=40&md5=95d0ee02949859c0d2adbc0d74fb2954 |
DOI: | 10.1142/S0219720003000095 | SDG/關鍵字: | ribonuclease; algorithm; amino acid sequence; article; chemistry; classification; comparative study; computer program; evaluation; methodology; molecular genetics; sequence alignment; sequence analysis; sequence homology; validation study; Algorithms; Amino Acid Sequence; Molecular Sequence Data; Ribonucleases; Sequence Alignment; Sequence Analysis, Protein; Sequence Homology, Amino Acid; Software |
顯示於: | 生醫電子與資訊學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。