1. A computer-implemented method, comprising: receiving game play information, at a server, from devices coupled to the server, wherein each device is associated with at least one of a plurality of users; generating a recommendation of a potential connection from the plurality of users for a selected user in a social network based on user profile information maintained for the selected user within the social network and the game play information associated with the plurality of users; providing the recommendation to a selected user for accepting, at a device in communication with the server, wherein the recommendation includes a portion of the game play information associated with the potential connection; and establishing a connection between the selected user and an accepted user within the social network.