Systems and methods for determining communication chains based on messages

• US 7,664,821 B1
• Filed: 01/26/2007
• Issued: 02/16/2010
• Est. Priority Date: 01/26/2006
• Status: Expired due to Fees

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Stratify, Inc. (Open Text Corporation)
• Inventors: Maddalli, Kumar, Bayer, David, Thomas, Joy, Ancin, Hakan
• Primary Examiner(s): Vaughn, Jr.; William C
• Assistant Examiner(s): Gorney; Boris
• Application Number:
  US11/627,886
• Time in Patent Office: 1,117 Days
• Field of Search: 709/206, 715/734
• US Class Current: 709/206
• CPC Class Codes: H04L 51/234 for tracking messages
• CPC Class Codes: H04L 51/52 for supporting social networking services

Abstract

A pool of messages, e.g., e-mails and/or other electronic documents that each correspond to a communication from a sender to a recipient, is analyzed to identify communication chains between a source and a target. Sender and recipient identifiers extracted from the messages are used to detect communication links between pairs of entities. Indirect chains of any desired length can be found by iteratively tracing a communication path one step forward from the source, then one step backward from the target, and so on; at each new step, entities at end points of the forward paths and backward paths are compared to detect any entities that complete a communication chain from source to target. Information related to the identified communication chains can be presented to a user via an interactive report that supports iterative analysis of the communication-chain data.

Claims

1. A method of analyzing messages, the method being implemented in a computer system having a processor and a memory, the method comprising:

extracting, by the processor, from each of a plurality of messages, metadata identifying at least one sender and at least one recipient of that message;

generating from the metadata, by the processor, a list of senders of messages and a list of recipients of messages, wherein each sender is identified as the sender of at least one of the plurality of messages and each recipient is identified as the recipient of at least one of the plurality of messages;

receiving, by the processor, information selecting one of the senders from the list of senders as a source and one of the recipients from the list of recipients as a target;

determining, by the processor, using the metadata of the messages in the plurality of messages, one or more communication chains from the source to the target, wherein at least one of the communication chains is an indirect chain that includes at least one sender or recipient identified as an intermediary between the source and the target, wherein the determining includes;

extending a first possible message path one link forward from the sender, thereby defining an intermediate sender set, or extending a second possible message path one link backward from the recipient, thereby defining an intermediate recipient set;

after extending one of the first or second possible message path, detecting an overlap between one or more entities in the intermediate sender set and one or more entities in the intermediate recipient set, wherein a communication chain is completed in the event that the overlap is found; and

repeating the extending and detecting until a maximum communication chain length is reached; and

storing, by the processor, a representation of the one or more communication chains in the memory.

2. The method of claim 1 further comprising:

transmitting the representation of the at least one communication chain to a client.

3. The method of claim 1 wherein determining the one or more communication chains includes:

determining whether the set of messages includes at least one direct message having the source as a sender and the target as a recipient; and

in the event that the set of messages includes at least one direct message, including in the one or more communication chains a direct path from the source to the target.

4. The method of claim 1 wherein the plurality of messages includes messages of at least one type selected from a group consisting of electronic mail messages, voice mail messages, instant messages electronic representations of letters, electronic representations of memoranda, and messages corresponding to meetings.

5. The method of claim 1 wherein the set of messages includes a message corresponding to a meeting and wherein each participant in the meeting is identified as both a sender and a recipient of the message corresponding to the meeting.

6. The method of claim 1 further comprising:

receiving one or more filter criteria to be applied to the one or more communication chains determined during the act of determining; and

using the one or more filter criteria and the stored representation to generate a filtered representation of the one or more communication chains.

7. The method of claim 6 wherein the one or more filter criteria include a time sequence filter applied to messages between senders and recipients in the same one of the communication chains.

8. The method of claim 6 wherein the one or more filter criteria include one or more of a time criterion, a content criterion, an analysis context criterion, or a message type criterion.

9. The method of claim 1 wherein the metadata identifies a sender by one of a plurality of aliases, the method further comprising:

mapping each of the plurality of aliases to a common identifier; and

using the common identifier during the act of determining the communication chains.

10. The method of claim 1 further comprising:

selecting a subset of the plurality of messages according to one or more filter criteria,

wherein the act of determining is performed using only messages in the selected subset.

