Not sure what you mean with bookmarks and network maps, but searches are surely recorded, at least in anonymized form, at a minimum to improve service.