Minhash signatures as vertices for fuzzy string match on graph
AssigneeTigerGraph, Inc.
InventorsXinyu Chang, Yiming Pan, Thong Nguyen
Life of this patent
Estimating the term…
Loading patent…
AssigneeTigerGraph, Inc.
InventorsXinyu Chang, Yiming Pan, Thong Nguyen
Estimating the term…
Utilizing a MinHash approach during a graph loading process, vertices with similar string property values can be indirectly connected through common intermediary vertices whose identifications (IDs) are the MinHash signature values. A method for fuzzy match on a graph comprises constructing a graph using a hashing technique, determining a similarity of hash signatures of at least two properties on the graph, and using the similarity in an application. The hashing technique may be MinHash, for example. Determining the similarity may comprise using Jaccard similarity or Levenshtein distance, for example. The application may be entity resolution or text search, for example.
A method for fuzzy match on a graph having at least one vertex and at least one edge, each vertex defining at least one property, the method comprising:
A method for fuzzy match on a graph having at least one vertex and at least one edge, each vertex defining at least one property, the method comprising:
A system comprising:
Dependencies are inferred from the claim text.