wget https://github.com/yangao07/abPOA/releases/download/v1.5.6/abPOA-v1.5.6.tar.gz tar -zxvf abPOA-v1.5.6.tar.gz && cd abPOA-v1.5.6 abPOA is an extended version of ...

The reliability of multiple sequence alignment (MSA) results directly determines the credibility of the conclusions drawn from biological research. However, MSA is inherently an NP-hard problem, ...

Abstract: We propose QGENE, a quantum-enhanced framework for approximate string matching used to perform local DNA sequence alignment. QGENE is a dynamic programming model with recursive functions ...

The algorithm aligns lecture videos with corresponding slides with a multimodal algorithm that uses audio, OCR and image features all together. The approach uses dynamic programming to include a ...

This important study addresses the problem of detecting weak similarity between protein sequences, a procedure commonly used to infer homology or assign putative functions to uncharacterized proteins.

Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, United States Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, ...

One fundamental analysis needed to interpret genome assemblies is genome alignment. Yet, accurately aligning regulatory and transposon regions outside of genes remains challenging. We introduce ...

Abstract: In this paper we present a homomorphic computation algorithm that finds an optimal local alignment of a pair of encrypted sequences, based on the Smith-Waterman recurrence. Our algorithm ...