Patent ID: 8214484

Claim:
A method for predicting edges of a graph, based on a sequence of non-cumulative previous occurrences of said graph, said method comprising the steps of: obtaining said sequence of non-cumulative previous occurrences of said graph, wherein obtaining said sequence of non-cumulative previous occurrences is carried out by a module executing on a hardware processor; extracting topological properties of each of said previous occurrences of said graph, wherein extracting topological properties of each of said previous occurrences is carried out by a module executing on a hardware processor; computing topological similarities between each of said previous occurrences of said graph, based on said topological properties, wherein computing topological similarities between each of said previous occurrences is carried out by a module executing on a hardware processor; and predicting said edges of a future instance of said graph by computing a score for each possible edge of said graph, based upon said topological similarities, wherein the score comprises, for each edge, a probability of existing in the future instance and wherein each of said scores is weighted equally, and wherein predicting said edges of said graph by computing a score for each possible edge is carried out by a module executing on a hardware processor.