Automated generation of suggestions for personalized reactions in a social network

• US 9,385,972 B2
• Filed: 10/15/2013
• Issued: 07/05/2016
• Est. Priority Date: 06/17/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Bhatia, Ashish
• Primary Examiner(s): Wong, Leslie
• Application Number:
  US14/054,785
• Publication Number:
  US 20140115078A1
• Time in Patent Office: 994 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: H04L 51/02 using automatic reactions or user delegation, e.g. automatic replies or chatbot-generated messages

Abstract

A system and method for automatic generating suggestions for personalized reactions. A suggestion generation module includes a plurality of collector modules, a credentials module, a suggestion analyzer module, a user interface module and a decision tree. The plurality of collector modules collect information accessible by the user and important to the user from other systems such as e-mail systems, SMS/MMS systems, micro blogging systems, social networks or other systems. The information from these collector modules is provided to the suggestion analyzer module. The suggestion analyzer module cooperates with the user interface module and the decision tree to generate suggested reactions or messages for the user to send. The suggested reactions or messages are presented by the user interface module to the user. The user interface module displays the original message, other information about the original message such as others'"'"' responses, and action buttons for sending, discarding the suggested message.

Claims

1. A method for generating a personalized reaction, the method comprising:

determining, using one or more computing devices, interaction items associated with a first user from a data source, the interaction items associated with the first user including an online user post and the data source including an online service;

determining, using the one or more computing devices, interaction items associated with other users from the data source;

processing, using the one or more computing devices, the determined interaction items associated with the first user to produce one or more message labels;

ranking, using the one or more computing devices, the message labels;

automatically generating, using the one or more computing devices, a suggested personalized reaction in response to a message associated with the other users based on content of the message using a decision tree, the ranked message labels, and the determined interaction items associated with the other users;

receiving, using the one or more computing devices, a user input associated with the suggested personalized reaction; and

processing, using the one or more computing devices, the user input to update the decision tree.

2. The method of claim 1 wherein the data source is one from the group of a social network, an e-mail system, a micro blogging system, a SMS system, a MMS system, an instant messaging system, and another on-line communication system.

3. The method of claim 1 wherein the data source is a social network and determining interaction items associated with the first user from the data source includes retrieving a social graph, messages posted and messages read.

4. The method of claim 1 wherein determining interaction items associated with the first user from the data source includes:

determining interactions from a plurality of data sources; and

correlating the determined interactions.

5. The method of claim 1 further comprising:

correlating the determined interaction items associated with the first user;

weighing the correlated determined interaction items; and

wherein a ranking is based upon a label and weight for each interaction item; and

wherein the automatically generating selects a reaction with a highest rank.

6. The method of claim 1 further comprising:

presenting the suggested personalized reaction to the first user;

receiving input from the first user;

determining whether the input is to send the suggested personalized reaction; and

modifying a suggestion module based on the received input if the input was to send the suggested personalized reaction.

7. The method of claim 6 wherein modifying the suggestion module includes updating a decision tree based upon the suggested personalized reaction being sent.

8. The method of claim 1 further comprising:

presenting the suggested personalized reaction to the first user;

receiving input from the first user;

determining whether the input is to ignore the suggested personalized reaction; and

modifying a suggestion module if the input was to ignore the suggested personalized reaction.

9. The method of claim 1 further comprising:

presenting the suggested personalized reaction to the first user;

receiving input from the first user;

determining whether the input is to discard the suggested personalized reaction; and

modifying a suggestion module if the input was to discard the suggested personalized reaction.

10. An apparatus for generating a suggested personalized reaction, the apparatus comprising:

a first module for determining interaction items associated with a first user of an electronic communication system, for determining interaction items associated with at least one other user, the first module coupled to receive interaction items from the electronic communication system, the interaction items associated with the first user including an online user post and the electronic communication system including an online service;

a suggestion module for generating a suggested personalized reaction using interaction items associated with the first user and interaction items associated with at least one other user using a decision tree based on the content of the interaction items associated with the at least one other user, the suggestion module coupled to the first module to receive determined interaction items, the suggestion module configured to process user input associated with the suggested personalized reaction to update the decision tree; and

a user interface module for presenting the suggested personalized reaction and related information and for receiving input from the first user, the user interface module coupled to receive the suggested personalized reaction from the suggestion module, the user interface module configured to receive input from the first user.

11. The apparatus of claim 10 comprising a second first module for determining information of the first user from a second electronic communication system, wherein the electronic communication system is different from the second electronic communication system.

12. The apparatus of claim 10 wherein the electronic communication system is one from the group of a social network, an e-mail system, a micro blogging system, a SMS system, a MMS system, an instant messaging system, and another on-line communication system.

13. The apparatus of claim 10 wherein the electronic communication system is a social network and the first module receives interaction items associated with the first user from the social network, and wherein the interaction items include a social graph, messages posted and messages read.

14. The apparatus of claim 10 wherein the first module is adapted to retrieve any information in the electronic communication system accessible to the first user whether the information is private or public.

15. The apparatus of claim 10 further comprising a credentials module for receiving, storing and providing credentials related to the first user'"'"'s access of the electronic communication system, the credentials module coupled to receive input from the first user and coupled to provide information to the first module.

16. The apparatus of claim 10 wherein the suggestion module correlates interaction items determined by the first module, weighs the correlated determined interaction items and labels and ranks weighted information to generate the suggested personalized reaction.

17. The apparatus of claim 10 further comprising an initialization module for initializing the suggestion module with information that allows the first module to access the electronic communication system, the initialization module coupled to receive input from the first user.

18. The apparatus of claim 10 further comprising a data storage for storing information determined by the first module for use by the suggestion module, the data storage coupled to the first module and the suggestion module.

19. The apparatus of claim 10 further comprising the decision tree for processing responses to the suggested reaction and providing modification to weight to the suggestion module, the decision tree coupled to receive user responses from the user interface module and coupled to output modifications to the suggestion module.

20. The apparatus of claim 19 wherein the decision tree is an artificial intelligence-based decision tree.