In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a request for a user-list including one or more second users of the online social network. The method includes calculating, for each of the second users, a contact-score between the first user and the second user based on social interactions and non-social interactions between the users. The social interactions are interactions on the online social network visible to the first user based on privacy settings associated with the second user and the respective social interaction. The non-social interactions are interactions on a third-party application accessed by the online social network, shared based on a privacy setting associated with the third-party application. The method includes generating the user-list with references to second users having a contact-score above a threshold contact-score. The method includes providing instructions for displaying the user-list.