The social networking system monitors implicit interactions between a user and objects of the social networking system with which the user has not established a connection. Based on the implicit interactions between the user and an object, the social networking system identifies a soft connection between the user and the object. The social networking system may then identify soft connections to include in a candidate list of soft connections to recommend to the user. The social networking system may also extract signals from the set of candidate list of soft connections, and may use the extracted signals to rank the soft connections in the list of candidate soft connections. The social networking system may then recommend soft connections to the user based on the rank associated with the soft connections in the candidate list of soft connections.