Method and system for calculating email and email participant prominence

• US 9,015,254 B2
• Filed: 10/05/2011
• Issued: 04/21/2015
• Est. Priority Date: 10/05/2011
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Brdiczka, Oliver
• Primary Examiner(s): SHINGLES, KRISTIE D
• Application Number:
  US13/253,895
• Publication Number:
  US 20130091226A1
• Time in Patent Office: 1,294 Days
• Field of Search: 709/207, 709/206
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 51/18 Commands or executable codes
• CPC Class Codes: H04L 51/226 Delivery according to priorities

Abstract

One embodiment of the present invention provides a system for calculating prominence of an email with regard to a user. During operation, the system determines an importance value associated with an email participant in the user'"'"'s conversations, wherein the email participant is an email sender and/or recipient other than the user. Next, the system calculates a prominence value associated with a received email based upon at least the importance values associated with the email participants in the received email.

Claims

1. A computer-implemented method for calculating prominence of an email with regard to a user, the method comprising:

computing, by a computer, a decay factor e<sup>−

tγ</sup>

associated with an e-mail participant ep, wherein t is the amount of time since a previous email was sent to or received by the email participant, γ

is a decay constant, and the email participant is an entail sender and/or recipient other than the user;

computing a conversation weight cw(ep) associated with the email participant;

computing an importance value I(ep) associated with the email participant by determining a decayed conversation weight for the email participant according to an equation I(ep)=e<sup>−

tγ</sup>

cw(ep); and

subsequent to computing the importance value, calculating a prominence value associated with a received email based upon the computed importance value associated with the email participant in the received email.

2. The method of claim 1, wherein cw(ep) is a conversation weight for the email participant ep defined as:

cw(ep)=max[init(ep),F(ep)];

wherein;

3. The method of claim 1, wherein the importance value associated with the email participant and the prominence value associated with a received email are between zero and one, wherein zero indicates the lowest importance and one indicates the highest importance.

4. The method of claim 1, wherein computing the conversation weight for the email participant comprises determining a number of conversations in which both the email participant and the user have participated.

5. The method of claim 1, wherein computing the conversation weight for the email participant in each conversation comprises determining one or more of:

a recipient weight indicating a number of recipients in the conversation other than the user and the email participant;

a contribution weight indicating the number of emails sent by the email participant in the conversation; and

a temporal weight indicating an average duration between messages in the conversation.

6. The method of claim 1, wherein calculating the prominence value associated with the received email comprises determining one or more of:

an importance value associated with the sender;

an average of the importance values associated with the recipients other than the user;

a timestamp of the email;

a domain name of the email sender; and

additional email features including direct address, request, attachment, and scheduling information contained in the received email.

7. The method of claim 1, further comprising:

allowing the user to inspect and modify the prominence value associated with a received email.

8. The method of claim 1, further comprising:

applying machine-learning techniques by examples to compute the importance value associated with the email participant and calculate the prominence value associated with the received email.

9. The method of claim 1, further comprising allowing the user to customize the calculation of the prominence value by providing feedback and/or by inspecting one or more factors used for calculating the prominence value.

10. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for calculating prominence of an email with regard to a user, the method comprising:

computing a decay factor e<sup>−

tγ</sup>

associated with an e-mail participant ep, wherein t is the amount of time since a previous email was sent to or received by the email participant, γ

is a decay constant, and the email participant is an email sender and/or recipient other than the user;

computing a conversation weight cw(ep) associated with the email participant;

computing an importance value I(ep) associated with the email participant by determining a decayed conversation weight for the email participant according to an equation I(ep)=e<sup>−

tγ</sup>

cw(ep); and

subsequent to computing the importance value, calculating a prominence value associated with a received email based upon the computed importance value associated with the email participant in the received email.

11. The computer-readable storage medium of claim 10, wherein the importance value associated with the email participant and the prominence value associated with a received email are between zero and one, wherein zero indicates the lowest importance and one indicates the highest importance.

12. The computer-readable storage medium of claim 10, wherein computing the conversation weight for the email participant comprises determining a number of conversations in which both the email participant and the user have participated.

13. The computer-readable storage medium of claim 10, wherein computing the conversation weight for the email participant in each conversation comprises determining one or more of:

a recipient weight indicating a number of recipients in the conversation other than the user and the email participant;

a contribution weight indicating the number of emails sent by the email participant in the conversation; and

a temporal weight indicating an average duration between messages in the conversation.

14. The computer-readable storage medium of claim 10, wherein calculating the prominence value associated with the received email comprises determining one or more of:

an importance value associated with the sender;

an average of the importance values associated with the recipients other than the user;

a timestamp of the email;

a domain name of the email sender; and

additional email features including direct address, request, attachment, and scheduling information contained in the received email.

15. The computer-readable storage medium of claim 10, wherein the method further comprises:

allowing the user to inspect and modify the prominence value associated with a received email.

16. The computer-readable storage medium of claim 10, wherein the method further comprising:

applying machine-learning techniques by examples to compute the importance value associated with the email participant and calculate the prominence value associated with the received email.

17. The computer-readable storage medium of claim 10, wherein the method further comprises allowing the user to customize the calculation of the prominence value by providing feedback and/or by inspecting one or more factors used for calculating the prominence value.

18. A system for calculating prominence of an email with regard to a user, the system comprising:

a decay factor computing mechanism configured to compute a decay factor e<sup>−

tγ</sup>

associated with an e-mail participant ep, wherein t is the amount of time since a previous email was sent to or received by the email participant, γ

is a decay constant, and the email participant is an email sender and/or recipient other than the user;

a weight-computing mechanism configured to compute a conversation weight cw(ep) associated with the email participant;

an importance-value computing mechanism configured to compute an importance value I(ep) associated with the email participant by determining a decayed conversation weight for the email participant according to an equation I(ep)=e<sup>−

tγ</sup>

cw(ep); and

a calculation mechanism configured to, subsequent to computing the importance value, calculate a prominence value associated with a received email based upon the computed importance value associated with the email participant in the received email.

19. The system of claim 18, wherein the importance value associated with the email participant and the prominence value associated with a received email are between zero and one, wherein zero indicates the lowest importance and one indicates the highest importance.