A social networking system allows its users to perform a structured search that returns objects (e.g., other users and pages) in the social networking system. A searching user may remove or add objects to the search by interacting with the returned objects. Adding or removing an object generates a claim stored by the social networking system that an object has or does not have, respectively, characteristics based on the search query. Additionally, the searching user may also request presentation of the search query to other users, which may be selected by the social networking system based on their predicted expertise. A dialog between the searching user and a selected other user may be provided to allow the searching user to provide the search query to the selected other user and to receive a response.