Patent ID: 8060391
Filing Date: 2011-11-15
Classification: G06Q

Abstract:
1. A method of identifying a workflow of a plurality of workflows which contain a plurality of connected modules, the method comprising: receiving a query workflow by a first computing device, wherein the query workflow comprises a plurality of modules, and further wherein the plurality of modules are connected; identifying a workflow of a plurality of workflows by the first computing device, the identified workflow at least partially matching the received query workflow, wherein identifying the workflow comprises determining a similarity score between the query workflow and a first workflow of the plurality of workflows, wherein determining the similarity score comprises: (a) converting the query workflow to a first graph representation, wherein the first graph representation comprises a first module represented as a vertex and a first connection represented as an edge; (b) converting the first workflow to a second graph representation, wherein the second graph representation comprises a second module represented as a vertex and a second connection represented as an edge; and (c) creating a graph representation that combines the first graph representation and the second graph representation, wherein the created graph representation is a graph categorical product of the first graph representation and the second graph representation, wherein creating the graph representation comprises (d) defining a vertex for each pair of vertices of the first graph representation and the second graph representation; and (e) defining an edge v wherein determining the similarity score further comprises; (f) determining a normalized vector, wherein the normalized vector includes a score for paired vertices of the created graph representation, wherein the score for the paired vertices is determined as  where ports(v