Method and system for tracking changes to user content in an online social network

• US 9,798,789 B2
• Filed: 09/12/2006
• Issued: 10/24/2017
• Est. Priority Date: 09/12/2006
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Lindstrom, Kent, MacKinnon, Ross A.
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Hoffler, Raheem
• Application Number:
  US11/531,154
• Publication Number:
  US 20080065701A1
• Time in Patent Office: 4,060 Days
• Field of Search: None
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 21/6227 where protection concerns the structure of data, e.g. records, types, queries
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57

Abstract

Content maintained in an online social network or other online communities is tracked for changes and updates. The content may include user profiles, digital photos, digital audio and video files, testimonials, and identification of users who are friends. When such change or update occurs, users of the online social network or online community are notified according to various criteria that they have set. The notification may be provided by e-mail, an RSS feed, or a web page when accessed. With this feature, users can browse through content of other users with efficiency.

Claims

1. A method comprising, by one or more computer systems of an online social network:

accessing a graph data structure comprising a plurality of nodes and connections between the nodes, each of one or more of the nodes being associated with one of a plurality of users of the online social network, each connection between two nodes representing a relationship between them and establishing a single degree of separation between them;

accessing information associated with a first user of the online social network, the first user being associated with a first node of the plurality of nodes, the information indicating that the first user wants to track whether new connections with one or more second nodes of the plurality of nodes are formed on a third-party system that is external to the online social network, each of the second nodes being separated in the graph data structure from the first node by one degree of separation;

receiving, from the third-party system, information indicating that a second user associated with one of the second nodes has a new relationship with a third user, the third user being associated with a third node of the plurality of nodes, the third node being separated in the graph data structure from the second node by one degree of separation;

storing the information from the third-party system in a queue that contains previously-stored information from the third-party system;

processing the information stored in the queue on a first-in-first-out basis by;

determining that the previously-stored information is of interest to the first user based on the information associated with the first user;

storing the previously-stored information in one of a plurality of memory buckets associated with the plurality of users of the online social network, wherein the memory bucket is associated with the first user;

after storing the previously-stored information in the memory bucket associated with the first user, determining that the information from the third-party system is of interest to the first user based on the information associated with the first user; and

storing the information from the third-party system in the memory bucket associated with the first user;

processing the information stored in the memory bucket associated with the first user, wherein the processing is triggered based on a notification frequency specified by the first user; and

notifying the first user of (1) an event associated with a fourth user associated with one of the second nodes based on the processed previously-stored information and (2) the new relationship between the second user and the third user based on the processed information from the third-party system.

2. The method of claim 1, further comprising receiving input data items from the third-party system that indicate whether a connection with one of the second nodes is formed on the third-party system.

3. The method of claim 2, further comprising storing the input data items in a memory.

4. The method of claim 1, wherein one or more second users associated with the one or more second nodes interact with the third-party system to change, add or update content on the third-party system.

5. The method of claim 1, wherein notifying the first user comprises communicating a description of the new relationship.

6. The method of claim 5, wherein the description is transmitted to the first user as part of a web page.

7. The method of claim 5, wherein the description is transmitted to the first user as part of an RS S feed.

8. The method of claim 5, wherein the description is transmitted to the first user as part of an e-mail.

9. The method of claim 1, wherein the information associated with the first user further identifies one or more types of content that the first user wants to track.

10. The method of claim 1, wherein the information associated with the first user further identifies one or more third-party systems that the first user wants to track.

11. The method of claim 4, wherein the content comprises one or more of a user profile, a digital photo, text, a testimonial by other users, or identification of users who are friends.

12. The method of claim 4, wherein notifying the first user comprises communicating to the first user that the content associated with the second nodes has been changed, added to, or updated on the third-party system.

13. A computer system of an online social network comprising:

one or more processors, the processors operable when executing instructions to;

access a graph data structure comprising a plurality of nodes and connections between the nodes, each of one or more of the nodes being associated with one of a plurality of users of the online social network, each connection between two nodes representing a relationship between them and establishing a single degree of separation between them;

access information associated with a first user of the online social network, the first user being associated with a first node of the plurality of nodes, the information indicating that the first user wants to track whether new connections with one or more second nodes of the plurality of nodes are formed on a third-party system that is external to the online social network, each of the second nodes being separated in the graph data structure from the first node by one degree of separation;

receive, from the third-party system, information indicating that a second user associated with one of the second nodes has a new relationship with a third user, the third user being associated with a third node of the plurality of nodes, the third node being separated in the graph data structure from the second node by one degree of separation;

store the information from the third-party system in a queue that contains previously-stored information from the third-party system;

process the information stored in the queue on a first-in-first-out basis by;

determine that the previously-stored information is of interest to the first user based on the information associated with the first user;

store the previously-stored information in one of a plurality of memory buckets associated with the plurality of users of the online social network, wherein the memory bucket is associated with the first user;

after storing the previously-stored information in the memory bucket associated with the first user, determine that the information from the third-party system is of interest to the first user based on the information associated with the first user; and

store the information from the third-party system in the memory bucket associated with the first user;

process the information stored in the memory bucket associated with the first user,

wherein the processing is triggered based on a notification frequency specified by the first user; and

notify the first user of (1) an event associated with a fourth user associated with one of the second nodes based on the processed previously-stored information and (2) the new relationship between the second user and the third user based on the processed information from the third-party system.

14. The system of claim 13, wherein the processors are further operable when executing instructions to receive input data items from the third-party system that indicate whether a connection with one of the second nodes is formed on the third-party system.

15. The system of claim 14, wherein the processors are further operable when executing instructions to store the input data items in a memory.

16. The system of claim 13, wherein one or more second users associated with the one or more second nodes interact with the third-party system to change, add or update content on the third-party system.

17. The system of claim 13, wherein to notify the first user comprises communicating a description of the new relationship.

18. The system of claim 17, wherein the description is transmitted to the first user as part of a web page.

19. The system of claim 17, wherein the description is transmitted to the first user as part of an RSS feed.

20. The system of claim 17, wherein the description is transmitted to the first user as part of an e-mail.

21. The system of claim 13, wherein the information associated with the first user further identifies one or more types of content that the first user wants to track.

22. The system of claim 13, wherein the information associated with the first user further identifies one or more third-party systems that the first user wants to track.

23. The system of claim 16, wherein the content comprises one or more of a user profile, a digital photo, text, a testimonial by other users, or identification of users who are friends.

24. The system of claim 16, wherein to notify the first user comprises to communicate to the first user that the content associated with the second nodes has been changed, added to, or updated on the third-party system.