Patentable/Patents/US-8700636
US-8700636

Action clustering for news feeds

PublishedApril 15, 2014
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical 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.

Patent Claims
30 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method comprising: by one or more computing devices, selecting 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, and the first action comprises uploading content to the social networking system by a first user of the one or more users of the social networking system; 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; ranking the one or more second actions according to the score computed for each second action; and selecting from the one or more second actions one or more highest-ranking second actions as being related to the first action, wherein selecting from the one or more second actions comprises: determining a time period associated with the uploaded content based on when the content was uploaded to the social networking system, determining one or more persons who are tagged in the uploaded content, selecting from the one or more persons one or more most-tagged persons, and selecting from the plurality of actions one or more actions that are associated with the one or more most-tagged persons and that match the time window determined for the uploaded content.

2

2. The method of claim 1 , further comprising: constructing a news feed comprising the first action and the one or more highest-ranking second actions; and presenting the news feed to a first user of the social networking system.

3

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

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

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

6. The method of claim 5 , wherein determining a time period associated with the uploaded content based on when the content was uploaded to the social networking system comprises: determining a time window for the photo album from a first time when the photo album is created to a second time when a last photo of the photo album is uploaded to the social networking system, and determining one or more persons who are tagged in the uploaded content comprises: determining one or more persons who are tagged with the one or more photos of the photo album, and selecting from the one or more persons one or more most-tagged persons comprises: selecting from the one or more persons one or more most-tagged persons, and selecting from the plurality of actions one or more actions that are associated with the one or more most-tagged persons and that match the time window determined for the uploaded content comprises: selecting from the plurality of actions all events organized through the social networking system that are attended by the one or more most-tagged persons shortly before and during the time window determined for the photo album as the one or more events.

7

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

8

8. The method of claim 7 , wherein computing the score for each second action comprises: for each event, 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; 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.

9

9. The method of claim 7 , wherein computing the score for each second action comprises: for each event, comparing the one or more persons of the photo album and the one or more invitees of the event; 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.

10

10. The method of claim 7 , 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 computing the score for each second action comprises: for each event, comparing the one or more persons of the photo album and the one or more RSVP responses of the event; 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.

11

11. 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: select 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, and the first action comprises uploading content to the social networking system by a first user of the one or more users of the social networking system; 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; rank the one or more second actions according to the score computed for each second action; and select from the one or more second actions one or more highest-ranking second actions as being related to the first action, wherein to select from the one or more second actions comprises: determining a time period associated with the uploaded content based on when the content was uploaded to the social networking system, determining one or more persons who are tagged in the uploaded content, selecting from the one or more persons one or more most-tagged persons, and selecting from the plurality of actions one or more actions that are associated with the one or more most-tagged persons and that match the time window determined for the uploaded content.

12

12. The system of claim 11 , wherein the one or more processors are further operable when executing the instructions to: construct a news feed comprising the first action and the one or more highest-ranking second actions; and present the new feed to a first user of the social networking system.

13

13. The system of claim 11 , 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.

14

14. The system of claim 11 , 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.

15

15. The system of claim 11 , 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.

16

16. The system of claim 15 , wherein determining a time period associated with the uploaded content based on when the content was uploaded to the social networking system, comprises: determining a time window for the photo album from a first time when the photo album is created to a second time when a last photo of the photo album is uploaded to the social networking system, and determining one or more persons who are tagged in the uploaded content, comprises: determining one or more persons who are tagged with the one or more photos of the photo album, and selecting from the one or more persons one or more most-tagged persons comprises: selecting from the one or more persons one or more most-tagged persons, and selecting from the plurality of actions one or more actions that are associated with the one or more most-tagged persons and that match the time window determined for the uploaded content comprises: selecting from the plurality of actions all events organized through the social networking system that are attended by the one or more most-tagged persons shortly before and during the time window determined for the photo album as the one or more events.

17

