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 ...
Accurate detection of protein sequence homology is essential for understanding evolutionary relationships and predicting protein functions, particularly for detecting remote homology in the “twilight ...
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: 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 ...
In bioinformatics, one of the most important problems is comparing biological sequences such as DNA, RNA, or proteins. Since these sequences are often very long, manual comparison is practically ...
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 ...
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 ...
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.
As the rate of sequencing increases, greater throughput is demanded from read aligners. The full-text minute index is often used to make alignment very fast and memory-efficient, but the approach is ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results