IP Library Granted Patent US 10,296,634
Granted Patent B2
US 10,296,634 · App. 14/829,522 · Granted May 21, 2019

Systems and methods for identifying and grouping related content labels

Inventors: Ehud Weinsberg (Menlo Park, CA); Bogdan State (Menlo Park, CA); Amaç Herda{hacek over (g)}delen (Mountain View, CA); Thomas Frederick Dimson (Stanford, CA); Bai Xiao (Foster City, CA); Danilo Torres de Sa Resende (San Francisco, CA)
Assignee: Facebook, Inc.
G06F17/30598
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,296,634
App. No.
14/829,522
Granted
May 21, 2019
Kind
B2
Abstract

Systems, methods, and non-transitory computer-readable media can acquire a set of labels associated with a set of content items. Each label in the set of labels can be associated with at least one content item in the set of content items. It can be determined that at least two labels, out of the set of labels, are related. The at least two labels can be determined to be related based on at least one of a co-occurrence metric associated with the at least two labels or a topic similarity metric associated with the at least two labels. One label can be selected, out of the at least two labels, as being representative of the at least two labels.

Claims (76)

1. A computer-implemented method comprising:

acquiring, by a computing system, a set of labels associated with a set of content items, each label in the set of labels being associated with at least one content item in the set of content items;

determining, by the computing system, that at least two labels, out of the set of labels, are related, the at least two labels being determined to be related based on at least one of a co-occurrence metric associated with the at least two labels or a topic similarity metric associated with the at least two labels;

selecting, by the computing system, a first label, out of the at least two labels, as being representative of the at least two labels; and

replacing, by the computing system, a second label of the at least two labels with the first label based on the selecting the first label as being representative of the at least two labels,

wherein

the first label is selected as being representative of the at least two labels based on social engagement metrics for the at least two labels, and further wherein

the social engagement metrics for each label are determined based on at least one of: a number of times the label has been posted in a social networking system, a quantity of user interactions associated with the label, and a quantity of distinct users who have utilized the label.

2. The computer-implemented method of claim 1 , wherein the at least two labels are determined to be related based on the co-occurrence metric, and wherein determining that the at least two labels are related further comprises:

identifying each particular content item, out of the set of content items, that is associated with the at least two labels;

incrementing, for each particular content item that is associated with the at least two labels, the co-occurrence metric associated with the at least two labels; and

determining that the co-occurrence metric at least meets a specified co-occurrence threshold.

3. The computer-implemented method of claim 1 , wherein the at least two labels are determined to be related based on the co-occurrence metric, and wherein determining that the at least two labels are related further comprises:

determining a number of times in which a first label and a second label, out of the at least two labels, are associated with a node in a social graph of a social networking system;

incrementing, based on the number of times, the co-occurrence metric associated with the at least two labels; and

determining that the co-occurrence metric at least meets a specified co-occurrence threshold.

4. The computer-implemented method of claim 3 , wherein the node is associated with at least one of a particular label, a particular content item, a particular entity, a particular page, a particular group, a particular event, or a particular place.

5. The computer-implemented method of claim 1 , wherein the at least two labels are determined to be related based on the topic similarity metric, and wherein determining that the at least two labels are related further comprises:

acquiring textual information associated with the set of content items;

determining, based on the textual information, a set of topic distributions for the set of content items, the set of topic distributions including a first topic distribution for a first content item in the set of content items and a second topic distribution for a second content item in the set of content items;

associating the first topic distribution with a first label out of the at least two labels and the second topic distribution with a second label out of the at least two labels, the first label being descriptive of the first content item and the second label being descriptive of the second content item;

calculating the topic similarity metric based on comparing the first topic distribution and the second topic distribution; and

determining that the topic similarity metric at least meets a specified topic similarity threshold.

6. The computer-implemented method of claim 5 , wherein the textual information associated with the set of content items includes at least one of a respective caption for each content item in the set of content items or a respective description for each content item in the set of content items.

7. The computer-implemented method of claim 1 , further comprising:

providing a suggestion to utilize the first label.

8. The computer-implemented method of claim 1 , wherein the set of labels includes a set of hashtags.

9. The computer-implemented method of claim 8 , wherein the set of hashtags are determined to be trending with respect to at least one of a specified time period or a specified recent hashtag amount.

10. A system comprising:

at least one processor; and

a memory storing instructions that, when executed by the at least one processor, cause the system to perform:

acquiring a set of labels associated with a set of content items, each label in the set of labels being associated with at least one content item in the set of content items;

determining that at least two labels, out of the set of labels, are related, the at least two labels being determined to be related based on at least one of a co-occurrence metric associated with the at least two labels or a topic similarity metric associated with the at least two labels;

selecting a first label, out of the at least two labels, as being representative of the at least two labels; and

replacing a second label of the at least two labels with the first label based on the selecting the first label as being representative of the at least two labels,

