Abstract: Users of a social networking system are matched with other users of the social networking system based on the likelihood of both users' being interested in using a social application and the likelihood that they would want to interact with each other using the application. Social applications include social games and other applications associated with a social networking system in which users can interact with other users. The social networking system selects for a particular user other candidate users. This selection may be based on at least one of a predicted likelihood that a user would invite the candidate users to use the social application and/or a predicted likelihood that the selected candidate user would accept the user's invitation. The user may choose to act on the suggestion by inviting the other user and the invited user may accept, reject, or ignore the invitation.