1. A method comprising, by a computing device: accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising: a first-user node corresponding to a first user associated with an online social network; and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receiving from the first user a voice message comprising one or more commands; receiving location information associated with the first user; identifying one or more edges or one or more second nodes based on the location information associated with the first user, each of the identified edges or identified nodes corresponding to at least one of the commands of the voice message; and generating one or more new nodes or one or more new edges in the social graph based on the identified nodes or identified edges.