IP Library Granted Patent US 11,411,894
Granted Patent B2
US 11,411,894 · App. 15/394,547 · Granted Aug 9, 2022

Determining strength of association between user contacts

Inventors: Andrew Tomkins (Menlo Park, CA); Shanmugasundaram Ravikumar (Berkeley, CA); Shalini Agarwal (San Francisco, CA); MyLinh Yang (Saratoga, CA); Bo Pang (Sunnyvale, CA); Mark Yinan Li (San Francisco, CA)
Assignee: GOOGLE LLC
H04L51/04H04L51/00H04L51/02H04L51/16H04L51/32H04L67/306H04L51/28
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,411,894
App. No.
15/394,547
Filed
Dec 29, 2016
Granted
Aug 9, 2022
Kind
B2
Examiner
PANT, RANJAN
Art Unit
2458
USPC
709/206
Abstract

Methods and apparatus related to identifying one or more messages sent by a user, identifying two or more contacts that are associated with one or more of the messages, determining a strength of relationship score between identified contacts, and utilizing the strength of relationship scores to provide additional information related to the contacts. A strength of relationship score between a contact and one or more other contacts may be determined based on one or more properties of one or more of the messages. In some implementations, contacts groups may be determined based on the strength of relationship scores. In some implementations, contacts groups may be utilized to disambiguate references to contacts in messages. In some implementations, contacts group may be utilized to provide suggestions to the user of additional contacts of a contacts group that includes the indicated recipient contact of a message.

Claims (56)

1. A method implemented by one or more processors, comprising:

determining, for a user, multiple contacts as members of a contacts group, the multiple contacts being determined as members of the contacts group based on a frequency of co-occurrence in a plurality of past messages sent or received by the user; and

subsequent to determining the multiple contacts as members of the contacts group based on the frequency of co-occurrence in the plurality of past messages sent or received by the user:

identifying one or more messages that involve the user and at least two of the multiple contacts previously determined to be members of the contact group, and

determining a property to assign to the contacts group,

wherein determining the property is performed responsive to determining the multiple contacts are members of the contacts group, and

wherein the property is determined based on content of the identified one or more messages that involve the user and at least two of the multiple contacts previously determined to be members of the contacts group; and

subsequent to assigning the property to the contacts group and during creation of a new message by the user via a computing device of the user:

determining that new message content included by the user in a subject or body of the new message corresponds to the property assigned to the contacts group;

identifying that recipients in a To field of the new message include only a subset of the members of the contacts group;

based on both (1) determining that the new message content corresponds to the property assigned to the contacts group and (2) identifying that the recipients designated in the To field of the new message include only the subset of the members of the contacts group:

providing, for presentation to the user via the computing device, an interface:

that individually identifies one or more of the multiple contacts, that are members of the same contacts group as, but that are not included in the subset of, the members of the contacts group that are already designated as recipients in the To field of the new message, and

that is selectable via the computing device, wherein selection of the interface via the computing device includes one or more of the identified multiple contacts, that are members of the same contacts group as the recipients already designated in the To field of the new message, as additional recipients of the new message.

2. The method of claim 1 , wherein the one or more of the multiple contacts identified in the interface exclude those included in the subset.

3. The method of claim 1 , further comprising:

including the one or more of the identified multiple contacts as the additional recipients of the new message in response to a selection of the interface.

4. The method of claim 1 , wherein the new message content includes one or more terms in the body of the new message.

5. The method of claim 1 , wherein the content based on which the property for the contacts group is determined includes one or more terms that occur in the identified one or more messages.

6. The method of claim 5 , wherein the content is utilized in determining the property for the contacts group based on its occurrence in the subject or the body of the identified one or more messages.

7. A system, comprising:

memory storing instructions;

one or more processors to execute the instructions stored in the memory, wherein in executing the instructions one or more of the processors are to:

determine, for a user, multiple contacts as members of a contacts group, the multiple contacts being determined as members of the contacts group based on a frequency of co-occurrence in a plurality of past messages sent or received by the user; and

