| 基于Profile比对的改进星比对算法 |
| |
| 引用本文： | 陈俊涛,邹权. 基于Profile比对的改进星比对算法[J]. 电子科技大学学报(自然科学版), 2022, 51(3): 353-356. DOI: 10.12178/1001-0548.2021406 |
| |
| 作者姓名： | 陈俊涛 邹权 |
| |
| 作者单位： | 电子科技大学基础与前沿研究院 成都 610054 |
| |
| 基金项目： | 国家自然科学基金(62131004,61922020)； |
| |
| 摘 要： | 多序列比对在序列分析研究中起着重要的作用，包括功能重要位点的识别和系统发育分析等问题。目前大多数比对软件都使用渐进比对或迭代比对的策略，但两种策略都具有较高的时间复杂度，因此难以处理长序列和大规模序列的比对问题。而星比对虽然具有很低的时间复杂度，但精度并不理想，目前只适用于相似度非常高的序列。针对此问题，引进了渐进比对中的profile比对来改进星比对算法的精度，同时避免大幅度地增加星比对的时间复杂度。最后，通过实验证明了改进的星比对算法可以有效地提高比对的精度。
|
| 关 键 词： | 星比对 多序列比对 profile比对 渐进比对 |
| 收稿时间： | 2022-01-04 |
Improved Center Star Alignment Algorithm Based on Profile Alignment |
| |
| CHEN Juntao,ZOU Quan. Improved Center Star Alignment Algorithm Based on Profile Alignment[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(3): 353-356. DOI: 10.12178/1001-0548.2021406 |
| |
| Authors: | CHEN Juntao ZOU Quan |
| |
| Affiliation: | Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China Chengdu 610054 |
| |
| Abstract: | Multiple sequence alignment plays an important role in sequence analysis, including identification of functionally important sites and phylogenetic analysis. At present, most alignment software uses the strategy of progressive alignment or iterative alignment, but both strategies have high time complexity, so it is difficult to deal with the alignment problem of long sequence and large datasets. Although star alignment has a very low time complexity, the accuracy of star alignment is not ideal, so it only applies to sequences with very high similarity. To solve this problem, we introduce profile alignment in progressive alignment to improve the accuracy of star alignment algorithm and avoid significantly increasing the time complexity of star alignment. Experiments show that the improved star alignment algorithm can effectively improve the accuracy of the alignment. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报(自然科学版)》下载全文 |
