A Fast Graph Similarity Discrimination Method

Abstract

The invention discloses a method for rapidly judging graph similarity. The method for rapidly judging graph similarity comprises the following steps of reading in a graph object to be compared, and extracting coordinates of sampling points from the graph object; obtaining centroid coordinates of the graph object, coordinates of the sampling point nearest to the centroid coordinates of the graph object, and coordinates of the sampling point farthest away from the centroid coordinates of the graph object, obtaining the mean distance, the variance of the mean distance and the skewness of the mean distance between the sampling points and the centroid coordinates, the mean distance, the variance of the mean distance and the skewness of the mean distance between the sampling points and the coordinates of the sampling point nearest to the centroid coordinates of the graph object , and the mean distance, the variance of the mean distance and the skewness of the mean distance between the sampling points and the coordinates of the sampling point farthest away from the centroid coordinates of the graph object, obtaining a nine-dimensional vector which represents object features, and obtaining a nine-dimensional vector of another graph object through the steps, wherein the other graph is obtained from a database, and similarity comparison is about to be carried out between the graphs; obtaining a similarity measurement index by comparing the two nine-dimensional vectors, carrying out normalization processing, and ranking the queried results according to similarity to obtain the most similar graph object, wherein the closer the result is to one, the higher the similarity is. According to the method for rapidly judging graph similarity, the searching cost is effectively reduced, and efficiency is high.

Description

technical field [0001] The invention relates to the fields of two-dimensional graphics, three-dimensional graphics data processing, database search, and computers, in particular to a method for judging similarity of graphics. Background technique [0002] With the continuous development of science and technology, the era we live in is an era of big data. The problem brought by the era of big data is that there is a lot of data that needs to be processed urgently. The specific manifestation of big data is that there are more and more databases of various types, and with the emergence of 3D printing technology, there will be more and more 3D graphics data. The problem we face is how to find the object we want to find from the huge database. Especially when we have certain comparison data, we can find useful data with a high similarity to the data in our hands. [0003] This problem is even more urgent when it is mapped to the key field of biology-protein. There are many dat...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of high cost and low efficiency of the current graph similarity search, the present invention proposes a fast graph similarity judgment method that effectively reduces the search cost and has high efficiency

Images