Fast index based algorithms and software for matching position specific scoring matrices

M Beckstette, R Homann, R Giegerich, S Kurtz - BMC bioinformatics, 2006 - Springer
Background In biological sequence analysis, position specific scoring matrices (PSSMs) are
widely used to represent sequence motifs in nucleotide as well as amino acid sequences …

Application of compression-based distance measures to protein sequence classification: a methodological study

A Kocsor, A Kertész-Farkas, L Kaján, S Pongor - Bioinformatics, 2006 - academic.oup.com
Motivation: Distance measures built on the notion of text compression have been used for
the comparison and classification of entire genomes and mitochondrial genomes. The …

Finding significant matches of position weight matrices in linear time

C Pizzi, P Rastas, E Ukkonen - IEEE/ACM Transactions on …, 2009 - ieeexplore.ieee.org
Position weight matrices are an important method for modeling signals or motifs in biological
sequences, both in DNA and protein contexts. In this paper, we present fast algorithms for …

Fast profile matching algorithms—A survey

C Pizzi, E Ukkonen - Theoretical Computer Science, 2008 - Elsevier
Position-specific scoring matrices are a popular choice for modelling signals or motifs in
biological sequences, both in DNA and protein contexts. A lot of effort has been dedicated to …

Hypercomplex cross-correlation of DNA sequences

JJ Shu, Y Li - Journal of Biological Systems, 2010 - World Scientific
A hypercomplex representation of DNA is proposed to facilitate comparing DNA sequences
with fuzzy composition. With the hypercomplex number representation, the conventional …

Fast search algorithms for position specific scoring matrices

C Pizzi, P Rastas, E Ukkonen - International Conference on Bioinformatics …, 2007 - Springer
Fast search algorithms for finding good instances of patterns given as position specific
scoring matrices are developed, and some empirical results on their performance on DNA …

Quantum algorithm for position weight matrix matching

K Miyamoto, N Yamamoto… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In this article, we propose two quantum algorithms for a problem in bioinformatics, position
weight matrix (PWM) matching, which aims to find segments (sequence motifs) in a …

Parallel position weight matrices algorithms

M Giraud, JS Varré - Parallel Computing, 2011 - Elsevier
Position Weight Matrices (PWMs) are broadly used in computational biology. The basic
problems, Scan and MultipleScan, aim to find all the occurrences of a given PWM or a set of …

Fast sequence analysis based on diamond sampling

L Gao, W Bao, H Zhang, CA Yuan, DS Huang - Plos one, 2018 - journals.plos.org
Both in DNA and protein contexts, an important method for modelling motifs is to utilize
position weight matrix (PWM) in biological sequences. With the development of genome …

Computational active site analysis of molecular pathways to improve functional classification of enzymes

AS Ozyurt, TL Selby - Proteins: Structure, Function, and …, 2008 - Wiley Online Library
This study describes a method to computationally assess the function of homologous
enzymes through small molecule binding interaction energy. Three experimentally …