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, each second node being of a particular node-type; receiving from the first user a voice message comprising one or more commands; receiving location information associated with the first user; determining one or more edge-types and one or more node-types, each edge-type and node-type being determined based on at least one of the commands of the voice message; identifying one or more second nodes based on the location information associated with the first user and further based on at least one of the commands of the voice message, each of the identified second nodes being one of the determined node-types; and generating one or more new edges in the social graph connecting the first-user node to one or more of the identified second nodes based on the location information and the voice message, each of the new edges being one of the determined edge-types.