Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a search query from a searching user, defining a set of users based on the query, the set of users being a sub-set of a super-set of users and including one or more users that have submitted queries that are determined to correspond to the search query, providing an electronic document comprising instructions that, when executed by a computing device, cause the computing device to display a search results page including search results responsive to the search query and a connection interface, the connection interface displaying at least one indication of users of the set of users, and transmitting the electronic document to a computing device associated with the searching user.