Adding e.g. a Collection Info node creates a new depsgraph relation. Therefore the relations should be updated.