Abstract:In this paper, we present peptide-pair encoding (PPE), a general-purpose probabilistic segmentation of protein sequences into commonly occurring variable-length sub-sequences. The idea of PPE segmentation is inspired by the byte-pair encoding (BPE) text compression algorithm, which has recently gained popularity in subword neural machine translation. We modify this algorithm by adding a sampling framework allowing for multiple ways of segmenting a sequence. PPE segmentation steps can be learned over a large set of protein sequences (Swiss-Prot) or even a domain-specific dataset and then applied to a set of unseen sequences. This representation can be widely used as the input to any downstream machine learning tasks in protein bioinformatics. In particular, here, we introduce this representation through protein motif discovery and protein sequence embedding. (i) DiMotif: we present DiMotif as an alignment-free discriminative motif discovery method and evaluate the method for finding protein motifs in three different settings: (1) comparison of DiMotif with two existing approaches on 20 distinct motif discovery problems which are experimentally verified, (2) classification-based approach for the motifs extracted for integrins, integrin-binding proteins, and biofilm formation, and (3) in sequence pattern searching for nuclear localization signal. The DiMotif, in general, obtained high recall scores, while having a comparable F1 score with other methods in the discovery of experimentally verified motifs. Having high recall suggests that the DiMotif can be used for short-list creation for further experimental investigations on motifs. In the classification-based evaluation, the extracted motifs could reliably detect the integrins, integrin-binding, and biofilm formation-related proteins on a reserved set of sequences with high F1 scores. (ii) ProtVecX: we extend k-mer based protein vector (ProtVec) embedding to variablelength protein embedding using PPE sub-sequences. We show that the new method of embedding can marginally outperform ProtVec in enzyme prediction as well as toxin prediction tasks. In addition, we conclude that the embeddings are beneficial in protein classification tasks when they are combined with raw amino acids k-mer features.

An Automatic Motif Recognition Algorithm In Dna Sequences Based On Particle Swarm Optimization And Random Projection

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

Extraction of Protein Sequence Motif Information using PSO K-Means

Improved Bare Bones Particle Swarm Optimization for DNA Sequence Design

A modified Henry gas solubility optimization for solving motif discovery problem

BioPM:An Efficient Algorithm for Protein Motif Mining

MotifHub: Detection of trans-acting DNA motif group with probabilistic modeling algorithm

Probabilistic variable-length segmentation of protein sequences for discriminative motif discovery (DiMotif) and sequence embedding (ProtVecX)

An Efficient Exact Algorithm for Planted Motif Search on Large DNA Sequence Datasets

Photo Time-Stamp Recognition Based on Particle Swarm Optimization

MotifPiece: A Data-Driven Approach for Effective Motif Extraction and Molecular Representation Learning

RL-MD: A Novel Reinforcement Learning Approach for DNA Motif Discovery

Finding the transcription factor binding locations using novel algorithm segmentation to filtration (S2F)

iM-Seeker: a webserver for DNA i-motifs prediction and scoring via automated machine learning

An algorithmic framework for motif discovery problems in weighted sequences

Exploring Scalable Parallelization for Edit Distance-Based Motif Search

Multiple Motif Discovery in Biological Sequences by Mixture Gibbs Sampling

Mining Protein Sequence Motifs Representing Common 3D Structures.

Discovering simple DNA sequences by the algorithmic significance method

Dy-mer: An Explainable DNA Sequence Representation Scheme using Sparse Recovery

Novel algorithms for LDD motif search