Automated solicited message detection

• US 7,321,922 B2
• Filed: 03/14/2005
• Issued: 01/22/2008
• Est. Priority Date: 08/24/2000
• Status: Expired due to Term

• Current Assignee: Energetic Power Investment Limited
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kundu, Anirban, Zheng, Hao, Libbey, Miles A., Chu, Bruce Hui-der, Zhu, Jing, Nakayama, David H.
• Primary Examiner(s): Jean; Frantz B.
• Application Number:
  US11/080,258
• Publication Number:
  US 20060031346A1
• Time in Patent Office: 1,044 Days
• Field of Search: 709204-206, 707 3- 6, 715/752
• US Class Current: 709/206
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 51/212 using filtering or selective blocking

Abstract

The invention relates to determining electronic text communication distributed in bulk is likely solicited. In one step, a first electronic and a second electronic submission are received. It is determined that the first electronic submission is likely solicited. A first portion is extracted from the first electronic submission and a second portion from the second electronic submission. The content of the first electronic submission influences extraction of the first portion, and the content of the second electronic submission influences extraction of the second portion. A first code is determined for the first portion and a second code is determined for the second portion, where the first code is indicative of the first portion and the second code is indicative of the second portion. The first code is compared to the second code. It is determined that the second electronic submission is likely solicited, at least in part, in response to comparing the first code to the second code.

Claims

1. A method for determining electronic text communication distributed in bulk is likely solicited, the method comprising:

receiving a first electronic and a second electronic submission;

determining that the first electronic submission is likely solicited;

extracting a first portion from the first electronic submission using a first extraction algorithm and extracting a second portion from the second electronic submission using a second extraction algorithm, wherein content of the first electronic submission influences the first extraction algorithm and content of the second electronic submission influences the second extraction algorithm;

determining a first code for the first portion and a second code for the second portion, wherein the first code is indicative of the first portion and the second code is indicative of the second portion;

comparing the first code to the second code; and

determining that the second electronic submission is likely solicited, at least in part, in response to comparing the first code to the second code.

2. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 1, further comprising a step of removing a known good clipping of text from the second electronic submission before the step of extracting a second portion.

3. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 1, wherein the first portion is extracted from visible text in the first electronic submission.

4. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 1, wherein the first portion is related to the first code by one of a hash function, a checksum or a cyclic redundancy check (CRC).

5. The method for blocking electronic text communication distributed in bulk recited in claim 1, wherein each of the first and second codes is represented in less bits than a corresponding portion.

6. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 1, wherein at least one of the first or second electronic submission is chosen from the group consisting of an electronic mail message, a chat room comment, an instant message, a pager message, a mobile phone message, a newsgroup posting, an electronic forum posting, a message board posting, or a classified advertisement.

9. A computer system adapted to perform the computer-implementable method for determining electronic text communication distributed in bulk is likely solicited of claim 1.

7. A method for determining electronic text communication distributed in bulk is likely solicited, the method comprising:

receiving a first electronic and a second electronic submission;

determining that the first electronic submission is likely solicited;

extracting a first portion from the first electronic submission and a second portion from the second electronic submission, wherein content of the first electronic submission influences extraction of the first portion and content of the second electronic submission influences extraction of the second portion;

determining a first code for the first portion and a second code for the second portion, wherein the first code is indicative of the first portion and the second code is indicative of the second portion;

comparing the first code to the second code;

determining that the second electronic submission is likely solicited, at least in part, in response to comparing the first code to the second code;

modifying a count in response to the comparing of the first code with the second code;

determining if the count reaches a threshold;

comparing a third code associated with a third electronic submission; and

automatically determining the third electronic submission is likely solicited if the third code matches the second code.

8. A computer-readable storage medium having computer-program instructions for determining electronic text communication distributed in bulk is likely solicited, the computer-program instruction for performing a process comprising:

receiving a first electronic and a second electronic submission;

determining that the first electronic submission is likely solicited;

extracting a first portion from the first electronic submission using a first extraction algorithm and extracting a second portion from the second electronic submission using a second extraction algorithm, wherein content of the first electronic submission influences the first extraction algorithm and content of the second electronic submission influences the second extraction algorithm;

determining a first code for the first portion and a second code for the second portion, wherein the first code is indicative of the first portion and the second code is indicative of the second portion;

comparing the first code to the second code; and

determining that the second electronic submission is likely solicited, at least in part, in response to comparing the first code to the second code.

10. A method for determining electronic text communication distributed in bulk is likely solicited, the method comprising:

receiving a first electronic submission;

determining that the first electronic submission is likely solicited by a receiver of the first electronic submission;

