Patent ID: 8326982

Claim:
A method for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, the method comprising: representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the representing comprises: reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and identifying commonalities among the plurality of graphs, wherein said identifying comprises: dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of: at least one node attribute or at least one edge attribute, wherein at least one of: the representing or the identifying is performed using a processor.