Search Entity Ranking via Relationship Distance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Search engine results often include irrelevant information related to the query entity, such as a manufacturer's address, which can distract from the desired product information.

Innovation Solution

A system and method for identifying and displaying related entities from a search query by referencing an entity store that contains known entities and their relationships, ranking these entities based on their connection distance and user interaction data, and presenting them in the search results page (SERP) along with their relationships.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If additional information (such as manufacturer address) is included in search results, then the completeness of information is improved, but the relevance of search results deteriorates

Engineering Contradiction:
Improveinformation completenessVSAvoidsearch result relevance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments search results into distinct categories: core search results and supplementary related entity information. By separating manufacturer information from product information and presenting them in structured sections, the system maintains relevance while providing comprehensive information. Related entities are displayed as distinct segments rather than mixed with primary search results.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary layer of related entities that bridge the query entity and potentially relevant information. This intermediary layer filters and organizes additional information (such as manufacturer details, related products, or associated entities) before presenting them to users, ensuring that supplementary information is contextualized and relevant.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If all related entities are displayed in search results, then the information completeness is improved, but the complexity of the search results page increases

Engineering Contradiction:
Improveinformation completenessVSAvoidsearch results page complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies local quality by providing different levels of detail in different sections of the search results. Core search results receive prominent display with essential information, while related entities are presented with varying degrees of detail based on their relevance and relationship strength. This allows comprehensive information presentation without uniformly increasing complexity across the entire page.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by selectively displaying the most relevant related entities rather than all possible entities. The system ranks and filters related entities based on their relationship strength and relevance to the query, presenting only a subset that provides maximum value without overwhelming the user with excessive information.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If user effort to find relevant information is reduced, then the ease of operation is improved, but the quantity of information processing required increases

Engineering Contradiction:
Improveuser effortVSAvoidinformation processing throughput
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent performs preliminary action by pre-processing and organizing related entity information before it reaches the user. The system pre-ranks, pre-filters, and pre-structures related entities based on their relationships to the query entity, so that when users view search results, the information is already optimized for quick scanning and understanding, reducing user effort without requiring excessive real-time processing.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10248732B2Identifying related entities
Publication Date: 2019.04.02 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10248732B2 patent drawing
  • US10248732B2 patent drawing
  • US10248732B2 patent drawing

AI summary

Methods, systems, and computer-storage media having computer-usable instructions embodied thereon for identifying related entities are provided. One or more entities may be identified from a search query. The one or more entities may include any identifiable term having related information associated therewith. An entity store may be referenced to identify one or more related entities related to the entity. The one or more related entities, along with their relationship(s) to the entity (and one another, perhaps) may then be ranked and displayed to a user.