Patent ID: 8463895
Filing Date: 2013-06-11
Classification: G06F,G06Q

Abstract:
1. A computer program product comprising a tangible computer useable storage medium including computer usable program code for predicting edges of a graph, based on a sequence of non-cumulative previous occurrences of said graph, said computer program product including: computer usable program code for obtaining said sequence of non-cumulative previous occurrences of said graph; computer usable program code for extracting topological properties of each of said previous occurrences of said graph; computer usable program code for computing topological similarities between each of said previous occurrences of said graph, based on said topological properties; and computer usable program code for 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.