Real-time Trend Detection in Social Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking systems face challenges in identifying and displaying trending objects among vast amounts of user-generated content, as they struggle to sift through massive data to provide users with popular and relevant items in real-time.

Innovation Solution

A trending service within the social networking system that utilizes an interactivity log, trending data tracker, tailer, trender, co-visitation coordinator, and front-end displayer to track user interactions, adjust data for temporal effects and spam, calculate trending scores, and display relevant objects based on user demographics and interests.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a trending service tracks and analyzes all user interactions to identify trending objects, then the accuracy of trending detection is improved, but the system complexity and data processing burden increase significantly

Engineering Contradiction:
Improvetrending detection accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the trending detection process into distinct functional modules: an interactivity log component that records user interactions, a trending data tracker that monitors interaction patterns, a tailer that filters and adjusts data quality, and a front-end displayer that presents results. This segmentation allows each module to handle specific aspects of data processing independently, reducing overall system complexity while maintaining comprehensive tracking capabilities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediary components between raw user interactions and trending results. The interactivity log serves as an intermediary layer that captures and structures user actions before analysis. The tailer acts as another intermediary that filters spam and adjusts temporal effects, preventing raw noisy data from directly impacting trending calculations. These intermediaries simplify the core detection logic while preserving detection accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If the system processes and analyzes massive amounts of user-generated content in real-time, then the timeliness of trending object identification is improved, but the computational resources and processing time required increase

Engineering Contradiction:
Improvetrending detection timelinessVSAvoiddata processing efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary actions by continuously logging user interactions in the interactivity log as they occur, rather than waiting to collect all data before analysis. The trending data tracker continuously monitors and updates interaction patterns in real-time, maintaining ready-to-analyze data structures. This preliminary processing ensures that when trending detection is needed, the analysis can proceed immediately without delays for data collection, thus improving timeliness while distributing computational load over time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuous data collection and monitoring through the interactivity log and trending data tracker, which operate continuously rather than in batch modes. This continuous operation maintains an ever-updated view of user interactions, enabling real-time trending detection without periodic processing delays. The continuous action is optimized by the tailer component that efficiently filters and adjusts data streams, maintaining processing efficiency while ensuring uninterrupted trending identification.

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If the trending service filters and adjusts data to remove temporal effects and spam, then the quality and relevance of trending results are improved, but the processing complexity and time required increase

Engineering Contradiction:
Improvetrending result qualityVSAvoiddata processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The tailer component extracts and removes harmful elements from the data stream by identifying and filtering out spam interactions and temporal anomalies. This extraction process separates quality data from noisy data, allowing the trending detection to focus only on relevant user interactions. By taking out problematic data elements early in the processing pipeline, the system improves result quality without requiring extensive post-processing or re-analysis of contaminated data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system implements feedback mechanisms where the tailer continuously adjusts filtering parameters based on observed data patterns and trending results. The trending data tracker uses feedback from detected trends to refine its monitoring focus, allocating more processing resources to emerging trending topics while reducing attention to stable, non-changing data. This adaptive feedback loop improves data quality over time while optimizing processing efficiency by dynamically adjusting analysis depth based on data characteristics.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10133789B2Real-time trend detection in a social network
Publication Date: 2018.11.20 META PLATFORMS INC
  • US10133789B2 patent drawing
  • US10133789B2 patent drawing
  • US10133789B2 patent drawing

AI summary

Systems, methods, and apparatuses for tracking trends at an online presence are described. In some embodiments, an interactivity data structure and a tenured interactivity data structure are utilized in determining trends quickly.