subsequent to determining the multiple contacts as members of the contacts group based on the frequency of co-occurrence in the plurality of past messages sent or received by the user:

identify one or more messages that involve the user and at least two of the multiple contacts previously determined to be members of the contact group, and

determine a property to assign to the contacts group,

wherein determining the property is performed responsive to determining the multiple contacts are members of the contacts group, and

wherein the property is determined based on content of the identified one or more messages that involve the user and at least two of the multiple contacts previously determined to be members of the contacts group; and

subsequent to assigning the property to the contacts group and during creation of a new message by the user via a computing device of the user:

determine that new message content included by the user in a subject or body of the new message corresponds to the property assigned to the contacts group;

identify that recipients in a To field of the new message include only a subset of the members of the contacts group;

based on both (1) determining that the new message content corresponds to the property assigned to the contacts group and (2) identifying that the recipients designated in a To field of the new message include only the subset of the members of the contacts group:

provide, for presentation to the user via the computing device, an interface:

that individually identifies one or more of the multiple contacts, that are members of the same contacts group as, but that are not included in the subset of, the members of the group that are already designated as recipients in the To field of the new message, and

that is selectable via the computing device, wherein selection of the interface via the computing device includes one or more of the identified multiple contacts, that are members of the same contacts group, as additional recipients of the new message.

8. The system of claim 7 , wherein the one or more of the multiple contacts identified in the interface exclude those included in the subset.

9. The system of claim 7 , wherein in executing the instructions one or more of the processors are further to:

include the one or more of the identified multiple contacts as the additional recipients of the new message in response to a selection of the interface.

10. The system of claim 7 , wherein the new message content includes one or more terms in the body of the new message.

11. The system of claim 7 , wherein the content based on which the property for the contacts group is determined includes one or more terms that occur in the identified one or more messages.

12. The system of claim 11 , wherein in determining the property for the contacts group, one or more of the processors are to utilize the content in determining the property based on the content occurring in the subject or the body of the identified one or more messages.

13. At least one non-transitory computer readable storage medium storing instructions that, when executed by at least one processor, cause the at least one processor to perform a method comprising:

determining, for a user, multiple contacts as members of a contacts group, the multiple contacts being determined as members of the contacts group based on a frequency of co-occurrence in a plurality of past messages sent or received by the user; and

subsequent to determining the multiple contacts as members of the contacts group based on the frequency of co-occurrence in the plurality of past messages sent or received by the user:

identifying one or more messages that involve the user and at least two of the multiple contacts previously determined to be members of the contact group, and

determining a property to assign to the contacts group,

wherein determining the property is performed responsive to determining the multiple contacts are members of the contacts group, and

wherein the property is determined based on content of the identified one or more messages that involve the user and at least two of the multiple contacts previously determined to be members of the contacts group; and

subsequent to assigning the property to the contacts group and during creation of a new message by the user via a computing device of the user:

determining that new message content included by the user in a subject or body of the new message corresponds to the property for the contacts group;

identifying that recipients in a To field of the new message include only a subset of the members of the contacts group;

based on both (1) determining that the new message content corresponds to the property assigned to the contacts group and (2) identifying that the recipients designated in a To field of the new message include only the subset of the members of the contacts group:

providing, for presentation to the user via the computing device, an interface:

that individually identifies one or more of the multiple contacts, that are members of the same contacts group as, but that are not included in the subset of, the members of the contacts group that are already designated as recipients in the To field of the new message, and

that is selectable via the computing device, wherein selection of the interface via the computing device includes one or more of the identified multiple contacts, that are members of the same contacts group as the recipients already designated in the To field of the new message, as additional recipients of the new message.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2017
From: TOMKINS, ANDREW; RAVIKUMAR, SHANMUGASUNDARAM; AGARWAL, SHALINI; YANG, MYLINH; PANG, BO; LI, MARK YINAN
To: GOOGLE INC.
Reel/Frame 042088/0742 →
Continuity (2)
Continuation 14145130 · Dec 31, 2013
Related Publication 20170111298A1 · Apr 20, 2017