Action clustering for news feeds

摘要

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.

主权项

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, andadjusting 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.