Determining strength of association between user contacts

摘要

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.

主权项

1. A method, comprising: identifying a plurality of messages associated with a user, each of the messages being sent or received by the user and being sent or received by a corresponding one or more of a plurality of contacts of the user; determining a count of the messages in which a first contact of the plurality of contacts and a second contact of the plurality of contacts co-occur; determining a strength of relationship score between the first contact and the second contact based on the count of the messages in which the first contact and the second contact co-occur; determining, based on the strength of relationship score satisfying a threshold, a contacts group that includes the first contact and the second contact; determining a contacts group property for the contacts group based on one or more terms, wherein the one or more terms are utilized in determining the contacts group property based on their occurrence in a plurality of the messages in which the first contact and the second contact co-occur; associating the contacts group property with the contacts group in one or more computer readable media; identifying an indication a designation of the first contact as a recipient of a new message being created via a computing device of the user, wherein the indication is provided while the user is creating the new message, and is provided by the user via a user interface input device of the computing device being utilized by the user to create the new message; and determining to provide an interface for presentation to the user via the computing device, wherein the interface identifies the second contact and is selectable by the user via the computing device to include the second contact as an additional recipient of the new message, wherein determining to provide the interface is based on: identifying the designation of the first contact, identifying that the second contact is included in the contacts group with the first contact, and determining that a new term of the new message corresponds to the contacts group property associated with the contacts group, the new term being included in a subject or body of the new message; and providing the interface for presentation to the user via the computing device a property of the second contact to the user, wherein the property is provided in response to the indication, and wherein the property is provided based on the strength of relationship score and based on the strength of relationship score being between the first contact of the indication and the second contact, and wherein the property is provided so that selection of the property by the user via the computing device includes the property in the new message.