Efficient Multiple Sequences Alignment Algorithm Generation via Components Assembly Under PAR Framework

Abstract

As a key algorithm in bioinformatics, sequence alignment algorithm is widely used in sequence similarity analysis and genome sequence database search. Existing research focuses mainly on the specific steps of the algorithm or is for specific problems, lack of high-level abstract domain algorithm framework. Multiple sequence alignment algorithms are more complex, redundant, and difficult to understand, and it is not easy for users to select the appropriate algorithm; some computing errors may occur. Based on our constructed pairwise sequence alignment algorithm component library and the convenient software platform PAR, a few expansion domain components are developed for multiple sequence alignment application domain, and specific multiple sequence alignment algorithm can be designed, and its corresponding program, i.e., C++/Java/Python program, can be generated efficiently and thus enables the improvement of the development efficiency of complex algorithms, as well as accuracy of sequence alignment calculation. A star alignment algorithm is designed and generated to demonstrate the development process.

Genetic Diversity and Relationship of Durian (Durio spp.) Germplasm Based on the Internal Transcribed Spacer (ITS) Region: In Silico Analysis

“…Multiple sequence alignment is one of the biological studies which is most frequently used data analysis models (Shi et al, 2021). This modeling is applied to look at the phylogeny of a whole genome, proteins, identification of horizontally transferred genes, and detection of combined sequences (Zielezinski et al, 2017).…”