Abstract:The study of protein–protein interaction and the determination of protein functions are important parts of proteomics. Computational methods are used to study the similarity between proteins based on Gene Ontology (GO) to explore their functions and possible interactions. GO is a series of standardized terms that describe gene products from molecular functions, biological processes, and cell components. Previous studies on assessing the similarity of GO terms were primarily based on Information Content (IC) between GO terms to measure the similarity of proteins. However, these methods tend to ignore the structural information between GO terms. Therefore, considering the structural information of GO terms, we systematically analyze the performance of the GO graph and GO Annotation (GOA) graph in calculating the similarity of proteins using different graph embedding methods. When applied to the actual Human and Yeast datasets, the feature vectors of GO terms and proteins are learned based on different graph embedding methods. To measure the similarity of the proteins annotated by different GO numbers, we used Dynamic Time Warping (DTW) and cosine to calculate protein similarity in GO graph and GOA graph, respectively. Link prediction experiments were then performed to evaluate the reliability of protein similarity networks constructed by different methods. It is shown that graph embedding methods have obvious advantages over the traditional IC-based methods. We found that random walk graph embedding methods, in particular, showed excellent performance in calculating the similarity of proteins. By comparing link prediction experiment results from GO(DTW) and GOA(cosine) methods, it is shown that GO(DTW) features provide highly effective information for analyzing the similarity among proteins.

Analysis of Similarity/dissimilarity of Protein Sequences

Comparing 3-D Protein Structures Similarity by Using Fractal Features

3D Protein Structures Similarity Matching Based on Fractal Features

A Similarity Computing Algorithm for Proteins

Protein Sequence Analysis Based on Hydropathy Profile of Amino Acids

A Method for Measuring Protein Structure Similarity Based on the Molecular Inner Spatial Density Distribution

A New Approach for Examining the Similarity of Protein 3D Shape

Approaches for 3D Protein Structure Similarity Comparison-a Survey

Use of 2D FFT and DTW in Protein Sequence Comparison

Protein Map: An Alignment-Free Sequence Comparison Method Based On Various Properties Of Amino Acids

Two Dimensional Yau-Hausdorff Distance with Applications on Comparison of DNA and Protein Sequences

Analysis Of Similarity/Dissimilarity Of Long Dna Sequences Based On Three 2dd-Curves

A Multiple Criteria Framework for 3D Protein Structure Similarity Retrieval

Three-dimensional protein shape similarity analysis based on hybrid features

A Novel Numerical Model for Protein Sequences Analysis Based on Spherical Coordinates and Multiple Physicochemical Properties of Amino Acids.

A Wavelet Transform Based Protein Sequence Similarity Model

Comparing protein structures and inferring functions with a novel three-dimensional Yau-Hausdorff method.

Distances and classification of amino acids for different protein secondary structures

A Protein Map and Its Application

FermatS: A Novel Numerical Representation for Protein Sequence Comparison and DNA-binding Protein Identification.

Comparative Analysis of Unsupervised Protein Similarity Prediction Based on Graph Embedding