Class BG protein-coupled receptors (GPCRs) are important targets in the treatment of
metabolic syndrome and diabetes. Although multiple structures of class B GPCRs–G protein …

Presenting the fundamental algorithms and data structures that power bioinformatics
workflows, this book covers a range of topics from the foundations of sequence analysis …

We study the problem of matching a string in a labeled graph. Previous research has shown
that unless the Orthogonal Vectors Hypothesis (OVH) is false, one cannot solve this problem …

RNN for language models can solve the problem of sparse content and high-dimensional
features in traditional N-gram models. However, due to the problems of overfitting and …

Background Alignment-free methods are a popular approach for comparing biological
sequences, including complete genomes. The methods range from probability distributions …

As the foundation of the national economy, agriculture is a high‐risk, weak industry. Affected
by many factors, agricultural production is subject to catastrophe risks from time to time …

Motivation Fast, lightweight methods for comparing the sequence of ever larger assembled
genomes from ever growing databases are increasingly needed in the era of accurate long …

Burrows-Wheeler indexes that support both extending and contracting any substring of the
text T of length n on which they are built, in any direction, provide substantial flexibility in …

The Burrows-Wheeler-Transform (BWT) is a well-known reversible text transformation
invented by David J. Wheeler around 1978 and published by Mike Burrows and David J …

In an age of global pandemics, studying how viruses and their genomes evolve is of great
importance. It has previously been found that the genomes of many eukaryotes and …