Dc-coffee: A Novel Multiple Nucleic Acid Sequence Alignment Program Integrating the Divide-and-Conquer Strategy with the T-coffee Method.

Saved in:
Bibliographic Details
Title: Dc-coffee: A Novel Multiple Nucleic Acid Sequence Alignment Program Integrating the Divide-and-Conquer Strategy with the T-coffee Method.
Authors: E. L., Abdelhakim1 abdelhakim.elfatmi@uit.ac.ma, Ali, My2 ali.bekri@gmail.com
Source: IAENG International Journal of Computer Science. May2026, Vol. 53 Issue 5, p1823-1831. 9p.
Subjects: Sequence alignment, Nucleotide sequence, Optimization algorithms, Comparative genomics
Abstract: Nucleic acid sequence alignment is a fundamental task in molecular biology, playing a crucial role in the identification of functional domains, the analysis of evolutionary relationships, and the development of biotechnological and pharmaceutical applications. In comparative genomics, it enables the investigation of genome organization and evolutionary patterns, while in clinical research it supports the detection of pathogenic genetic variants and the understanding of gene regulation mechanisms. This study introduces a novel multiple nucleic acid sequence alignment method that combines a divide-and-conquer strategy with the T-coffee framework. The proposed approach improves both alignment accuracy and computational efficiency. The divide-and-conquer paradigm optimizes resource utilization and facilitates parallel execution, whereas the integration of T-coffee leverages information from multiple sources to produce reliable and accurate alignments. The performance of the proposed method is evaluated using the BraliBase II benchmark and the Rfam database, and compared with existing alignment tools. Experimental results demonstrate that the proposed approach provides an efficient and robust solution for multiple sequence alignment, enabling more effective analysis of complex nucleic acid sequence relationships. [ABSTRACT FROM AUTHOR]
Copyright of IAENG International Journal of Computer Science is the property of International Association of Engineers (IAENG) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Nucleic acid sequence alignment is a fundamental task in molecular biology, playing a crucial role in the identification of functional domains, the analysis of evolutionary relationships, and the development of biotechnological and pharmaceutical applications. In comparative genomics, it enables the investigation of genome organization and evolutionary patterns, while in clinical research it supports the detection of pathogenic genetic variants and the understanding of gene regulation mechanisms. This study introduces a novel multiple nucleic acid sequence alignment method that combines a divide-and-conquer strategy with the T-coffee framework. The proposed approach improves both alignment accuracy and computational efficiency. The divide-and-conquer paradigm optimizes resource utilization and facilitates parallel execution, whereas the integration of T-coffee leverages information from multiple sources to produce reliable and accurate alignments. The performance of the proposed method is evaluated using the BraliBase II benchmark and the Rfam database, and compared with existing alignment tools. Experimental results demonstrate that the proposed approach provides an efficient and robust solution for multiple sequence alignment, enabling more effective analysis of complex nucleic acid sequence relationships. [ABSTRACT FROM AUTHOR]
ISSN:1819656X