Social Graph Pathfinder for Hierarchical Entity Relationship Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing social media and networking systems face challenges in determining hierarchical relationships between entities, such as companies and organizations, due to missing or unavailable firmographic information, which hinders effective communication and task completion.

Innovation Solution

The implementation of a social graph data structure that analyzes connections and relationships between entities using a pathfinder module to identify and visualize connection paths, assigning edge scores to determine relevant relationships and prioritize communications based on these connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If firmographic information is used to determine hierarchical relationships, then measurement precision improves, but loss of information increases when such data is missing or unavailable

Engineering Contradiction:
Improveaccuracy of hierarchical relationship determinationVSAvoidmissing firmographic information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent uses social graph connection paths as an intermediary mechanism to infer hierarchical relationships when direct firmographic information is unavailable. The pathfinder module analyzes connections between entities through intermediate nodes (people, organizations) to indirectly determine hierarchical structures, replacing the need for direct firmographic data with indirect social graph evidence

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the traditional mechanical approach of directly querying firmographic databases with a computational social graph analysis system. Instead of relying on structured organizational data, the system uses algorithmic path analysis through unstructured social connections to derive hierarchical relationships, substituting data collection mechanics with computational inference

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

2Reliability

If social graph analysis is implemented to determine hierarchical relationships, then reliability improves, but device complexity increases

Engineering Contradiction:
Improveaccuracy of relationship determinationVSAvoidcomplexity of social graph analysis system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the complex task of hierarchical relationship determination into distinct functional modules: the pathfinder module for path analysis, the relationship determination module for interpreting paths, and the communication prioritization module for applying results. This segmentation allows each component to handle a specific aspect of the problem, reducing overall system complexity while maintaining reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate processing layers between raw social graph data and final hierarchical relationships. The pathfinder module serves as an intermediary that transforms complex graph data into connection paths, which are then further processed by relationship determination logic, creating a layered architecture that manages complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If connection paths are visualized and analyzed, then ease of operation improves, but loss of time increases for processing and analysis

Engineering Contradiction:
Improveuser ability to understand relationshipsVSAvoidtime for path analysis and visualization
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent performs preliminary path analysis and connection identification before user interaction occurs. The pathfinder module pre-processes social graph data to identify and store connection paths, so that when users need relationship information, the analysis is already complete and ready for visualization, reducing perceived processing time

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10523736B2Determining an entity's hierarchical relationship via a social graph
Publication Date: 2019.12.31 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10523736B2 patent drawing
  • US10523736B2 patent drawing
  • US10523736B2 patent drawing

AI summary

Methods, systems and computer program products for identifying a relationship between sub-units of an entity are described. The sub-units are segmented into one or more candidate related groups based on one or more general attributes and a pair of the sub-units of the one or more candidate related sub-units is selected. The pair of sub-units is analyzed to determine a relationship between the sub-units and the relationship between the sub-units is identified based on the determined relationship.