Updating explore graphs