The tetratricopeptide repeats (TPR)-like superfamily of proteins in Leishmania spp., as revealed by multi-relational data mining

• Published in: Pattern recognition letters Vol. 31; no. 14; pp. 2178 - 2189
• Main Authors: Diniz, Michely C., Pacheco, Ana Carolina L., Girão, Karen T., Araujo, Fabiana F., Walter, Cezar A., Oliveira, Diana M.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15-10-2010
• Subjects: Hidden Markov models; Leishmania proteins; Multi-relational data mining; Tetratricopeptide repeat motif; Viterbi algorithm; Viterbi algorithm; Tetratricopeptide repeat motif; Leishmania proteins; Multi-relational data mining; Hidden Markov models
• ISSN: 0167-8655; 1872-7344
• DOI: 10.1016/j.patrec.2010.04.008

Protein sequence analysis tasks are multi-relational problems suitable for multi-relational data mining (MRDM). Proteins containing tetratricopeptide (TPR), pentatricopeptide (PPR) and half-a-TPR (HAT) repeats comprise the TPR-like superfamily in which we have applied MRDM methods (relational association rule discovery and probabilistic relational models) with hidden Markov models (HMMs) and Viterbi algorithm (VA) in genome databases of pathogenic protozoa
Leishmania. Such integrated MRDM/HMM/VA approach seeks to capture as much model information as possible in the pattern matching heuristic, without resorting to more standard motif discovery methods (
Pfam, SMART, SUPERFAMILY) and it has the advantage of incorporation of optimized profiles, score offsets and distribution to compute probability, as a more recently reported tool (
TPRpred) in order to take in account the tendency of repeats to occur in tandem and to be widely distributed along the sequences. Here we compare such currently available resources with our approach (MRDM/HMM/VA) to highlight that the latter performs best into the TPR-like superfamily assignment and it might be applied to other sequence analysis problems in such a way that it contributes to tight-fit motif discoveries and a better probability that a given target sequence is, indeed, a target motif-containing protein.