AMBIGUOUS STRUCTURED SEARCH QUERIES ON ONLINE SOCIAL NETWORKS

• Main Authors: PEIRIS, KEITH L, MASCHMEYER, WILLIAM R, DUCK, JOSHUA KEITH, LEE, YOFAY KARI, RASMUSSEN, LARS EILSTRUP
• Format: Patent
• Language: English; French
• Published: 23.02.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

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. Conformément à un mode de réalisation, l'invention concerne un procédé qui 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 d'interrogations structurées correspondant aux seconds nuds et aux seconds bords identifiés, à recevoir, à partir du premier utilisateur, une sélection d'une première interrogation structurée à partir du premier ensemble, et à générer un second ensemble d'interrogations structurées sur la base de la première interrogation structurée sélectionnée.