Social Graph Validation for Member Trust in Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social networking platforms face challenges in validating members of groups, as untrustworthy individuals can masquerade as legitimate members, leading to potential social engineering attacks and mass marketing, especially in large and complex networks where users lack sufficient information to make accurate judgments.

Innovation Solution

A computer-implemented method that identifies a social networking group, creates a social graph based on connections, removes highly connected members, and determines disconnected members as potentially invalid by applying predetermined thresholds, intercepts messages, and warns or removes untrusted members to prevent malicious activities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If users join social networking groups to connect with others, then social connectivity and information sharing improve, but the risk of social engineering attacks and mass marketing increases due to untrustworthy members

Engineering Contradiction:
Improvesocial connectivityVSAvoidsocial engineering attacks
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The system performs preliminary validation of group members by analyzing their connection patterns before allowing them to participate in group activities. By pre-identifying disconnected members through graph analysis and warning users about potential untrustworthy members, the system prevents social engineering attacks before they occur, rather than reacting after damage is done.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If users share information freely within groups, then communication efficiency improves, but information security deteriorates due to lack of member verification

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidinformation security
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system introduces an intermediary validation layer between users and group information. The graph analysis mechanism acts as a mediator that automatically assesses member trustworthiness based on connection patterns, providing users with safety information without hindering communication. This intermediary layer enables secure information sharing by filtering out potentially malicious members while allowing legitimate communication to proceed efficiently.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If the social network grows larger and more complex, then network coverage and user base expand, but the difficulty of detecting untrustworthy members increases

Engineering Contradiction:
Improvenetwork sizeVSAvoidmember validation difficulty
Core Design Contradiction:
Quantity of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The system replaces manual member verification with automated computational analysis. Instead of requiring users to manually inspect member profiles and connections (a mechanical process that becomes impossible at scale), the system uses computer algorithms to automatically construct social graphs, analyze connection patterns, and identify disconnected members. This substitution enables the validation of thousands of members across large networks without increasing user burden or detection difficulty.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Measurement precision

If automated validation systems analyze member connections, then member trustworthiness detection improves, but system complexity and computational resources increase

Engineering Contradiction:
Improvemember validation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the validation process into distinct modular components: graph construction, connection analysis, threshold evaluation, and warning generation. By dividing the complex validation task into separate functional modules, the system achieves high measurement precision in member validation while keeping each component relatively simple and manageable. This segmentation allows the system to scale without proportionally increasing overall complexity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9026601B1Systems and methods for validating members of social networking groups
Publication Date: 2015.05.05 GEN DIGITAL INC
  • US9026601B1 patent drawing
  • US9026601B1 patent drawing
  • US9026601B1 patent drawing

AI summary

A computer-implemented method for validating members of social networking groups may include identifying a named social networking group with a plurality of members on a social networking platform, creating a social graph of the named social networking group based at least in part on a plurality of connections on the social networking platform between a plurality of members of the named social networking group, determining a connecting member of the named social networking group that exceeds a predetermined threshold of connections within the social network group, removing the connecting member of the named social networking group from the social graph, and determining that a disconnected member of the social graph may not be a valid member of the named social networking group, based on the disconnected member not meeting a second predetermined threshold of connections within the social graph. Various other methods, systems, and computer-readable media are also disclosed.