Work

High Performance Multiple Sequence Alignment Algorithms for Comparison of Microbial Genomes

Year: 2023

Type: preprint

Abstract: Advances in gene sequencing have enabled in silico analyses of microbial genomes and have led to the revision of concepts of microbial taxonomy and evolution. We explore deficiencies in existing multiple sequence global alignment algorithms and introduce a new indexing scheme to partition the dynamic programming algorithm hypercube scoring tensor over processors based on the dependency between partitions to be scored in parallel. The performance of algorithms is compared in the study of rpoB gene sequences of Mycoplasma species.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2312.02994

Authors: Helal, Manal, El-Gindy, Hossam, Gaeta, Bruno, Sinchenko, Vitali

Institutions: The University of Sydney, UNSW Sydney

Language: English

Topic: Genomics and Phylogenetic Studies

Subfield: Molecular Biology

Field: Biochemistry, Genetics and Molecular Biology

Domain: Life Sciences

Open Access status: green

OpenAlex ID: W4389470792

Cites:

Cited by: 1

Related to: 10