Action clustering for news feeds

Patent metadata

Field	Value
Publication number	US-9256674-B2
Application number	US-201414162666-A
Country	US
Kind code	B2
Filing date	Jan 23, 2014
Priority date	Sep 16, 2010
Publication date	Feb 9, 2016
Grant date	Feb 9, 2016

Abstract

One embodiment selects from a plurality of actions performed by one or more users of a social networking system a first action and one or more second actions, wherein each action has one or more attributes; computes a score for each second action by comparing the one or more attributes of each second action with the one or more attributes of the first action; ranks the one or more second actions according to the score computed for each second action; and selects from the one or more second actions one or more highest-ranking second actions as being related to the first action.

First claim

The invention claimed is:

1. A method comprising:
accessing information about a plurality of actions performed by one or more users of a social networking system, wherein each of the plurality of actions has one or more attributes;
selecting from the plurality of actions a first action and a plurality of second actions, wherein the first action has at least one differing attribute from the plurality of second actions;
computing a score for each second action by comparing the one or more attributes of each second action with the one or more attributes of the first action, wherein computing the score for each second action comprises, for each second action:
comparing one or more attributes of the first action with one or more attributes of the second action, and
adjusting the score of the second action based on one or more matches of the compared attributes of the first and second actions; and

ranking the plurality of second actions according to the score computed for each second action;
selecting a second action, of the plurality of second actions, based on the ranking; and
constructing a news feed using content from the first action and the selected action.

2. The method of claim 1 , further comprising:
presenting the news feed to a first user of the social networking system.

3. The method of claim 1 , wherein:
the first action is a photo album comprising one or more photos uploaded to the social networking system by a first user of the one or more users of the social networking system; and
the one or more second actions are one or more check-ins transmitted to the social networking system by one or more users.

4. The method of claim 1 , wherein:
the first action is a first photo album comprising one or more first photos uploaded to the social networking system by a first user of the one or more users of the social networking system; and
the one or more second actions are one or more second photo albums comprising one or more second photos uploaded to the social networking system by one or more second users, respectively, of the social networking system.

5. The method of claim 1 , wherein:
the first action is a photo album comprising one or more photos uploaded to the social networking system by a first user of the one or more users of the social networking system; and
the one or more second actions are one or more events organized through the social networking system.

6. The method of claim 5 , wherein:
the one or more attributes of the photo album comprise a title, a location, a time, and one or more persons; and
the one or more attributes of each event comprise a title, a location, a time, one or more invitees, and one or more répondez s'il vous plait (RSVP) responses.

7. The method of claim 6 , wherein,
comparing one or more attributes of the first action with one or more attributes of the second action comprises:
comparing the title of the photo album and the title of the event, the location of the photo album and the location of the event, and the time of the photo album and the time of the event; and

adjusting the score of the second action based on one or more matches of the compared attributes of the first and second actions comprises:
adjusting the score of the event depending on a number of keywords in the title of the event that match keywords in the title of the photo album, wherein the score is positively correlated with the number of matched keywords,
increasing the score of the event if the location of the event matches the location of the photo album,
decreasing the score of the event if the location of the event does not match the location of the photo album,
increasing the score of the event if the time of the event matches the time of the photo album, and
decreasing the score of the event if the time of the event does not match the time of the photo album.

8. The method of claim 6 , wherein,
comparing one or more attributes of the first action with one or more attributes of the second action comprises:
comparing the one or more persons of the photo album and the one or more invitees of the event; and

adjusting the score of the second action based on one or more matches of the compared attributes of the first and second actions comprises:
increasing the score of the event if a person of the photo album matches an invitee of the event, and
decreasing the score of the event if a person of the photo album is not an invitee of the event.

9. The method of claim 6 , wherein:
the one or more RSVP responses of each event comprise one or more confirmed attending responses, one or more maybe attending responses, and one or more not attending responses; and
comparing one or more attributes of the first action with one or more attributes of the second action comprises:
comparing the one or more persons of the photo album and the one or more RSVP responses of the event;

adjusting the score of the second action based on one or more matches of the compared attributes of the first and second actions comprises:
increasing the score of the event if a person of the photo album matches a confirmed attending response or a maybe attending response; and
decreasing the score of the event if a person of the photo album matches a not attending response.

10. A system, comprising:
a memory comprising instructions executable by one or more processors; and
the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to:
access information about a plurality of actions performed by one or more users of a social networking system, wherein each of the plurality of actions has one or more attributes;
select from the plurality of actions a first action and a plurality of second actions, wherein the first action has at least one differing attribute from the plurality of second actions;
compute a score for each second action by comparing the one or more attributes of each second action with the one or more attributes of the first action, wherein computing the score for each second action comprises, for each second action to:
compare one or more attributes of the first action with one or more attributes of the second action, and
to adjust the score of the second action based on one or more matches of the compared attributes of the first and second actions; and

rank the one or more second actions according to the score computed for each second action;
select a second action, of the plurality of second actions, based on the ranking; and
construct a news feed using content from the first action and the selected action.

11. One or more non-transitory computer-readable tangible storage media embodying software operable executable by one or more computer systems to perform steps comprising:
accessing information about a plurality of actions performed by one or more users of a social networking system, wherein each of the plurality of actions has one or more attributes;
selecting from the plurality of actions a first action and a plurality of second actions, wherein the first action has at least one differing attribute from the plurality of second actions;
computing a score for each second action by comparing the one or more attributes of each second action with the one or more attributes of the first action, wherein computing the score for each second action comprises, for each second action:
comparing one or more attributes of the first action with one or more attributes of the second action, and
adjusting the score of the second action based on one or more matches of the compared attributes of the first and second actions; and

rank

Assignees

• Facebook Inc

Inventors

• Kao Wayne
• Schafer Daniel
• Watzman Joshua Van Dyke

Classifications

• G06F16/95 Primary

  Retrieval from the web · CPC title

• G06Q10/00 Primary

  Administration; Management · CPC title

• G06F16/958

  Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking · CPC title

• G06F17/3089

  Physics · mapped topic

• G06F17/30861 Primary

  Physics · mapped topic