Abstract:AIM AND OBJECTIVE:The rapid increase in the amount of protein sequence data available leads to an urgent need for novel computational algorithms to analyze and compare these sequences. This study is undertaken to develop an efficient computational approach for timely encoding protein sequences and extracting the hidden information.METHODS:Based on two physicochemical properties of amino acids, a protein primary sequence was converted into a three-letter sequence, and then a graph without loops and multiple edges and its geometric line adjacency matrix were obtained. A generalized PseAAC (pseudo amino acid composition) model was thus constructed to characterize a protein sequence numerically.RESULTS:By using the proposed mathematical descriptor of a protein sequence, similarity comparisons among β-globin proteins of 17 species and 72 spike proteins of coronaviruses were made, respectively. The resulting clusters agreed well with the established taxonomic groups. In addition, a generalized PseAAC based SVM (support vector machine) model was developed to identify DNA-binding proteins. Experiment results showed that our method performed better than DNAbinder, DNA-Prot, iDNA-Prot and enDNA-Prot by 3.29-10.44% in terms of ACC, 0.056-0.206 in terms of MCC, and 1.45-15.76% in terms of F1M. When the benchmark dataset was expanded with negative samples, the presented approach outperformed the four previous methods with improvement in the range of 2.49-19.12% in terms of ACC, 0.05-0.32 in terms of MCC, and 3.82- 33.85% in terms of F1M.CONCLUSION:These results suggested that the generalized PseAAC model was very efficient for comparison and analysis of protein sequences, and very competitive in identifying DNA-binding proteins.

An Online Cluster Analysis Method for Large-Scale Protein Sequences

Using Affinity Propagation Combined Post-Processing to Cluster Protein Sequences

Clustering Protein Sequences Using Affinity Propagation Based on an Improved Similarity Measure

Exploring large protein sequence space through homology- and representation-based hierarchical clustering

Fast Batch Searching for Protein Homology Based on Compression and Clustering

ECPF: an Efficient Algorithm for Expanding Clustered Protein Families

Comparison of Methods for Biological Sequence Clustering.

FastCluster: a graph theory based algorithm for removing redundant sequences

A Novel Alignment-Free Vector Method to Cluster Protein Sequences

Rapid multiple protein sequence search by parallel and heterogeneous computation

Dace: A Scalable Dp-Means Algorithm for Clustering Extremely Large Sequence Data

Enhancing Protein Homology Batch Search Algorithm with Sequence Compression and Clustering

Fast, Scalable Generation of High-Quality Protein Multiple Sequence Alignments Using Clustal Omega

MADOKA: an Ultra-Fast Approach for Large-Scale Protein Structure Similarity Searching

Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences

Towards Automatic Clustering of Protein Sequences

CProtMEDIAS: Clustering of Amino Acid Sequences Encoded by Gene Families by MErging and DIgitizing Aligned Sequences

A comparative study of clustering algorithms for protein sequences

CD-HIT: accelerated for clustering the next-generation sequencing data

Generating Peptide Sequence Tags for Peptide Identification via Tandem Mass Spectrometry

Protein Sequence Comparison and DNA-binding Protein Identification with Generalized PseAAC and Graphical Representation.