Structured Query Generation for Social Network Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking systems face challenges in providing users with effective search functionalities within complex social graphs, as existing methods lack the ability to generate structured queries that are engaging and relevant to individual users, leading to low user interaction and inefficient content discovery.

Innovation Solution

The social networking system generates structured queries based on social-graph elements, user engagement factors, and dynamic updates, including default, sponsored, and dynamic queries, to provide users with relevant and timely search options, such as 'Friends of Mark' or 'Recent photos of my friends', which are displayed with previews and can be shared with other users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the social networking system provides traditional search functionalities, then users can search for content in the social graph, but user engagement and interaction remain low due to lack of relevance and personalization

Engineering Contradiction:
Improvesearch functionalityVSAvoiduser engagement
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs preliminary actions by generating structured queries in advance based on user profiles, social graph data, and engagement factors before users actually search. These pre-generated queries are personalized and ready for immediate presentation, eliminating the need for users to formulate searches from scratch and significantly improving engagement while maintaining ease of use

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically changes query parameters by incorporating user-specific attributes, social graph relationships, and engagement metrics into the search query structure. This transforms static search functionality into dynamic, personalized queries that adapt to each user's context, thereby increasing relevance and engagement without compromising operational simplicity

Inventive Principle:
Principle #35Parameter changes

2Productivity

If the system generates personalized structured queries for each user, then user engagement increases, but system complexity and computational resources increase

Engineering Contradiction:
Improveuser engagementVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the complex task of query generation into distinct components: user profile analysis, social graph traversal, engagement factor calculation, and query construction. Each component is handled by separate modules that process specific aspects independently, then combine results to form personalized queries. This segmentation manages system complexity while enabling sophisticated personalization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements universal query generation mechanisms that serve multiple functions: analyzing user preferences, traversing social graphs, calculating engagement scores, and constructing personalized queries all through a unified framework. This multi-functionality reduces overall system complexity by consolidating what could be separate systems into one integrated solution

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Loss of information

If the system provides comprehensive search options and suggestions, then content discovery improves, but information overload and user confusion increase

Engineering Contradiction:
Improvecontent discoveryVSAvoiduser interface clarity
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The system applies local quality by providing different levels and types of search suggestions tailored to each user's specific context, preferences, and behavior patterns. Rather than presenting uniform comprehensive results to all users, the system locally adapts the quantity and quality of suggestions to match individual user needs, improving content discovery while maintaining interface clarity for each user

Inventive Principle:
Principle #3Local quality

4Productivity

If advertisers can sponsor search queries, then advertising effectiveness increases, but system reliability and user experience may deteriorate

Engineering Contradiction:
Improveadvertising effectivenessVSAvoiduser experience quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system implements feedback mechanisms that continuously monitor user interactions with sponsored queries, engagement metrics, and satisfaction indicators. This feedback is used to dynamically adjust the placement, frequency, and targeting of sponsored content, ensuring that advertising effectiveness is maximized while maintaining user experience quality. The feedback loop allows the system to self-regulate and prevent deterioration of reliability

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9852444B2Sponsored search queries on online social networks
Publication Date: 2017.12.26 META PLATFORMS INC
  • US9852444B2 patent drawing
  • US9852444B2 patent drawing
  • US9852444B2 patent drawing

AI summary

In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.