1. A method for providing recommended social networking connections, the method comprising: on a social networking service: determining a set of connection candidates, using one or more computer processors, based upon information gathered about a member of the social networking service, the connection candidates in the set of connection candidates are not already members of the social networking service; for each particular connection candidate in the set of connection candidates: determining a plurality of observed signals that indicate a likelihood that the member knows the particular connection candidate using the one or more computer processors; and determining a relevance score for the particular connection candidate in the set of connection candidates, using the one or more computer processors, based upon the determined plurality of observed signals; and presenting to the member the set of connection candidates ordered based upon relevance scores.