11. The method of claim 10 wherein the one or more filter criteria include one or more of a time criterion, a content criterion, an analysis context criterion, or a message type criterion.

19. The method of claim 1 wherein repeating the extending and detecting includes alternately extending the first possible message path and extending the second possible message path.

20. The method of claim 1 wherein the determining includes determining all communication chains from the source to the target that have less than or equal to a maximum number of intermediaries.

12. A method of analyzing messages, the method being implemented in a computer system having a processor and a memory, the method comprising:

extracting, by the processor, from each of a plurality of messages, metadata identifying at least one sender and at least one recipient of that message and further identifying a time of each message;

generating from the metadata, by the processor, a list of senders of messages and a list of recipients of messages, wherein each sender is identified as the sender of at least one of the plurality of messages and each recipient is identified as the recipient of at least one of the plurality of messages;

receiving, by the processor, information selecting one of the senders from the list of senders as a source and selecting one of the recipients from the list of recipients as a target;

determining, by the processor, using the metadata of the messages in the plurality of messages, one or more communication chains from the source to the target, wherein at least one of the communication chains is an indirect chain that includes at least one sender or recipient identified as an intermediary between the source and the target, wherein the determining includes;

extending a first possible message path one link forward from the sender, thereby defining an intermediate sender set, or extending a second possible message path one link backward from the recipient, thereby defining an intermediate recipient set;

after each extension of either the first or second possible message path, detecting an overlap between one or more entities in the intermediate sender set and one or more entities in the intermediate recipient set, wherein a communication chain is completed in the event that the overlap is found; and

repeating the extending and detecting until a maximum communication chain length is reached,

wherein an indirect communication chain is determined only if the respective times of messages sent between senders and recipients in the indirect chain satisfies a time sequence constraint; and

storing, by the processor, a representation of the one or more communication chains in the memory.

21. The method of claim 12 wherein repeating the extending and detecting includes alternately extending the first possible message path and extending the second possible message path.

22. The method of claim 12 wherein the determining includes determining all communication chains from the source to the target that have less than or equal to a maximum number of intermediaries.

13. A system for analyzing a set of messages, the system comprising:

a data storage device configured to store, for each of a plurality of messages, an index including metadata identifying at least one sender and at least one recipient of that message;

a processor communicatively coupled to the data storage device, the processor including an interface module and an analysis module,

the interface module being configured to receive input from a client and to transmit analysis results to a client, the input including data identifying a sender of at least one of the plurality of messages as a source and further identifying a recipient of at least one of the plurality of messages as a target,

the analysis module being configured to determine, using the metadata of the messages in the plurality of messages, one or more communication chains from the source to the target, wherein at least one of the communication chains is an indirect chain that includes at least one sender or recipient identified as an intermediary between the source and the target, and wherein the analysis module is configured such that the determining includes;

extending a first possible message path one link forward from the sender, thereby defining an intermediate sender set, or extending a second possible message path one link backward from the recipient, thereby defining an intermediate recipient set;

after each extension of either the first or second possible message path, detecting an overlap between one or more entities in the intermediate sender set and one or more entities in the intermediate recipient set, wherein a communication chain is completed in the event that the overlap is found; and

repeating the extending and detecting until a maximum communication chain length is reached,

the interface module being further configured to transmit to the client a representation of the one or more communication chains determined by the analysis module.

14. The system of claim 13 wherein the computer system further comprises a memory and wherein the analysis module is further configured to store an internal representation of the one or more communication chains in the memory.

15. The system of claim 14 wherein the internal representation comprises a network model.

16. The system of claim 14 wherein:

the interface module is further configured to receive a request from the client specifying a modification to at least one analysis parameter used in determining communication chains;

the analysis module is further configured to update the internal representation using the modification to the at least one analysis parameter; and

the interface module is further configured to transmit to the client an updated representation of the one or more communication chains, the updated representation being based on the updated internal representation.

17. The system of claim 13 wherein the representation transmitted to the client is a network graph.

18. The system of claim 13 wherein the index comprises a relational database storing the metadata and wherein the analysis module is further configured to determine the one or more communication chains at least in part by searching in the relational database.

23. The system of claim 13 wherein the analysis module is further configured such that repeating the extending and detecting includes alternately extending the first possible message path and extending the second possible message path.

24. The system of claim 13 wherein the analysis module is further configured to determine all communication chains from the source to the target that have less than or equal to a maximum number of intermediaries.