Organizing messages in a messaging system using social network information

• US 9,819,634 B2
• Filed: 01/06/2017
• Issued: 11/14/2017
• Est. Priority Date: 10/27/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Malik, Prashant, Liu, Jiakai, Bosworth, Andrew G., Seligstein, Joel Benjamin
• Primary Examiner(s): JACOBS, LASHONDA T
• Application Number:
  US15/400,812
• Publication Number:
  US 20170118163A1
• Time in Patent Office: 312 Days
• Field of Search: 709203, 709206, 709207, 709223, 709224
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 30/00 Commerce
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. The messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object. The message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information. A user interface for viewing messages uses the message index to organize the messages, such as to filter, categorize, and/or sort the messages in the display.

Claims

1. A method comprising:

receiving a message;

accessing information about a relationship between a first object associated with the message and a second object associated with the message;

indexing the message into a message index based on the information about the relationship between the first object associated with the message and the second object associated with the message; and

updating the message index to reflect a change in the relationship between the first object associated with the message and the second object associated with the message.

2. The method of claim 1, further comprising:

accessing a social networking database that includes the information about the relationship between the first object and the second object; and

determining a label for the message that is indicative of the relationship between the first object and the second object;

wherein indexing the message comprises indexing the message into the message index based on the label for the message that is indicative of the relationship between the first object and the second object.

3. The method of claim 1, further comprising:

identifying a change in the information about the relationship between the first object and the second object,

wherein the message index is updated based on the change in the information about the relationship between the first object and the second object.

4. The method of claim 1, wherein the message index comprises an index entry that comprises a reference to the message in association with the information about the relationship between the first object and the second object.

5. The method of claim 1, wherein the information about the relationship between the sender and the recipient used to index the message is a degree of connection between the first object and the second object in a social networking system.

6. The method of claim 1, wherein the information about the relationship between the first object and the second object used to index the message is the second object'"'"'s affinity for the first object.

7. The method of claim 1, wherein the information about the relationship between the first object and the second object used to index the message is whether the first object and the second object have established a connection in a social networking system.

8. The method of claim 1, further comprising:

organizing messages based on the message index.

9. The method of claim 1, further comprising:

accessing information about a relationship between the first object associated with the message and a third object associated with the message;

wherein the message is indexed into the messages index based further on the information about the relationship between the first object associated with the message and the third object associated with the message.

10. The method of claim 1, wherein the first object is a sender of the message and the second object is a recipient of the message.

11. A non-transitory computer-readable medium storing instructions, the instructions when executed by at least one processor cause the at least one processor to perform operations comprising:

receiving a message;

accessing information about a relationship between a first object associated with the message and a second object associated with the message;

indexing the message into a message index based on the information about the relationship between the first object associated with the message and the second object associated with the message; and

updating the message index to reflect a change in the relationship between the first object associated with the message and the second object associated with the message.

12. The non-transitory computer-readable medium of claim 11, wherein the operations further comprise:

accessing a social networking database that includes the information about the relationship between the first object and the second object; and

determining a label for the message that is indicative of the relationship between the first object and the second object;

wherein indexing the message comprises indexing the message into the message index based on the label for the message that is indicative of the relationship between the first object and the second object.

13. The non-transitory computer-readable medium of claim 11, wherein the operations further comprise:

identifying a change in the information about the relationship between the first object and the second object,

wherein the message index is updated based on the change in the information about the relationship between the first object and the second object.

14. The non-transitory computer-readable medium of claim 11, wherein the message index comprises an index entry that comprises a reference to the message in association with the information about the relationship between the first object and the second object.

15. The non-transitory computer-readable medium of claim 11, wherein the information about the relationship between the sender and the recipient used to index the message is a degree of connection between the first object and the second object in a social networking system.

16. The non-transitory computer-readable medium of claim 11, wherein the information about the relationship between the first object and the second object used to index the message is the second object'"'"'s affinity for the first object.

17. The non-transitory computer-readable medium of claim 11, wherein the information about the relationship between the first object and the second object used to index the message is whether the first object and the second object have established a connection in a social networking system.

18. The non-transitory computer-readable medium of claim 11, wherein the operations further comprise:

organizing messages based on the message index.

19. The non-transitory computer-readable medium of claim 11, wherein the operations further comprise:

accessing information about a relationship between the first object associated with the message and a third object associated with the message;

wherein the message is indexed into the messages index based further on the information about the relationship between the first object associated with the message and the third object associated with the message.

20. The non-transitory computer-readable medium of claim 11, wherein the first object is a sender of the message and the second object is a recipient of the message.