wherein

the first label is selected as being representative of the at least two labels based on social engagement metrics for the at least two labels, and further wherein

the social engagement metrics for each label are determined based on at least one of: a number of times the label has been posted in a social networking system, a quantity of user interactions associated with the label, and a quantity of distinct users who have utilized the label.

11. The system of claim 10 , wherein the at least two labels are determined to be related based on the co-occurrence metric, and wherein determining that the at least two labels are related further comprises:

identifying each particular content item, out of the set of content items, that is associated with the at least two labels;

incrementing, for each particular content item that is associated with the at least two labels, the co-occurrence metric associated with the at least two labels; and

determining that the co-occurrence metric at least meets a specified co-occurrence threshold.

12. The system of claim 10 , wherein the at least two labels are determined to be related based on the co-occurrence metric, and wherein determining that the at least two labels are related further comprises:

determining a number of times in which a first label and a second label, out of the at least two labels, are associated with a node in a social graph of a social networking system;

incrementing, based on the number of times, the co-occurrence metric associated with the at least two labels; and

determining that the co-occurrence metric at least meets a specified co-occurrence threshold.

13. The system of claim 10 , wherein the at least two labels are determined to be related based on the topic similarity metric, and wherein determining that the at least two labels are related further comprises:

acquiring textual information associated with the set of content items;

determining, based on the textual information, a set of topic distributions for the set of content items, the set of topic distributions including a first topic distribution for a first content item in the set of content items and a second topic distribution for a second content item in the set of content items;

associating the first topic distribution with a first label out of the at least two labels and the second topic distribution with a second label out of the at least two labels, the first label being descriptive of the first content item and the second label being descriptive of the second content item;

calculating the topic similarity metric based on comparing the first topic distribution and the second topic distribution; and

determining that the topic similarity metric at least meets a specified topic similarity threshold.

14. The system of claim 10 , wherein the set of labels includes a set of hashtags.

15. A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform a method comprising:

acquiring a set of labels associated with a set of content items, each label in the set of labels being associated with at least one content item in the set of content items;

determining that at least two labels, out of the set of labels, are related, the at least two labels being determined to be related based on at least one of a co-occurrence metric associated with the at least two labels or a topic similarity metric associated with the at least two labels;

selecting a first label, out of the at least two labels, as being representative of the at least two labels; and

replacing a second label of the at least two labels with the first label based on the selecting the first label as being representative of the at least two labels,

wherein

the first label is selected as being representative of the at least two labels based on social engagement metrics for the at least two labels, and further wherein

the social engagement metrics for each label are determined based on at least one of: a number of times the label has been posted in a social networking system, a quantity of user interactions associated with the label, and a quantity of distinct users who have utilized the label.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the at least two labels are determined to be related based on the co-occurrence metric, and wherein determining that the at least two labels are related further comprises:

identifying each particular content item, out of the set of content items, that is associated with the at least two labels;

incrementing, for each particular content item that is associated with the at least two labels, the co-occurrence metric associated with the at least two labels; and

determining that the co-occurrence metric at least meets a specified co-occurrence threshold.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the at least two labels are determined to be related based on the co-occurrence metric, and wherein determining that the at least two labels are related further comprises:

determining a number of times in which a first label and a second label, out of the at least two labels, are associated with a node in a social graph of a social networking system;

incrementing, based on the number of times, the co-occurrence metric associated with the at least two labels; and

determining that the co-occurrence metric at least meets a specified co-occurrence threshold.

18. The non-transitory computer-readable storage medium of claim 15 , wherein the at least two labels are determined to be related based on the topic similarity metric, and wherein determining that the at least two labels are related further comprises:

acquiring textual information associated with the set of content items;

determining, based on the textual information, a set of topic distributions for the set of content items, the set of topic distributions including a first topic distribution for a first content item in the set of content items and a second topic distribution for a second content item in the set of content items;

associating the first topic distribution with a first label out of the at least two labels and the second topic distribution with a second label out of the at least two labels, the first label being descriptive of the first content item and the second label being descriptive of the second content item;

calculating the topic similarity metric based on comparing the first topic distribution and the second topic distribution; and

determining that the topic similarity metric at least meets a specified topic similarity threshold.

19. The non-transitory computer-readable storage medium of claim 15 , wherein the set of labels includes a set of hashtags.

Assignments (2)
CHANGE OF NAME Recorded Nov 24, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058240/0439 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2016
From: WEINSBERG, EHUD; STATE, BOGDAN; HERDAGDELEN, AMAÇ; DIMSON, THOMAS FREDERICK; XIAO, BAI; TORRES DE SA RESENDE, DANILO
To: FACEBOOK, INC.
Reel/Frame 039625/0933 →
Continuity (1)
Related Publication 20170053013A1 · Feb 23, 2017