Patent ID: 11971954
Assignee: EMC IP HOLDING COMPANY LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method, comprising:
performing a collection of walks in a graph starting from a current vertex, wherein the graph represents a data set;
scoring vertices in the graph based on the collection of walks such that each vertex in the graph has a score, wherein the score of each vertex reflects how often each vertex was visited during the collection of walks relative to the other vertices;
constructing a dissimilar set that includes vertices whose scores are below a threshold score;
outputting the dissimilar set that identifies dissimilar vertices in the graph, wherein the current vertex is included in the dissimilar set;
selecting a vertex from a far set, wherein the far set includes all vertices whose score is less than the threshold score; and
performing a collection of walks starting with the selected vertex to generate a second far set, wherein the second far set includes all vertices whose score is below the threshold score for the collection of walks started with the selected vertex.