Email Conversation Detection Using Semantic Similarity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing email systems face challenges in detecting conversations due to inconsistencies in structural attributes support among clients, failure to detect threads when messages are deleted, and initiation of new threads instead of replying, which complicates conversation grouping.

Innovation Solution

A method and system for conversation detection in email systems using a similarity function that considers participant, subject, and content similarities, ignoring structural attributes like 'In-Reply-To' to group messages into coherent conversations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If structural attributes (In-Reply-To, References, Message-ID) are used to detect email threads, then thread detection can be performed, but the system fails when messages are deleted or when not all email clients support these attributes

Engineering Contradiction:
Improvethread detection reliabilityVSAvoidcompatibility with different email clients
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the detection parameters from structural attributes (In-Reply-To, References, Message-ID) to semantic attributes (subject line, participants, content). This transformation allows the system to detect conversations based on meaningful content rather than relying on specific email format fields that may not be universally supported or may be invalidated by deleted messages.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary approach by using a similarity function as a mediator between email messages and conversation groups. Instead of directly using structural attributes to link messages, the similarity function analyzes semantic attributes (subject, participants, content) to determine message relationships, providing a more robust and client-independent detection mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If new messages are composed instead of replying to continue a conversation, then a new email thread is initiated, but the structural relationship with the original thread is lost

Engineering Contradiction:
Improveease of continuing conversationVSAvoidloss of thread relationship
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The patent replaces the mechanical reliance on structural attributes (In-Reply-To fields) with a semantic analysis system. Instead of depending on the email client to automatically establish thread relationships through structural fields, the system uses similarity functions to analyze content, subjects, and participants to infer conversation relationships, thereby maintaining thread context even when users compose new messages rather than replying.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If structural attributes are used for thread detection, then detection can be performed, but the system is complex and requires support from multiple email clients

Engineering Contradiction:
Improvethread detection accuracyVSAvoidcomplexity of detection system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the essential information needed for conversation detection from the complex web of structural attributes and email client dependencies. By taking out only the key semantic elements (subject line, participants, content) and using them in a similarity function, the system achieves reliable conversation detection without requiring complex support from multiple email clients or reliance on specific structural fields.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7693940B2Method and system for conversation detection in email systems
Publication Date: 2010.04.06 X CORP
  • US7693940B2 patent drawing
  • US7693940B2 patent drawing
  • US7693940B2 patent drawing

AI summary

A method and system are provided for conversation detection in email systems. Multiple email messages are provided and grouped as relating to a conversation. The grouping is carried out by applying a similarity function based on a similarity of the email messages' attributes, the similarity function including a similarity between the email messages' participants and at least one of a similarity between the email messages' subjects or a similarity between the email messages' contents. The similarity function may also include the similarity between the email messages' dates. The similarity function may also include weightings for the contributions of the email messages' attributes. A graphical user interface is provided in an email client which includes means for viewing email messages by conversation.