Patent ID: 7614037

Claim:
A computer storage medium storing thereon computer-executable instructions, which are executed by a computing system having a graph synchronization component that includes a graph synchronization engine, for performing a method for facilitating synchronization of a cyclic base graph managed by a verified graph management system, the method comprising: the graph synchronization component requesting and receiving a base graph, which is managed by a verified graph management system and which is to be synchronized with a target graph; the graph synchronization component requesting and receiving the target graph, which is managed by a graph management system; the graph synchronization engine creating a cyclic working graph from the target graph, and which includes graph elements comprising nodes and links, the cyclic working graph including at least every node and every link of the target graph, wherein at least one node or link of the target graph is absent from the base graph; the graph synchronization engine associating one or more tags with corresponding graph elements, wherein the one or more tags include a first tag specifying whether a corresponding graph element is present in the base graph, a second tag specifying a weight associated with the corresponding graph element, and a synchronization tag corresponding to an order for synchronizing corresponding graph elements; the graph synchronization engine partitioning the cyclic working graph based at least in part on one or more graph synchronization tags associated with one or more of the graph elements, wherein partitioning of the cyclic working graph includes partitioning and thereby separating one or more links of the cyclic working graph from an acyclic component of the cyclic working graph and such that the partitioning creates a plurality of partition components, including an acyclic component of the cyclic working graph and a set of partitioned links of the cyclic working graph; and determining a serialization order for the plurality of graph elements of the cyclic working graph based at least in part on the partitioning; and creating a serialization of the cyclic working graph having the determined serialization order.