×

Searching for posts by related entities on online social networks

  • US 10,235,469 B2
  • Filed: 11/30/2016
  • Issued: 03/19/2019
  • Est. Priority Date: 11/30/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising, by one or more computing devices:

  • receiving, from a client system of a first user of an online social network, a text query comprising one or more n-grams inputted by the first user;

    identifying one or more primary entities matching one or more n-grams of the received text query;

    identifying, for each of the identified primary entities, one or more related entities based on one or more related-entity indexes associated with the primary entity, wherein each related-entity index maps from identification information of the primary entity to identification information of related entities to the primary entity;

    accessing, for each identified related entity, one or more posts authored by the identified related entity, each accessed post matching all of the n-grams of the received text query;

    calculating a score for each of the accessed posts based at least in part on a number of social signals associated with the post and the related entity authoring the post; and

    sending, to the client system of the first user for display in response to the first user inputting the one or more n-grams of the text query, one or more search results corresponding to one or more of the accessed posts having scores higher than a threshold score, respectively.

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