A Method for Bio-Sequence Analysis Algorithm Development Based on the PAR Platform

作     者：Haipeng Shi Huan Chen Qinghong Yang Jun Wang Haihe Shi 

作者机构：School of SoftwareJiangxi Normal UniversityNanchang 330022China School of Computer and Information EngineeringJiangxi Normal UniversityNanchang 330022China 

出 版 物：《Big Data Mining and Analytics》 (大数据挖掘与分析（英文）)

年 卷 期：2023年第6卷第1期

页      面：11-20页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081105[工学-导航、制导与控制] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China(No.62062039) Natural Science Foundation of Jiangxi Province(Nos.20202BAB202024 and 20212BAB202017). 

主　　题：partition-and-recur(PAR) domain engineering biological sequences feature model component assembly 

摘      要：The problems of biological sequence analysis have great theoretical and practical value in modern bioinformatics.Numerous solving algorithms are used for these problems,and complex similarities and differences exist among these algorithms for the same problem,causing difficulty for researchers to select the appropriate one.To address this situation,combined with the formal partition-and-recur method,component technology,domain engineering,and generic programming,the paper presents a method for the development of a family of biological sequence analysis algorithms.It designs highly trustworthy reusable domain algorithm components and further assembles them to generate specifific biological sequence analysis algorithms.The experiment of the development of a dynamic programming based LCS algorithm family shows the proposed method enables the improvement of the reliability,understandability,and development efficiency of particular algorithms.