Patent ID: 8659604
Filing Date: 2014-02-25
Classification: G06F,G06T

Abstract:
1. A method, in a data processing system, for transforming an original graph data set into a representative form having a smaller number of dimensions than that of the original graph data set, comprising: generating, in a processor of the data processing system, a graph transformation basis structure based on an input graph data structure; transforming, by the processor, an original graph data set based on an intersection of the graph transformation basis structure and the input graph data structure to thereby generate a transformed graph data set data structure, wherein the transformed graph data set data structure has a reduced dimensionality from that of the input graph data structure but represents characteristics of the original graph data set; and performing, by the processor or a different processor of the data processing system, an application specific operation on the transformed graph data set data structure to generate an output of a closest similarity record in the transformed graph data set to a target component, wherein the graph transformation basis structure is a set of concept graphs having disjointed edge sets from one another, and wherein individual graphs within the graph transformation basis structure have coordinates along a concept graph in the set of concept graphs defined by a sum of corresponding edge frequencies of the concept graph along an edge of the individual graph.