Implicit Social Graph Connections for Personalization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional social networking systems rely on explicit connections, which limit the richness of information connectivity and may not accurately reflect user interactions, leading to less personalized content delivery.

Innovation Solution

The generation and utilization of implicit social graph connections based on recorded user interactions, allowing for the identification of potential explicit connections and improved content personalization through edge weights calculated from user interactions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If explicit connections are used in traditional social networking systems, then the system structure is simple and easy to implement, but the information connectivity richness is limited and content personalization accuracy deteriorates

Engineering Contradiction:
Improveinformation connectivity richnessVSAvoidsystem structure complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system performs preliminary analysis of user interactions to generate implicit connections before content delivery. By pre-processing interaction data to identify patterns and relationships, the system enriches the social graph structure in advance, enabling more accurate content personalization without adding complexity to the real-time operation flow

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Implicit connections serve as an intermediary layer between explicit user connections and content delivery systems. This intermediate social graph enrichment layer captures indirect relationships and interaction patterns, allowing the system to leverage these implicit relationships for improved content personalization while keeping the core explicit connection structure intact

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If explicit connections only are tracked, then the data storage and processing is simpler, but the accuracy of content personalization and user interaction reflection deteriorates

Engineering Contradiction:
Improveuser interaction measurement accuracyVSAvoiddata storage and processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The social graph is segmented into explicit connections (direct user actions) and implicit connections (inferred relationships). This segmentation allows the system to maintain simple explicit connection tracking while adding sophisticated implicit connection analysis as a separate layer, improving measurement precision without overwhelming the core data storage and processing systems

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter of connection representation by introducing edge weights that reflect interaction strength and frequency. This parameter enhancement transforms binary explicit connections into weighted implicit connections, enabling more accurate content personalization while using efficient weighting algorithms that don't significantly increase processing complexity

Inventive Principle:
Principle #35Parameter changes

3Productivity

If traditional explicit connection methods are used, then the implementation is straightforward, but the user engagement and content relevance deteriorates

Engineering Contradiction:
Improveuser engagementVSAvoidconnection generation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements self-service by automatically analyzing user interactions and generating implicit connections without requiring manual user input. The connection generation module autonomously processes interaction data, identifies patterns, and enriches the social graph, improving content relevance and user engagement while keeping the implementation straightforward through automated workflows

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9990679B2Implicit social graph connections
Publication Date: 2018.06.05 META PLATFORMS INC
  • US9990679B2 patent drawing
  • US9990679B2 patent drawing
  • US9990679B2 patent drawing

AI summary

Several embodiments include a social network system that generates an implicit social graph connection between a first social network object and a second social network object. The implicit social graph connection can be generated based on a shared profile attribute between the social network objects or a user interaction in the social network system. The social network system can store the implicit social graph connection in a social graph of the social network system. The social network system can provide a social network service that selectively presents, based on the implicit social graph connection, a content entry to a client of the social network system.