×

Quotations-modules on online social networks

  • US 10,157,224 B2
  • Filed: 02/03/2016
  • Issued: 12/18/2018
  • Est. Priority Date: 02/03/2016
  • Status: Active Grant
First Claim
Patent Images

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

  • accessing, by the one or more computing devices, a plurality of communications authored by one or more users of an online social network, each communication being associated with a particular content item and comprising a text of the communication;

    extracting, for each of the plurality of communications, one or more quotations from the text of the communication;

    determining, for each extracted quotation, one or more partitions of the quotation;

    grouping, by the one or more computing devices, the extracted quotations into one or more clusters based on a respective degree of similarity among their respective one or more partitions;

    calculating, by the one or more computing devices, a cluster-score for each cluster based on a frequency of occurrence of one or more partitions of one or more quotations in the cluster in communications associated with the particular content item;

    calculating, by the one or more computing devices, a quotation-score for each quotation in a cluster having a cluster-score greater than a threshold cluster-score, wherein the quotation-score is calculated based on the following expression;

    q Σ

    i=0n

    ×

    similarity metric), wherein q is a count of occurrences of quotations that are exact matches and α

    is a respective count of occurrences of quotations that are not exact matches in a total set of unique extracted quotations defined from i=0 to i=n, and wherein the similarity metric is a measure of a degree of similarity between a quotation that is an exact match and the respective quotation that is not an exact match; and

    generating, by the one or more computing devices, a quotations-module comprising one or more representative quotations, each representative quotation being a quotation from a cluster having a cluster-score greater than a threshold cluster-score, and each representative quotation having a quotation-score greater than a threshold quotation-score.

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