Universal Social Graph Maintenance via Automatic Relationship Pruning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social graphs maintained by different social networking services often duplicate user relationships and lack synchronization, making it tedious for users to keep their networks up-to-date and relevant as their interests and preferences evolve.

Innovation Solution

A system and method for social graph maintenance that aggregates data from multiple social network services, generates a universal social graph, and automatically eliminates relationships based on inactivity, using engagement criteria to maintain relevance and provide analytics, suggestions, and notifications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If users manually maintain social graphs across multiple social networking services, then the social graphs can be kept up-to-date, but the maintenance task becomes onerous and tedious

Engineering Contradiction:
Improvesocial graph relevanceVSAvoidmaintenance effort
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system enables automatic maintenance of social graphs by having the social networking service perform maintenance operations without requiring user intervention. The service monitors social actions, determines relevance of nodes, and automatically eliminates irrelevant relationships, allowing the system to maintain itself rather than requiring manual user effort.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors social actions and user interactions to dynamically adjust the social graph. By tracking engagement patterns and feedback from user behavior, the system automatically identifies and removes irrelevant nodes, ensuring the social graph remains relevant without manual intervention.

Inventive Principle:
Principle #23Feedback

2Quantity of substance

If social graphs are maintained across multiple social networking services, then comprehensive user relationships are captured, but duplication and lack of synchronization occur

Engineering Contradiction:
Improveuser relationshipsVSAvoidgraph synchronization
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The system consolidates social graphs from multiple social networking services into a unified structure. By merging data from Facebook, Twitter, Pinterest and other services into a single social graph maintained by the content publisher, the system eliminates duplication and ensures synchronization across all services while capturing comprehensive user relationships.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The social graph maintenance system serves multiple social networking services simultaneously through a universal maintenance mechanism. The same system infrastructure and algorithms are used to maintain graphs across different platforms, providing consistent synchronization and relationship management across diverse services.

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

3Reliability

If users actively manage their social graphs to reflect evolving preferences, then relevance is maintained, but the continuous upkeep becomes tedious

Engineering Contradiction:
Improvesocial graph relevanceVSAvoidmaintenance time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system automatically adapts to evolving user preferences by monitoring social actions and engagement patterns. The maintenance operations are performed autonomously based on detected changes in user behavior, eliminating the need for users to spend time manually updating their social graphs as their interests evolve.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system proactively identifies and eliminates irrelevant nodes before they become problematic. By continuously monitoring engagement criteria and predicting future relevance based on current patterns, the system performs maintenance actions in advance, preventing the accumulation of irrelevant relationships that would otherwise require user attention.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10108732B2Social wallet
Publication Date: 2018.10.23 PAYPAL INC
  • US10108732B2 patent drawing
  • US10108732B2 patent drawing
  • US10108732B2 patent drawing

AI summary

A system comprising a computer-readable storage medium storing at least one program and a computer-implemented method for providing social graph maintenance services is presented. Consistent with some embodiments, the method may include accessing a social graph of a subject user. The social graph may include a plurality of nodes representing objects to which the subject user has a relationship and a plurality of edges representing the relationships. The method may further include determining that a particular node lacks relevance to the subject user. In response to determining that the particular node lacks relevance to the subject user, the relationship with the particular node is eliminated.