Patent ID: 8997072
Filing Date: 2015-03-31
Classification: G06F

Abstract:
1. A computer-implemented method for compressing a dependency graph in a social network, by replacing the dependency graph with a transitive reduction, the method comprising: receiving, using the one or more computing devices, the dependency graph; sorting, using the one or more computing devices, one or more nodes in the dependency graph, into a valid dependency ordering, wherein nodes depend on nodes that appear earlier in a list of nodes for the dependency graph; iterating, using the one or more computing devices, through the dependency graph in valid dependency ordering, by creating a dependency map of dependencies determined for each of the one or more nodes in the list; iterating, using the one or more computing devices, through the dependency graph in valid dependency ordering, for each node in the dependency graph, in reverse order, wherein the iterating in reverse order further comprises: