1. A method, comprising accessing a contacts list comprising one or more contacts in an address book of a first user; obtaining social graph information for each contact in the contacts list identifying a degree of separation between the first user and the contacts; accessing communication history information for each contact in the contacts list, the communication history information including frequency of communications between the first user and the one or more contacts; determining social proximity scores for each contact in the contacts list based on the social graph and communication history information; and adjusting the displayed location of the one or more contacts in the contacts list based on social proximity scores.