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.

A DNA Algorithm for Comparative Modeling of Protein Structure

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

A Similarity Computing Algorithm for Proteins

A Computing Model Based on DNA Strand Replacement/Fluorescence Labeling for 0-1 Programming

Protein-DNA complex structure modeling based on structural template

The Typical Models And Algorithm For Dna Computing

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

A New DNA Computing's Algorithm for 3-Dimensional Matching Problem Based on Divide and Conquer Strategy

The DNA Computing Based on Triple Helix Nucleic Acid

A Novel DNA Computing Model Based on RecA-mediated Triple-Stranded DNA Structure

DNA Computer Principle,Advances and Difficulties (iii):The Structure and Character of “data” in DNA Computing

Image template matching algorithm using DNA computation

Stable DNA Sequence over Close-Ending and Pairing Sequences Constraint

Dna Encodings Based on Multi-Objective Particle Swarm

Research on Nucleic Acid Sequence Design Methods for DNA Computing

A Membrane Evolutionary Algorithm for DNA Sequence Design in DNA Computing

Study of DNA computing model

N-dimensional matrices operation based on DNA strand displacement

A molecular computing model using 3D Dumbbell DNA origami

3dDNA: A Computational Method of Building DNA 3D Structures

A Survey of DNA Computing