IP Library Granted Patent US 10,248,732
Granted Patent B2
US 10,248,732 · App. 14/922,274 · Granted Apr 2, 2019

Identifying related entities

Inventors: Dmitry Zhiyanov (Bothell, WA); Deqing Chen (Issaquah, WA); Yan Ke (Redmond, WA)
Assignee: Microsoft Technology Licensing, LLC
G06F17/3087G06F17/30256G06F17/30539G06F17/30554G06F17/30864
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,248,732
App. No.
14/922,274
Granted
Apr 2, 2019
Kind
B2
Abstract

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.

Claims (27)

1. A computer-implemented method, the method comprising:

identifying an entity within a search query;

identifying mined criteria comprising one or more related entities related to the entity, wherein the one or more related entities are identified based on a distance of each of the one or more related entities from the entity, wherein the distance is a number of connections away from the entity for each of the one or more related entities,

wherein the mined criteria further comprises at least one of (a) historical session data of a plurality of users and (b) at least two URLs that occur together in a user session, wherein the historical session data includes a set of URLs clicked by a user within a given time period;

ranking the one or more related entities based on the distance of each of the one or more related entities from the entity, wherein a first related entity having a fewer number of connections from the entity than a second related entity is ranked higher than the second related entity; and

providing at least one of the one or more related entities in a condensed display simultaneously with one or more search results responsive to the search query such that review of each of the one or more search results is avoided.

2. The method of claim 1 , wherein the entity within the search query is one or more of a person, a company, or a location.

3. The method of claim 1 , further comprising storing the one or more related entities and a relationship of each of the one or more related entities to the entity within the entity store.

4. The method of claim 1 , wherein the distance from the entity is identified from an entity graph stored in the entity store.

5. One or more computer storage devices storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method, the method comprising:

identifying an entity within a search query;

identifying mined criteria comprising one or more related entities related to the entity, wherein the one or more related entities are identified based on a distance of each of the one or more related entities from the entity, wherein the distance is a number of connections away from the entity for each of the one or more related entities,

wherein the mined criteria further comprises at least one of (a) historical session data of a plurality of users and (b) at least two URLs that occur together in a user session, wherein the historical session data includes a set of URLs clicked by a user within a given time period;

ranking the one or more related entities based on the distance of each of the one or more related entities from the entity, wherein a first related entity having a fewer number of connections from the entity than a second related entity is ranked higher than the second related entity; and

providing at least one of the one or more related entities in a condensed display simultaneously with one or more search results responsive to the search query, wherein the condensed display provides the one or more related entities separate from the one or more search results such that review of each of the one or more search results is avoided.

6. The one or more computer storage devices of claim 5 , wherein the entity within the search query is one or more of a person, a company, or a location.

7. The one or more computer storage devices of claim 5 , wherein the method further comprises storing the one or more related entities and a relationship of each of the one or more related entities to the entity within the entity store.

8. A system for identifying related entities, the system comprising:

a computing device associated with one or more processors and one or more computer-readable storage devices;

an entity store coupled with the computing device; and

an entity engine that:

identifies an entity within a search query;

identifies mined criteria comprising one or more related entities related to the entity, wherein the one or more related entities are identified based on a distance of each of the one or more related entities from the entity, wherein the distance is a number of connections away from the entity for each of the one or more related entities,

wherein the mined criteria further comprises at least one of (a) historical session data of a plurality of users and (b) at least two URLs that occur together in a user session, wherein the historical session data includes a set of URLs clicked by a user within a given time period;

ranks the one or more related entities based on the distance of each of the one or more related entities from the entity, wherein a first related entity having a fewer number of connections from the entity than a second related entity is ranked higher than the second related entity; and

provides at least one of the one or more related entities in a condensed display simultaneously with one or more search results responsive to the search query, wherein the condensed display provides the one or more related entities separate from the one or more search results such that review of each of the one or more search results is avoided.

9. The system of claim 8 , wherein the mined criteria is mined from an entity graph within the entity store.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2016
From: ZHIYANOV, DMITRY; CHEN, DEQING; KE, YAN
To: MICROSOFT CORPORATION
Reel/Frame 037675/0375 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2016
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 037675/0533 →
Continuity (2)
Continuation 13355697 · Jan 23, 2012
Related Publication 20160147780A1 · May 26, 2016
Cited By (1)
US 12,373,471