×

Automatic identification of related entities

  • US 9,477,758 B1
  • Filed: 07/19/2012
  • Issued: 10/25/2016
  • Est. Priority Date: 11/23/2011
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method comprising:

  • identifying connections between an entity and at least one or more seed entities from at least one data source, the one or more seed entities received from a device of a user;

    generating a set of lists based on the identified connections, each list in the set including one or more entities;

    determining a background probability for each entity in the set of lists, the background probability indicating a frequency that each entity appears in the set of lists;

    calculating a list score for each list in the set of lists based on a number of seed entities in each list of the set and the determined background probabilities associated with the one or more entities in each list;

    identifying a subset of lists from the set of lists based on the calculated list scores;

    assigning the calculated list score to the respective one or more entities in each list of the identified subset based on the background probabilities associated with the one or more entities;

    ranking the one or more entities in each list of the subset based on the assigned lists scores, so as to identify entities related to the one or more seed entities; and

    transmitting at least a portion of the ranked one or more entities from the subset of lists to the user'"'"'s device.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×