AMBIGUOUS STRUCTURED SEARCH QUERIES ON ONLINE SOCIAL NETWORKS

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query. Dans un mode de réalisation, un procédé consiste à accéder à un graphique social qui comprend une pluralité de nuds et de bords, à recevoir une interrogation de texte non structurée comprenant un n-gramme ambigu, à identifier des nuds et des bords qui correspondent au n-gramme ambigu, à générer un premier ensemble dinterrogations structurées correspondant aux seconds nuds et aux seconds bords identifiés, à recevoir, à partir du premier utilisateur, une sélection dune première interrogation structurée à partir du premier ensemble, et à générer un second ensemble dinterrogations structurées sur la base de la première interrogation structurée sélectionnée.