Techniques and solutions are provided for determining changes to networks formed from network objects. Changes to network objects, such as addition or deletion operations are received and associated with timestamps. Last data changes for respective network objects are determined, including a last data change for a particular type associated with a respective networked object, where a networked object may be concurrently associated with a plurality of types. A first network object is removed from a first network, and contributions of the first network object to edges in the first network are removed. A second network object is associated with an addition operation and at least one edge is determined that connects the second network object and a third network object. Sets of disconnected network objects are determined. Network objects are associated with an identifier identifying a network that includes a respective network object.