×

Trend detection in a messaging platform

  • US 10,277,693 B2
  • Filed: 06/06/2016
  • Issued: 04/30/2019
  • Est. Priority Date: 06/04/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, by a computing device, a set of historical time series of social data;

    labeling, by the computing device, each of the set of historical time series of social data as trending or non-trending;

    selecting, by the computing device, and based on the set of historical time series of social data, a trend detection model;

    receiving, by the computing device, a time series having a plurality of instances of social data, wherein the instances of social data share a countable parameter;

    for each of a number of bins, counting, by the computing device, occurrences of one or more of the countable parameters in each instance of social data assigned to that bin;

    determining, by the computing device, based at least in part on the trend detection model, on the count for each bin, and on the set of historical time series of social data and the one or more instances of social data in the time series of social data that correspond to a particular event, a measure of a trend associated with the countable parameter;

    determining, by the computing device, a distance between at least one historical time series of the trend detection model and the time series of social data that corresponds to the particular event;

    determining, by the computing device, based at least in part on the distance and a scaling parameter, a particular weight;

    determining, by the computing device, a trending value based on a trending score generated using the particular weight, the trending value representing a ratio of a first aggregation of weights and a second aggregation of weights, wherein;

    the first aggregation of weights is based on a first plurality of weights, the first plurality of weights based at least in part on one or more historical time series of social data labeled as trending,the second aggregation of weights is based on a second plurality of weights, the second plurality of weights based at least in part on one or more historical time series of social data labeled as non-trending, andthe particular weight is included in at least one of the first aggregation of weights or the second aggregation of weights;

    implementing cycle-correction to the measure of the trend, based on pattern information associated with respective time data associated with each of the one or more historical time series of social data labeled, as trending to obtain a cycle-corrected measure of the trend;

    determining, by the computing device, that the cycle-corrected measure of the trend satisfies a trend threshold; and

    responsive to determining that the cycle-corrected measure of the trend satisfies the trend threshold, outputting, by the computing device, at least one indication of the detected trend.

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