Social Graph Recommendation Engine Using Connection Timing Scores

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional social network services rely on user-initiated searches for connecting with other members, which can be inefficient and fail to suggest relevant connections based on indirect relationships, limiting the discovery of new connections and network expansion.

Innovation Solution

A recommendation engine utilizes connection timing data from a social graph to predict and suggest indirect connections, calculating timing scores for potential connections and surfacing them to users as recommendations, enabling the formation of new direct connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional user-initiated search methods are used, then users have control over their search queries, but the system cannot proactively suggest relevant connections based on indirect relationships

Engineering Contradiction:
ImproveUser control over searchVSAvoidConnection discovery efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs preliminary analysis of the social graph by identifying indirect connections and calculating timing scores before the user actively searches. The recommendation engine proactively surfaces potential connections based on pre-computed timing data from the social graph, enabling users to benefit from pre-processed relationship analysis without requiring manual search queries.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary recommendation engine that acts between the user and the full social graph. This intermediary component processes timing data from indirect connections and presents simplified, actionable recommendations to users, mediating between the complexity of the complete social graph and the user's need for relevant connection suggestions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the system provides comprehensive connection suggestions, then network expansion is enhanced, but the complexity of processing and presenting recommendations increases

Engineering Contradiction:
ImproveNetwork growthVSAvoidRecommendation processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system extracts only the most relevant timing data from the complex social graph structure. By focusing on timing information from indirect connections rather than processing the entire graph, the system identifies actionable recommendations without needing to analyze all social graph data, thereby reducing processing complexity while maintaining network expansion effectiveness.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The recommendation engine applies local quality analysis by examining timing data from specific indirect connections rather than treating the entire social graph uniformly. This localized approach allows the system to identify meaningful patterns in specific relationship paths without processing the full complexity of all connections, enabling targeted recommendations with reduced computational overhead.

Inventive Principle:
Principle #3Local quality

3Device complexity

If traditional search methods are used, then the system structure remains simple, but relevant connections based on timing patterns are missed

Engineering Contradiction:
ImproveSystem structureVSAvoidConnection relevance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system performs preliminary extraction and analysis of timing data from indirect connections before generating recommendations. By pre-processing the social graph to identify timing patterns and calculate scores in advance, the system improves connection relevance without requiring complex real-time processing during user interaction, thus maintaining relative system simplicity while enhancing reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9361006B2Generating member profile recommendations based on connection timing data in a social graph
Publication Date: 2016.06.07 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9361006B2 patent drawing
  • US9361006B2 patent drawing
  • US9361006B2 patent drawing

AI summary

Systems and methods for generating recommendations based on data derived from a social network are described. For example, a first indirect connection of a source member profile may be identified. The first indirect connection is a member profile connected to the source member through a first connection path. A second indirect connection of the source member profile is also identified. The second indirect connection is a member profile connected to the source member through a second connection path. A selection is made between the first indirect connection and the second indirect connection based on a comparison of timing scores calculated for the indirect connections. The selected indirect connection is then surfaced to a client device associated with the source member profile.