Systems and methods for social dating are provided. In particular, some embodiments provide recommendations for connections (i.e., candidate users) based on a user's social graph. These recommendations can identify potential single individuals that may be good matches for dating or can identify individuals with other commonalities or shared experiences to create dialog. For example, the recommendations for a user can include single individuals that are friends of a friend. The user can be presented with information about the recommendation and then ask for an introduction from the user's friend. As another example, the recommendations can be based on subject matter selected by the user (e.g., twins, cancer, phone type, etc.) with or without any friendship connections. The user may also be able to filter or further refine the searches based on other criteria such as interests, location, age, and/or other constraints. Rewards can be provided in some cases to encourage participation.