Providing search results based on sorted properties
First Claim
1. A computer-implemented method comprising the following operations performed via one or more processors:
- identifying, in a knowledge graph, at least one entity reference and related entity references related to the at least one entity reference by respective properties;
for each respective one of the related entity references, determining a related entity score associated with a respective property that relates the at least one entity reference and the respective one of the related entity references;
identifying a first entity type and a second entity type associated with the at least one entity reference, wherein the second entity type is a subtype of the first entity type;
for each respective property, generating a property score based on related entity scores associated with that respective property, wherein generating a property score comprises aggregating the property scores for each property associated with the first entity type and the second entity type to generate an aggregated property score; and
generating and causing to be stored a data structure of sortable properties based on the generated property scores, wherein the data structure is usable to provide sorted search results in response to a query.
2 Assignments
0 Petitions
Accused Products
Abstract
An entity may be related to multiple related entities by one or more properties, and the entity may also be associated with one or more entity types. A system for providing sorted results may include identifying the entity, related entities, and types. The system may also determine related entity scores for each respective related entity, relative to the entity. For each property, the related entity scores of the related entities related to the entity by that property are combined to generate a property score. The properties are then sorted based on their property scores. The sorting may occur for properties associated with an entity type, and sorted search results may be provided as output for one or more entity types of interest.
-
Citations
15 Claims
-
1. A computer-implemented method comprising the following operations performed via one or more processors:
-
identifying, in a knowledge graph, at least one entity reference and related entity references related to the at least one entity reference by respective properties; for each respective one of the related entity references, determining a related entity score associated with a respective property that relates the at least one entity reference and the respective one of the related entity references; identifying a first entity type and a second entity type associated with the at least one entity reference, wherein the second entity type is a subtype of the first entity type; for each respective property, generating a property score based on related entity scores associated with that respective property, wherein generating a property score comprises aggregating the property scores for each property associated with the first entity type and the second entity type to generate an aggregated property score; and generating and causing to be stored a data structure of sortable properties based on the generated property scores, wherein the data structure is usable to provide sorted search results in response to a query. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-implemented method comprising the following operations performed via one or more processors:
-
receiving a query that includes an entity reference and a given entity type reference, the given entity type reference identifying a given entity type of a plurality of entity types associated with the entity reference in a knowledge graph; identifying a stored data structure of sortable properties associated with the entity reference, the stored data structure including; first features assigned to a plurality of the properties and to the given entity type identified by the given entity type reference, the first features indicating the relative importance of each of the respective properties to the given entity type associated with the entity type reference, and second features assigned to a plurality of the properties and to an additional entity type of the entity types associated with the entity reference, the second features indicating the relative importance of each of the respective properties to the additional entity type of the entity types associated with the entity type reference; selecting the first features based on the first features being assigned in the stored data structure to the given entity type identified by the given entity type reference of the query; and causing to be presented in response to the query, a collection of information that is related to the entity reference and that is sorted based on the selected first features. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system, comprising:
-
a data structure of sortable properties associated with an entity reference, the stored data structure including; first features assigned to a plurality of the properties and to a given entity type of a plurality of entity types associated with the entity reference in a knowledge graph, the first features indicating the relative importance of each of the respective properties to the given entity type associated with the entity reference, and second features assigned to a plurality of the properties and to an additional entity type of the entity types associated with the entity reference in the knowledge graph, the second features indicating the relative importance of each of the respective properties to the additional entity type of the entity types associated with the entity type reference; one or more processors configured to perform operations comprising; receiving a query that includes the entity reference and a given entity type reference, the given entity type reference identifying the given entity type; selecting the first features based on the first features being assigned in the data structure to the given entity type identified by the given entity type reference of the query; and causing to be presented in response to the query, a collection of information that is related to the entity reference and that is sorted based on the selected first features. - View Dependent Claims (12, 13, 14, 15)
-
Specification