A Research on Network Similarity Search Algorithm for Biological Networks

The biological network database presents exponential growth, how to find the target network accurately from the network database becomes the difficult problem. This paper proposes a new network similarity search algorithm, the similar network of Top k is calculated by two methods, the similar networks returned by the two algorithms are then filtered by overlap fractions, the weighted reordering algorithm is used to reorder the two sets of data, a precise set of similar network data sets is returned finally.In this paper, the accuracy of the query is judged by the comparison of the edge correctness (EC) value and the maximum public connection subgraph (LCCS) value of the returned sorted similar network data set, and compare query time with other algorithms.From the results, this algorithm is superior to other algorithms in query accuracy and query speed.

Abstract licence: CC BY

19 more references, whose wording the paper’s licence keeps private.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.