Patent Document ID: 20080218519
Application ID: 11932248
Patent Flag: 0

Claim One:
1. A method of embedding source graphs into target graphs in a computing system, the source graphs including a number of vertices and a number edges, wherein the edges define relationships between pairs of the vertices, the method comprising: for each of at least some of a number of vertices in a source graph, forming a respective island in a target graph, the islands each comprising a connected set of vertices in the target graph of a set size at least equal to one; and for each of at least some of a number of edges in the source graph, forming an inter-island bridge in the target graph, the inter-island bridge comprising at least one inter-island edge connecting a first island in the target graph that is representative of a first vertex of the respective edge in the source graph to a second island in the target graph that is representative of a second vertex of the respective edge in the source graph.