Patent ID: 8000262
Filing Date: 2011-08-16
Classification: G06F,H04L,Y10S

Abstract:
1. A non-transitory computer-readable storage medium storing a computer readable program of computer instructions, wherein the computer readable program when executed on a computer causes the computer to carry out operations to identify a common subgraph between first and second networks, the first network G 1 having a set of nodes V 1 and a set of edges E 1 , the second network G 2 having a set of nodes V 2 and a set of edges E 2 , where N(a) is a set of neighbors of a given node a, the set being of size |N(a)|, with each edge e of a network having an edge weight w(e), the operations comprising: for each of a set of node pairs (i, j), where i is a node from the first network and j is a node from the second network, and where u is a neighbor of i and v is a neighbor of j, computing a similarity score R using the similarity scores to construct the common subgraph.