Sender-based ranking of person profiles and multi-person automatic suggestions

• US 9,159,057 B2
• Filed: 11/14/2014
• Issued: 10/13/2015
• Est. Priority Date: 07/08/2009
• Status: Active Grant

• Current Assignee: Yahoo Assets LLC
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Monaco, Peter
• Primary Examiner(s): WANG, LIANG CHE A
• Application Number:
  US14/542,160
• Publication Number:
  US 20150074213A1
• Time in Patent Office: 333 Days
• Field of Search: 709/206, 709/207, 709/245
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]

Abstract

Systems and methods for searching of information regarding persons or to provide assistance for completion during address input. In one embodiment, a method includes automatically generating profiles for persons identified in messages, such as outgoing emails. Based on how the addresses of the persons are used in outgoing messages, the relevancy scores of the addresses are determined. When a user is searching for information or typing an address, the profiles and the relevancy scores are used to identify and sort search results or suggestions for the completion of the address input.

Claims

1. A method, comprising:

scanning, by a computing apparatus, a set of messages of a user to identify a plurality of addresses;

identifying, by the computing apparatus, names of persons at the addresses to generate a plurality of profiles for the persons, each profile of the plurality of profiles comprising a name of a respective person, and at least one address for the respective person;

determining that the user has entered a first person in an address field of a new message being composed by the user; and

computing, by the computing apparatus, scores of the persons using data in the plurality of profiles to determine relevancy of the persons to the user, wherein the scores are based at least in part on the determining that the user entered the first person in the address field, and wherein the computing the scores comprises applying a time-decay factor to each message of the set of messages.

2. The method of claim 1, further comprising:

identifying, by the computing apparatus, information used in the new message; and

re-computing, by the computing apparatus, the scores of the persons based on the information.

3. The method of claim 2, wherein the information is a topic included in a subject line of the new message.

4. The method of claim 2, wherein the information is text included in a body of the new message.

5. The method of claim 4, wherein the re-computing the scores is further based on prior associations of text stored in the plurality of profiles.

6. The method of claim 2, further comprising:

identifying a topic from the new message being composed;

wherein the re-computed scores are further based on comparing the topic to the plurality of profiles.

7. The method of claim 2, wherein the persons used in the re-computing of scores is limited to a subset of the persons.

8. The method of claim 7, wherein the subset comprises persons that have been included as a recipient on previous messages along with the first person.

9. The method of claim 1, wherein the scores are further based on topic data stored in a profile of the first person and a profile of a second person entered by the user in the address field of the new message.

10. The method of claim 1, wherein the plurality of profiles contains prior associations between the persons, and the scores are further based on the prior associations.

11. The method of claim 1, wherein the address field is a To:

field.

12. The method of claim 1, further comprising:

in response to an incomplete input in the address field, identifying a set of persons in the plurality of profiles that matches the incomplete input;

presenting to the user, in an order determined by the scores, at least one suggestion to complete the incomplete input based on the set of persons; and

in response to the user selecting a suggestion from the at least one suggestion, replacing, by the computing apparatus, the incomplete input with an address corresponding to the suggestion selected by the user.

13. The method of claim 12, further comprising:

determining that the user has entered a second person in an address field of the new message; and

suggesting a third person to the user given that the first person and the second person have been specified as recipients of the new message.

14. A non-transitory computer-readable storage medium storing computer-readable instructions, which when executed, cause a user terminal to:

receive an incomplete input from a user in an address field of a new message;

determine that the incomplete input corresponds to a first person; and

determine a ranked order based on profile data, wherein the profile data comprises a profile for each of a plurality of persons, the profile data is related to addresses used in messages associated with the user, and the ranked order is based at least in part on the determining that the input corresponds to the first person, and wherein the ranked order is further based on application of a time-decay factor to each message of the messages;

present, via the user terminal, a plurality of suggestions to the user for completion of the input, wherein the plurality of suggestions is presented in the ranked order;

receive, via the user terminal, a selection by the user of a first suggestion from the plurality of suggestions; and

complete the input with the first suggestion.

15. The storage medium of claim 14, wherein the presenting the plurality of suggestions includes names of persons associated with the entry.

16. The storage medium of claim 14, wherein the instructions further cause the user terminal to obtain the profile data by communicating with a plurality of servers over a network.

17. A user terminal, comprising:

at least one processor; and

memory storing instructions configured to instruct the at least one processor to;

receive an input from a user in an address field of a new message being composed by the user;

determine that the input corresponds to a first person;

determine a ranked order based on profile data, the profile data comprising a profile for each of a plurality of persons, each respective profile including at least one address associated with the respective person, and the profile data being related to persons used in messages associated with the user terminal, wherein the ranked order is based at least in part on the determining that the input corresponds to the first person, and the ranked order is further based on application of a time-decay factor to each message of the messages; and

present a plurality of results in response to the input, wherein the plurality of results is presented in the ranked order.

18. The user terminal of claim 17, wherein each respective profile further includes at least two addresses associated with the respective person.

19. The user terminal of claim 17, wherein the ranked order is further based on applying a weighting factor of zero to those of the messages that have been received by the user.