Abstract: A system and method facilitates communications between users of multiple social networks by combining social graphs from the social networks. During operation, a user requests the system to search for particular parameters. The system determines a set of matching user profiles and provides profile information and connection options for each of the matching user profiles. The profile information provided to the user varies depending on the degree of connection to the profile and the type of connection. Similarly, the system varies the connection options provided based on the degree of connection and the network membership of the profile. Available connection options may include sending a direct message, requesting an introduction, saving the profile for later viewing, and sending a limited message.