Trust-Based Authentication in Social Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional user authentication methods in social networking systems are inefficient and unable to accurately distinguish between real public figures and fake accounts, particularly in cases where multiple individuals share the same name, leading to potential spam and identity misuse.

Innovation Solution

A trust-based authentication system that selects verified trusted agents within the social networking system, computes confidence scores based on connection strength and other factors, and iteratively updates scores to authenticate users as either real public figures or fake accounts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual authentication methods are used to verify user identities, then authentication accuracy can be maintained, but computational cost and processing time increase significantly

Engineering Contradiction:
Improveauthentication accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system enables users to authenticate themselves automatically through trust propagation mechanisms. Instead of manual verification, the system uses the social graph and trust relationships among users to self-determine authentication status, eliminating the need for computational expensive manual checks while maintaining accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces trust relationships and social graph connections as intermediaries between the authentication system and users. These intermediaries propagate trust signals through the network, allowing indirect verification that is both accurate and computationally efficient compared to direct manual authentication

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If automated authentication systems are implemented to improve efficiency, then processing speed increases, but the ability to accurately distinguish real public figures from fake accounts decreases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidauthentication accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements feedback loops where trust scores are continuously updated based on user interactions, connection patterns, and verification outcomes. This feedback mechanism allows the automated system to learn and improve its accuracy over time, distinguishing real public figures from fake accounts with high precision while maintaining processing efficiency

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent moves authentication from a single-dimension manual verification process to a multi-dimensional automated analysis of social graph structures, trust relationships, connection patterns, and user behaviors. This dimensional expansion enables accurate distinction between real and fake accounts through automated means

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If multiple users with the same name are allowed in the system, then user diversity and legitimacy are maintained, but the system becomes vulnerable to spam and identity misuse

Engineering Contradiction:
Improveuser diversityVSAvoidspam and identity misuse
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The system applies different trust evaluation criteria to different users based on their local characteristics in the social graph. Users with strong trust relationships, verified connections, and authentic interaction patterns receive higher trust scores, while users with suspicious patterns are flagged. This localized quality assessment allows multiple users with the same name to coexist while preventing spam and identity misuse

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8973100B2Trust-based authentication in a social networking system
Publication Date: 2015.03.03 META PLATFORMS INC
  • US8973100B2 patent drawing
  • US8973100B2 patent drawing
  • US8973100B2 patent drawing

AI summary

A social networking system determines whether a user is a real public figure or is the correct “public persona” of an individual who is famous within a particular domain. The system selects one or more trusted agents. A trusted agent is a user who has been confirmed or is otherwise trusted within the system. The system traverses the social graph of the trusted agent to score and identify additional users who have a sufficient connection to the trusted agent to authenticate them as other confirmed public personas/figures. The system computes confidence scores of the connections of the trusted agent, considering the strength of the connections and other relevant factors. The system provides confidence scores for one or more target users in the social network based on the confidence scores of the friends or connections connecting the trusted agent and the target user.