Action Clustering for Social News Feed Relevance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking systems face challenges in effectively clustering and presenting related user actions as news feeds, as existing methods fail to efficiently group and prioritize actions based on their attributes, leading to disjointed user experiences.

Innovation Solution

The system clusters related actions into groups by computing scores based on attribute matches between actions, ranking them, and constructing news feeds that include the highest-ranking actions, allowing for the presentation of related content together in a unified feed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If actions are grouped into action groups based on relationships, then the relevance and coherence of news feeds is improved, but the complexity of processing and organizing actions increases

Engineering Contradiction:
Improverelevance of news feedVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments actions into distinct action groups based on their relationships and attributes. Each action is evaluated independently against a template action, and related actions are clustered into separate groups. This segmentation allows the system to manage complexity by handling actions in discrete, organized units rather than as a monolithic collection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of action organization from chronological or random ordering to attribute-based clustering. By computing scores based on attribute matches between actions and template actions, the system transforms the organizational parameter from simple time-based sequencing to a multi-dimensional attribute comparison framework, improving relevance while managing complexity through systematic parameter evaluation.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If actions are ranked by computing scores based on attribute matches, then the quality of action selection is improved, but the computational time and resources increase

Engineering Contradiction:
Improveaction ranking accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by selecting only the top-ranking actions that exceed a threshold score when constructing news feeds. Rather than processing and ranking all possible actions equally, the system computes scores for candidate actions, ranks them, and selects only those that meet a predetermined threshold or top-N criteria. This partial processing approach maintains high ranking accuracy for selected actions while reducing overall computational time and resources.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the computational approach from exhaustive comparison to threshold-based filtering. By establishing score thresholds and selecting actions that meet or exceed these thresholds, the system transforms the problem from processing all actions with equal depth to focusing computational resources on actions that demonstrate sufficient attribute匹配, thereby improving accuracy for selected actions while reducing total processing time.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If multiple actions are presented together in unified news feeds, then user engagement is enhanced, but the difficulty of organizing and presenting diverse content increases

Engineering Contradiction:
Improveuser engagementVSAvoidcontent organization complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent merges multiple related actions into unified action groups that are then presented together in news feeds. By combining actions that share common attributes or relationships (such as actions related to the same event, person, or topic), the system creates coherent content clusters that enhance user engagement. The merging process is managed through attribute-based clustering, which organizes diverse content into meaningful groups without requiring manual curation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the content organization parameter from diverse, unstructured presentation to attribute-based clustering. By evaluating actions against template actions and grouping them based on attribute matches, the system transforms the organization task from a complex manual sorting problem to a systematic parameter-based classification process. This allows diverse content to be automatically organized into coherent groups that are easy to present and consume.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9256674B2Action clustering for news feeds
Publication Date: 2016.02.09 META PLATFORMS INC
  • US9256674B2 patent drawing
  • US9256674B2 patent drawing
  • US9256674B2 patent drawing

AI summary

One embodiment selects from a plurality of actions performed by one or more users of a social networking system a first action and one or more second actions, wherein each action has one or more attributes; computes a score for each second action by comparing the one or more attributes of each second action with the one or more attributes of the first action; ranks the one or more second actions according to the score computed for each second action; and selects from the one or more second actions one or more highest-ranking second actions as being related to the first action.