Default Suggested Queries for Social Graph Disambiguation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking systems face challenges in efficiently searching for elements within complex social graphs due to ambiguous terms in user queries, which can lead to incorrect matches and reduced search accuracy.

Innovation Solution

The system generates structured queries based on social-graph elements, allowing users to disambiguate ambiguous terms by selecting the intended element, and provides default queries for pages, enhancing search precision and user interaction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the system uses simple text queries for searching social graph elements, then ease of operation is improved, but measurement precision deteriorates due to ambiguous terms

Engineering Contradiction:
Improveease of query inputVSAvoidsearch accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system performs preliminary disambiguation by presenting multiple structured query options to the user before the actual search is executed. This allows the user to clarify their intent by selecting from predefined options, thereby resolving ambiguous terms before they affect search accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary step between the user's text query and the search execution. This intermediary generates and presents structured query options that act as a mediator, translating the ambiguous text query into precise search parameters through user selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the system generates multiple structured query options for ambiguous terms, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvesearch accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the query processing into distinct stages: initial text query input, disambiguation phase with structured options, and final search execution. This segmentation allows complex disambiguation logic to be isolated and managed separately from the core search functionality.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts the query processing path based on whether terms are ambiguous or clear. For ambiguous terms, it activates the structured query generation and selection process; for clear terms, it proceeds directly to search, making the system complexity conditional rather than constant.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If the system provides structured query suggestions, then search accuracy is improved, but loss of time increases due to additional user interaction steps

Engineering Contradiction:
Improvesearch accuracyVSAvoidquery processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary generation of structured query options based on the initial text query, presenting these options to the user before execution. This preliminary structuring reduces the time needed for actual search processing by pre-resolving ambiguities in the query interpretation phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables users to self-correct ambiguous queries by selecting from provided structured options, rather than requiring system-wide reprocessing or manual intervention. This self-service approach resolves ambiguities efficiently through user choice rather than iterative system queries.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10614084B2Default suggested queries on online social networks
Publication Date: 2020.04.07 META PLATFORMS INC
  • US10614084B2 patent drawing
  • US10614084B2 patent drawing
  • US10614084B2 patent drawing

AI summary

In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field associated with a profile interface of a first entity, accessing a relational database to identify one or more second entities related to the first entity, generating one or more suggested queries based on the first entity, each suggested query comprising a name string of the first entity and one or more second name strings of one or more of the identified second entities, respectively, and sending, to the client system, responsive to the user accessing the query field, instructions for displaying one or more of the suggested queries.