Method and system for prioritizing communications based on interpersonal relationships

• US 7,917,587 B2
• Filed: 07/30/2004
• Issued: 03/29/2011
• Est. Priority Date: 07/30/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zeng, Hua-Jun, Ma, Wei-Ying, Chen, Zheng, Zhang, Benyu
• Primary Examiner(s): Chankong; Dohm
• Assistant Examiner(s): GREENE, JOSEPH L
• Application Number:
  US10/903,709
• Publication Number:
  US 20060026298A1
• Time in Patent Office: 2,433 Days
• Field of Search: 709/206, 709/207
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A method and system for calculating the importance of persons based on interpersonal relationships and prioritizing communications based on importance of participants in the communications is provided. A prioritization system identifies relationships between persons and identifies the importance of a person to other persons based on these relationships. After the prioritization system identifies the importance of persons, the prioritization system can prioritize communications based on the importance of the senders or recipients.

Claims

1. A method in a computer system for determining priority of a communication having persons who are participants in the communication, the method comprising:

identifying sender and recipient relationships between persons, the persons including senders and recipients of communications, the relationships being sender and recipient relationships such that a sender and recipient relationship between a first person and a second person occurs when the first person is a sender of a communication and the second person is a recipient of that communication by;

generating a sender and recipient matrix of entries with a row and a column for each participant in a communication that is an electronic mail message; and

for each electronic mail message,

for each recipient of that electronic mail message,

incrementing the entry of the sender and recipient matrix corresponding to the sender of the electronic mail message and that recipient;

identifying distribution list relationships between persons, the persons being on distribution lists for communications, the relationships being distribution lists relationships such that a relationship between a first person and a second person occurs when the first person and the second person are on the same distribution list by;

generating a distribution list matrix of entries with a row and a column for each person on a distribution list; and

for each distribution list,

for each person on that distribution list,

incrementing the entries of the distribution list matrix corresponding to that person and each other person on the distribution list;

calculating a sender and recipient importance of each person based on the sender and recipient relationships

wherein the sender and recipient importance of the persons is calculated by iteratively calculating the sender and recipient importance of each person based on the sender and recipient importance of each person as calculated in a previous iteration until the sender and recipient importance of the persons converges on a solution; and

wherein the calculating of the sender and recipient importance of the persons is based on the following equation;

A^Tw=w

where A^T represents a transpose of the sender and recipient matrix such that A_ij represents the number of electronic mail messages sent from person i and person j and w is a vector of with a sender and recipient importance score w_j for each person j as represented by the following equation;

w_j=Σ

_iA_ijw_i; and

calculating a distribution list importance of each person based on the identified distribution list relationships

wherein distribution list importance of the persons is calculated by iteratively calculating the distribution list importance of each person based on the distribution list importance of each person as calculated in a previous iteration until the distribution list importance of the persons converges on a solution; and

wherein the calculating of the distribution list importance of the persons is based on the following equation;

A^Tw=w

where A^T represents a transpose of the distribution list matrix such that A_ij represents the number of distribution lists that both person i and person j are on and w is a vector of with a distribution importance score w_j for each person j as represented by the following equation;

w_j=Σ

_iA_ijw_i;

calculating an importance for each person based on the sender and recipient importance and the distribution list importance of that person; and

calculating the priority of the communication based on the calculated importance of a participant in the communication.

2. A computer-readable storage device that is not a signal, for storing computer-executable instructions for controlling a computer system to determine priority of a communication having persons who are participants in the communication, by a method comprising:

identifying sender and recipient relationships between persons, the persons including senders and recipients of communications, the relationships being sender and recipient relationships such that a relationship between a first person and a second person occurs when the first person is a sender of a communication and the second person is a recipient of that communication by;

generating a sender and recipient matrix of entries with a row and a column for each participant in a communication that is an electronic mail message; and

for each electronic mail message, for each recipient of that electronic mail message,

incrementing the entry of the sender and recipient matrix corresponding to the sender of the electronic mail message and that recipient;

calculating a sender and recipient importance of each person based on the sender and recipient relationships

wherein the sender and recipient importance of the persons is calculated by iteratively calculating the sender and recipient importance of each person based on the sender and recipient matrix and the sender and recipient importance of each person as calculated in a previous iteration until the sender and recipient importance of the persons converges on a solution; and

wherein the calculating of the sender and recipient importance of the persons is based on the following equation;

A^Tw=w

where A^T represents a transpose of the sender and recipient matrix such that A_ij represents the number of electronic mail messages sent from person i and person j and w is a vector of with a sender and recipient importance score w_j for each person j as represented by the following equation;

w_j=Σ

_iA_ijw_i;

identifying distribution list relationships between persons, the persons being on distribution lists for communications, the relationships being distribution lists relationships such that a relationship between a first person and a second person occurs when the first person and the second person are on the same distribution list by;

generating a distribution list matrix of entries with a row and a column for each person on a distribution list; and

for each distribution list, for each person on that distribution list,

incrementing the entries of the distribution list matrix corresponding to that person and each other person on the distribution list;

calculating distribution list importance of each person based on the distribution list relationships

wherein the distribution importance of the persons is calculated by iteratively calculating the distribution list importance of each person based on the distribution list matrix and the recipient importance of each person as calculated in a previous iteration until the distribution list importance of the persons converges on a solution; and

wherein the calculating of the distribution list importance of the persons is based on the following equation;

A^Tw=w

where A^T represents a transpose of the distribution list matrix such that A_ij represents the number of distribution lists that both person i and person j are on and w is a vector of with a distribution importance score w_j for each person j as represented by the following equation;

w_j=Σ

_iA_ijw_i;

calculating an importance for each person based on the sender recipient importance and the distribution list importance of that person; and

calculating the priority of the communication based on the calculated importance of a participant in the communication.