extracting a first portion from the first electronic submission, wherein content of the first electronic submission influences extraction of the first portion;

determining at least a first code for the first portion, wherein the first code is indicative of the first portion;

receiving a second electronic submission;

extracting a second portion from the second electronic submission, wherein content of the second electronic submission influences extraction of the second portion;

determining at least a second code for the second portion, wherein the second code is indicative of the second portion;

comparing the first code with the second code;

modifying a count in response to the comparing of the first code with the second code;

determining if the count reaches a threshold; and

automatically determining that the second electronic submission is likely solicited based, at least in part, upon the determining if the count reaches the threshold.

11. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 10, wherein the first electronic submission is addressed to the recipient, but the second electronic submission is not.

12. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 10, wherein the first and second codes are each a number represented in a same number of bits.

13. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 10, wherein at least one of the first or second electronic submission is chosen from the group consisting of an electronic mail message, a chat room comment, an instant message, a pager message, a mobile phone message, a newsgroup posting, an electronic forum posting, a message board posting, or a classified advertisement.

15. A computer system adapted to perform the computer-implementable method for determining electronic text communication distributed in bulk is likely solicited of claim 10.

14. A computer-readable storage medium having computer-program instructions for determining electronic text communication distributed in bulk is likely solicited, the computer-program instruction for performing a process comprising:

receiving a first electronic submission;

determining that the first electronic submission is likely solicited by a receiver of the first electronic submission;

extracting a first portion from the first electronic submission using a first extraction algorithm, wherein content of the first electronic submission influences the first extraction algorithm;

determining at least a first code for the first portion, wherein the first code is indicative of the first portion;

receiving a second electronic submission;

extracting a second portion from the second electronic submission using a second extraction algorithm, wherein content of the second electronic submission influences the second extraction algorithm;

determining at least a second code for the second portion, wherein the second code is indicative of the second portion;

comparing the first code with the second code;

modifying a count in response to the comparing of the first code with the second code;

determining if the count reaches a threshold; and

automatically determining that the second electronic submission is likely solicited based, at least in part, upon the determining if the count reaches the threshold.

16. A method for determining electronic text communication distributed in bulk is likely solicited, the method comprising:

receiving a first electronic submission addressed to a recipient, wherein the first electronic submission is likely solicited by the recipient;

extracting a first plurality of portions from the first electronic submission, wherein content of the first electronic submission influences extraction of the first plurality of portions;

determining a first plurality of codes for the first plurality of portions, wherein each of the first plurality of codes is indicative of its respective portion;

receiving a second electronic submission;

extracting a second plurality of portions from the second electronic submission, wherein content of the second electronic submission influences extraction of the second plurality of portions;

determining a second plurality of codes for the second plurality of portions, wherein each of the second plurality of codes is indicative of its respective portion;

comparing the first plurality of codes with the second plurality of codes;

modifying a count in response to the comparing of the first plurality of codes with the second plurality of codes;

determining if the count reaches a threshold; and

automatically determining that the second electronic submission is likely solicited in response, at least in part, to determining if the count reaches the threshold.

17. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 16, wherein a solicited electronic message is one that does not violate any statute related to bulk mail distribution.

18. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 16, wherein the comparing the first plurality of codes with a second plurality of codes comprises determining if a percentage of the first plurality of codes exactly matches one of the second plurality of codes.

19. The method for determining electronic text communication distributed in bulk is likely solicited as recited in claim 16, wherein interrupting the first-listed extracting step when the first plurality of portions reaches a predetermined count.

21. A computer system adapted to perform the computer-implementable method for determining electronic text communication distributed in bulk is likely solicited of claim 16.

20. A computer-readable storage medium having computer-program instructions for determining electronic text communication distributed in bulk is likely solicited, the computer-program instruction for performing a process comprising:

receiving a first electronic submission addressed to a recipient, wherein the first electronic submission is likely solicited by the recipient;

extracting a first plurality of portions from the first electronic submission using a first extraction algorithm, wherein content of the first electronic submission influences the first extraction algorithm;

determining a first plurality of codes for the first plurality of portions, wherein each of the first plurality of codes is indicative of its respective portion;

receiving a second electronic submission;

extracting a second plurality of portions from the second electronic submission using a second extraction algorithm, wherein content of the second electronic submission influences the second extraction algorithm;

determining a second plurality of codes for the second plurality of portions, wherein each of the second plurality of codes is indicative of its respective portion;

comparing the first plurality of codes with the second plurality of codes;

modifying a count in response to the comparing of the first plurality of codes with the second plurality of codes;

determining if the count reaches a threshold; and

automatically determining that the second electronic submission is likely solicited in response, at least in part, to determining if the count reaches the threshold.