×

Venue Link Detection for Social Media Messages

  • US 20170061308A1
  • Filed: 08/25/2015
  • Published: 03/02/2017
  • Est. Priority Date: 08/25/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method for inferring linkage between social media messages and venues, comprising:

  • at a computer system having one or more processors and memory storing one or more programs configured for execution by the one or more processors;

    accessing a social network graph comprising nodes representing social media users, nodes representing social media messages generated by the social media users, and nodes representing venues, wherein venues represented in the social network graph comprise a plurality of primary venues and a no-venue, and wherein a link in the social network graph between a social media message node and a node corresponding to the no-venue indicates that the social media message does not correspond to any of the primary venues;

    constructing a plurality of training feature vectors, wherein each training feature vector includes a respective plurality of features that use paths through the social network graph to measure connectedness between a respective social media message and a respective venue;

    using the training feature vectors to train a classifier to estimate probabilities that social media messages are associated with venues;

    receiving a new social media message from a user;

    constructing a feature vector for the new social media message, wherein each feature vector includes a plurality of features that use paths through the social network graph to measure connectedness between the new social media message and the no-venue;

    executing the trained classifier using the feature vector as input to compute a probability that the new social media message is associated with the no-venue;

    when the computed probability is greater than a predefined threshold value, determining that the new social media message is not associated with any of the primary venues; and

    when the computed probability is less than or equal to the predefined threshold value, determining that the new social media message is associated with one of the primary venues.

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