Social Network Ranking System Using Interaction Data and Time Decay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking services lack effective methods to rank users and digital content based on interaction data, failing to accurately predict user interest and prioritize relevant content.

Innovation Solution

The system determines user and item ranking scores using interaction data, calculating probabilities of user engagement through predictive models and historical interactions, and applies time decay to item scores, enabling the ranking of users and content for improved visibility and discovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If ranking scores are determined using predictive models and interaction data, then user interest prediction accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveuser interest prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The ranking system segments the scoring process into distinct components: recipient-specific user ranking scores, recipient-specific item ranking scores, initial item ranking scores, and time-decayed item ranking scores. Each component is calculated separately using specific formulas that incorporate different interaction types (shares, comments, endorsements) with varying weights, allowing complex predictions to be broken down into manageable computational steps

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary calculations by pre-determining recipient-specific ranking scores based on historical interaction data before final ranking is needed. These preliminary scores are stored and can be quickly retrieved and combined when ranking is required, reducing real-time computational complexity while maintaining prediction accuracy

Inventive Principle:
Principle #10Preliminary action

2Reliability

If time decay parameters are applied to item ranking scores, then content freshness is improved, but calculation complexity increases

Engineering Contradiction:
Improvecontent freshnessVSAvoidcalculation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies time decay by introducing a time decay parameter that modifies the item ranking score based on the age of the content. This parameter dynamically adjusts the score to reflect content freshness, ensuring that newer content receives higher visibility while older content gradually loses prominence in the ranking

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive interaction data is analyzed for ranking, then ranking accuracy is improved, but data processing time increases

Engineering Contradiction:
Improveranking accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies different weights to different types of interactions based on their relative importance and engagement level. Shares are weighted higher than comments, which are weighted higher than endorsements. This local differentiation of interaction quality allows the system to process comprehensive data efficiently by focusing computational resources on the most impactful interaction types

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8972402B1Ranking users and posts in social networking services
Publication Date: 2015.03.03 GOOGLE LLC
  • US8972402B1 patent drawing
  • US8972402B1 patent drawing
  • US8972402B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving, from computer-readable memory, a particular item of digital content distributed by a user through a computer-implemented social networking service; identifying, using the one or more processors, a set of items of digital content distributed by the user through the computer-implemented social networking service; receiving interaction data from the computer-readable memory; determining, based on the received interaction data, at least one of a user ranking score associated with the user and an item ranking score associated with the particular item of digital content; and storing the at least one of the user ranking score and the item ranking score in the computer-readable memory.