SYSTEMS AND METHODS FOR PROVIDING CONTACT GROUP MEMBER SUGGESTIONS

• US 20140122605A1
• Filed: 11/01/2013
• Published: 05/01/2014
• Est. Priority Date: 11/01/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Leiser, Naty, Matias, Yossi, Merom, Ron, Leichtberg, Ari, Ben-David, Assaf, Poncz, Oded, Bar, Sigalit, Roth, Maayan, Smarr, Joseph Robert, Horn, Ilan, Deutscher, David, Flysher, Guy, Barenholz, Tzvi Itzhak, Meerovitch, Hilly
• Granted Patent: US 9,773,229 B2
• Time in Patent Office: Days
• US Class Current: 709/204
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: H04L 67/306 User profiles

Abstract

Methods, systems, and apparatus, including computer programs for identifying, using historical interactions associated with a first user, contact groups, where the first user is associated with each contact group, are provided. A score, with respect to a second user, is calculated for each contact group based on an amount of interaction between the second user and the respective contact group, thereby deriving a plurality of scores. A first contact group is determined. The first contact group has a first score in the plurality of scores that satisfies a predetermined threshold. A contact group suggestion is generated, responsive to the determining, that comprises an invitation to add the second user to the first contact group. The first user is notified of the contact group suggestion.

Claims

1. A method of generating a contact group suggestion for a first user, the method comprising:

at a computer system having one or more processors and memory storing one or more programs to be executed by the one of more processors;

identifying, using a plurality of historical interactions associated with the first user, a plurality of contact groups, wherein the first user is associated with each contact group in the plurality of contact groups;

calculating a respective score, with respect to a second user, for each contact group in the plurality of contact groups, based on an amount of interaction between the second user and the respective contact group, wherein the first user and the second user are each members of a social network, thereby deriving a plurality of scores;

determining a first contact group in the plurality of contact groups, wherein the first contact group has a first score in the plurality of scores that satisfies a predetermined threshold;

generating a contact group suggestion, responsive to the determining, that comprises an invitation to add the second user to the first contact group, and

notifying the first user of the contact group suggestion.

2. The method of claim 1, further comprising:

forming a plurality of implicit groups from the plurality of historical interactions, wherein each respective implicit group in the plurality of implicit groups comprises the second user and a respective third user in the social network.

3. The method of claim 1, wherein the determining further comprises:

verifying that the first contact group includes a user, other than the first user and second user, that is also in an implicit group in the plurality of implicit groups.

4. The method of claim 1, wherein, at a time prior to the generating, the second user is not a member of the first contact group.

5. The method of claim 1, wherein the first score for the first contact group satisfies the predetermined threshold when the first score is greater than a score generated for any other contact group in the plurality of contact groups.

6. The method of claim 1, wherein the first score for the first contact group satisfies the predetermined threshold when the second user has had at least a predetermined threshold number of interactions with the first contact group during a predetermined period of time.

7. The method of claim 6, wherein each respective interaction by the second user with the first contact group is weighted by a decayed interaction value, wherein the decayed interaction value decreases as a function of time that has elapsed since the respective interaction took place.

8. The method of claim 7 wherein the decayed interaction value ranges from a first value, when the respective interaction by the second user with the first contact group took place within a first time period, to a second value, when the respective interaction by the second user with the first contact group took place after a second time period.

9. The method of claim 7, wherein the decayed interaction value decreases at a variable rate over time.

10. The method of claim 1, wherein the plurality of historical interactions comprises posting a message or media to the social network, replying to a post on the social network, commenting on a post on the social network, clicking a user interface button to indicate a preference for a particular post on the social network, replying to an email, forwarding an email, sending an instant message, receiving an instant message, participating in an IP based video conference, sharing an electronic file over an Internet connection, or adding a contact to the social network.

11. The method of claim 1, wherein notifying the first user of the contact group suggestion includes providing a pop-up window to the first user that includes the contact group suggestion, presenting the contact group suggestion in a designated window or area of a window, providing the contact group suggestion in a message or email to the first user, presenting the contact group suggestion in text, or presenting the contact group suggestion graphically.

12. The method of claim 1, wherein calculating a respective score in the plurality of scores for a contact group i in the plurality of contact groups with respect to the second user j comprises computing:

score_ij=RCGS_ij−

w_ijIRC_ij

wherein

score_ij is the respective score for the contact group i with respect to the second user j,

RCGS_ij is a raw contact group score for the contact group i with respect to the second user j,

IRC_ij is an implicit rejection count for the contact group i with respect to the second user j, and

w_ij is an implicit rejection multiplier for IRC_ij.

13. The method of claim 1, further comprising:

verifying, at a time prior to notifying the first user of the contact group suggestion, that the first user has not received a contact group suggestion that comprises an invitation to add the first user to the first contract group.

14. The method of claim 1, further comprising:

repeating the scoring, determining, generating, and notifying for each second user in a plurality of second users.

15. A computing system for generating a contact group suggestion for a first user comprising:

one or more processors;

memory storing one or more programs be executed by the one or more processor; and

the one or more programs for execution by the one or more processors, wherein the one or more programs comprises instructions for;

identifying, using a plurality of historical interactions associated with the first user, a plurality of contact groups, wherein the first user is associated with each contact group in the plurality of contact groups;

calculating a respective score, with respect to a second user, for each contact group in the plurality of contact groups, based on an amount of interaction between the second user and the respective contact group, wherein the first user and the second user are each members of a social network, thereby deriving a plurality of scores;

determining a first contact group in the plurality of contact groups, wherein the first contact group has a first score in the plurality of scores that satisfies a predetermined threshold;

generating a contact group suggestion, responsive to the determining, that comprises an invitation to add the second user to the first contact group, and

notifying the first user of the contact group suggestion.

16. The system of claim 15, wherein the one or more program further comprise instructions for:

forming a plurality of implicit groups from the plurality of historical interactions, wherein each respective implicit group in the plurality of implicit groups comprises the second user and a respective third user in the social network.

17. The system of claim 15, wherein the determining further comprises:

verifying that the first contact group includes a user, other than the first user and second user, that is also in an implicit group in the plurality of implicit groups.

18. A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by a computing system with one or more processors, cause the computing system to execute a method of:

identifying, using a plurality of historical interactions associated with the first user, a plurality of contact groups, wherein the first user is associated with each contact group in the plurality of contact groups;

calculating a respective score, with respect to a second user, for each contact group in the plurality of contact groups, based on an amount of interaction between the second user and the respective contact group, wherein the first user and the second user are each members of a social network, thereby deriving a plurality of scores;

determining a first contact group in the plurality of contact groups, wherein the first contact group has a first score in the plurality of scores that satisfies a predetermined threshold;

generating a contact group suggestion, responsive to the determining, that comprises an invitation to add the second user to the first contact group, and

notifying the first user of the contact group suggestion.

19. The non-transitory computer readable storage medium of claim 18, wherein the one or more program further comprise instructions for:

forming a plurality of implicit groups from the plurality of historical interactions, wherein each respective implicit group in the plurality of implicit groups comprises the second user and a respective third user in the social network.

20. The non-transitory computer readable storage medium of claim 18, wherein the determining further comprises:

verifying that the first contact group includes a user, other than the first user and second user, that is also in an implicit group in the plurality of implicit groups.