1. A method comprising: retrieving a social graph identifying people associated with a user; retrieving a communication history from a device associated with the user; determining information regarding a respective occurrence of each identified person in the communication history; and generating a relevant social graph based, at least in part, on the determined occurrence information.