17. The system of claim 15 , 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.

18

18. The system of claim 17 , wherein computing the score for each second action comprises: for each event, compare 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; adjust 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; increase the score of the event if the location of the event matches the location of the photo album; decrease the score of the event if the location of the event does not match the location of the photo album; increase the score of the event if the time of the event matches the time of the photo album; and decrease the score of the event if the time of the event does not match the time of the photo album.

19

19. The system of claim 17 , wherein computing the score for each second action comprises: for each event, compare the one or more persons of the photo album and the one or more invitees of the event; increase the score of the event if a person of the photo album matches an invitee of the event; and decrease the score of the event if a person of the photo album is not an invitee of the event.

20

20. The system of claim 17 , 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 computing the score for each second action comprises: for each event, compare the one or more persons of the photo album and the one or more RSVP responses of the event; increase the score of the event if a person of the photo album matches a confirmed attending response or a maybe attending response; and decrease the score of the event if a person of the photo album matches a not attending response.

21

21. One or more non-transitory computer-readable tangible storage media embodying software operable when executed by one or more computer systems to: select 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, and the first action comprises uploading content to the social networking system by a first user of the one or more users of the social networking system; 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; rank the one or more second actions according to the score computed for each second action; and select from the one or more second actions one or more highest-ranking second actions as being related to the first action, wherein to select from the one or more second actions comprises: determining a time period associated with the uploaded content based on when the content was uploaded to the social networking system, determining one or more persons who are tagged in the uploaded content, selecting from the one or more persons one or more most-tagged persons, and selecting from the plurality of actions one or more actions that are associated with the one or more most-tagged persons and that match the time window determined for the uploaded content.

22

22. The media of claim 21 , wherein the software is further operable when executed by the one or more computer systems to: construct a news feed comprising the first action and the one or more highest-ranking second actions; and present the new feed to a first user of the social networking system.

23

23. The media of claim 21 , 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.

24

24. The media of claim 21 , 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.

25

25. The media of claim 21 , 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.

26

26. The media of claim 25 , wherein determining a time period associated with the uploaded content based on when the content was uploaded to the social networking system, comprises: determining a time window for the photo album from a first time when the photo album is created to a second time when a last photo of the photo album is uploaded to the social networking system, and determining one or more persons who are tagged in the uploaded content, comprises: determining one or more persons who are tagged with the one or more photos of the photo album, and selecting from the one or more persons one or more most-tagged persons comprises: selecting from the one or more persons one or more most-tagged persons, and selecting from the plurality of actions one or more actions that are associated with the one or more most-tagged persons and that match the time window determined for the uploaded content comprises: selecting from the plurality of actions all events organized through the social networking system that are attended by the one or more most-tagged persons shortly before and during the time window determined for the photo album as the one or more events.

27

27. The media of claim 25 , 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.

28

28. The media of claim 27 , wherein computing the score for each second action comprises: for each event, compare 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; adjust 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; increase the score of the event if the location of the event matches the location of the photo album; decrease the score of the event if the location of the event does not match the location of the photo album; increase the score of the event if the time of the event matches the time of the photo album; and decrease the score of the event if the time of the event does not match the time of the photo album.

29

29. The media of claim 27 , wherein computing the score for each second action comprises: for each event, compare the one or more persons of the photo album and the one or more invitees of the event; increase the score of the event if a person of the photo album matches an invitee of the event; and decrease the score of the event if a person of the photo album is not an invitee of the event.

30

30. The media of claim 27 , 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 computing the score for each second action comprises: for each event, compare the one or more persons of the photo album and the one or more RSVP responses of the event; increase the score of the event if a person of the photo album matches a confirmed attending response or a maybe attending response; and decrease the score of the event if a person of the photo album matches a not attending response.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

September 16, 2010

Publication Date

April 15, 2014

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Action clustering for news feeds” (US-8700636). https://patentable.app/patents/US-8700636

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.