Degrees of separation for handling communications

• US 7,949,759 B2
• Filed: 12/29/2003
• Issued: 05/24/2011
• Est. Priority Date: 04/02/2003
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: Appelman, Barry
• Primary Examiner(s): WASEL, MOHAMED A
• Application Number:
  US10/746,232
• Publication Number:
  US 20050076241A1
• Time in Patent Office: 2,703 Days
• Field of Search: 709227-229
• US Class Current: 709/227
• CPC Class Codes: H04L 51/212 using filtering or selective blocking

Abstract

A sender'"'"'s degrees of separation from a recipient may be used to aid in spam filtering or to otherwise handle a communication. The “degrees of separation” represent a metric used to quantify whether/how the recipient is linked to the sender through intermediary people or other entities. A level of “trust” or “legitimacy” about a sender'"'"'s communication can be inferred by looking at whether the sender is linked to an intended recipient. Typically, user contact lists (e.g., address book, buddy list, and/or white list) are evaluated to determine the number of degrees (or hops) are required to link or relate two users.

Claims

1. A method for handling a communication from a sender to an intended recipient, the method comprising:

receiving a communication from a sender, wherein the communication is directed to an intended recipient;

identifying the sender of the communication;

identifying the intended recipient of the communication;

accessing a contact list of the intended recipient, the contact list of the intended recipient being maintained in association with a different form of communication than the communication from the sender to the intended recipient and including at least a first user identifier associated with the different form of communication;

accessing a contact list of the first user identifier, the contact list of the first user identifier including at least a second user identifier;

determining, based in part on the accessed first contact list and the accessed second contact list, whether the sender and the intended recipient are linked by less than a threshold number of degrees of separation; and

determining whether the communication is a spam communication based at least in part on whether the sender and the intended recipient are linked by less than the threshold number of degrees of separation.

2. The method of claim 1 further comprising:

determining how many intermediary entities are needed to link the sender to the intended recipient; and

determining whether the communication is a spam communication based on how many intermediary entities are needed to link the sender to the intended recipient.

3. The method of claim 1 wherein the contact list of the first user identifier is maintained is association with the type of communication that includes the communication from the sender to the recipient.

4. The method of claim 1 wherein the contact list of the intended recipient comprises an address book.

5. The method of claim 1 wherein the contact list of the intended recipient comprises a buddy list.

6. The method of claim 1 wherein the contact list of the intended recipient comprises a personal phone book.

7. The method of claim 1 wherein the contact list of the intended recipient comprises a white list.

8. The method of claim 1 wherein the communication is an e-mail message.

9. The method of claim 1 wherein the communication is an instant message.

10. The method of claim 1 wherein the communication is an SMS message.

11. The method of claim 1 wherein the communication is a telephone call.

12. The method of claim 1 wherein determining whether the communication is a spam communication further comprises:

determining a spam rating for the communication based on whether the sender is linked to the intended recipient by less than a threshold number of degrees of separation; and

designating the communication as spam or blocking the communication when the spam rating exceeds a classification threshold.

13. The method of claim 12 further comprising determining how many intermediary entities link the sender to the intended recipient;

wherein determining the spam rating further comprises determining the spam rating for the communication based on how many intermediary entities link the sender to the intended recipient.

14. The method of claim 1 further comprising:

determining how many intermediary entities link the sender to the intended recipient;

exempting the communication from the determination of whether the communication is a spam communication when less than M intermediary entities link the sender to the intended recipient or when greater than M+X entities link the sender to the intended recipient; and

wherein determining whether the communication is a spam communication comprises determining whether the communications is a spam communication when between M+1 and M+X intermediary entities link the sender and the intended recipient.

15. A non-transitory computer-usable medium storing a computer program for handling a communication from a sender to an intended recipient, the computer program comprising instructions for causing a computer to:

receive a communication from a sender, wherein the communication is directed to an intended recipient;

identify the sender of the communication;

identify the intended recipient of the communication;

access a contact list of the intended recipient, the contact list of the intended recipient being maintained in association with a different form of communication than the communication from the sender to the intended recipient and including at least a first user identifier associated with the different form of communication;

access a contact list of the first user identifier, the contact list of the first user identifier including at least a second user identifier;

determine, based in part on the accessed first contact list and the accessed second contact list, whether the sender and intended recipient are linked by less than a threshold number of degrees of separation; and

determine whether the communication is a spam communication based at least in part on whether the sender and intended recipient are linked by less than a threshold number of degrees of separation.

16. The medium of claim 15 further comprising instructions for causing the computer to:

determine how many intermediary entities are needed to link the sender to the intended recipient; and

determine whether the communication is a spam communication based on how many intermediary entities are needed to link the sender to the intended recipient.

17. The medium of claim 15 wherein, the contact list of the first user identifier is maintained is association with the type of communication that includes the communication from the sender to the recipient.

18. The medium of claim 15 wherein the contact list of the intended recipient comprises an address book.

19. The medium of claim 15 wherein the contact list of the intended recipient comprises a buddy list.

20. The medium of claim 15 wherein the contact list of the intended recipient comprises a personal phone book.

21. The medium of claim 15 wherein the contact list of the intended recipient comprises a white list.

22. The medium of claim 15 wherein the communication is an e-mail message.

23. The medium of claim 15 wherein the communication is an instant message.

24. The medium of claim 15 wherein the communication is an SMS message.

25. The medium of claim 15 wherein the communication is a telephone call.

26. The medium of claim 15 wherein, to determine whether the communication is a spam communication, the computer program comprises instructions for causing a computer to:

determine a spam rating for the communication based on whether the sender is linked to the intended recipient by less than a threshold number of degrees of separation; and

designate the communication as spam or blocking the communication when the spam rating exceeds a classification threshold.

27. The medium of claim 26 further comprising instructions for causing a computer to:

determine how many intermediary entities link the sender to the intended recipient; and

wherein, to determine the spam rating, the computer program comprises instructions for causing a computer to determine the spam rating for the communication based on how many intermediary entities link the sender to the intended recipient.

28. The medium of claim 15 further comprising instructions for causing a computer to:

determine how many intermediary entities link the sender to the intended recipient;

exempt the communication from the determination of whether the communication is a spam communication when less than M intermediary entities link the sender to the intended recipient or when greater than M+X entities link the sender to the intended recipient; and

wherein determining whether the communication is a spam communication comprises determining whether the communication is a spam communication when between M+1 and M+X intermediary entities link the sender and the intended recipient.

29. A method for handling a communication from a sender to an intended recipient, the method comprising:

receiving a communication from a sender, wherein the communication is directed to an intended recipient;

identifying the sender of the communication;

identifying the intended recipient of the communication;

accessing a contact list of the intended recipient, the contact list of the intended recipient being maintained in association with a different form of communication than the communication from the sender to the intended recipient and including at least a first user identifier associated with the different form of communication;

accessing a contact list of the first user identifier, the contact list of the first user identifier including at least a second user identifier;

determining, based in part on the accessed first contact list and the accessed second contact list, whether the sender and the intended recipient are linked by less than a threshold number of degrees of separation; and

handling the communication based on whether the sender and the intended recipient are linked by less than the threshold number of degrees of separation.

30. The method of claim 29 wherein determining whether the sender and the intended recipient are linked by less than the threshold number of degrees of separation includes determining whether the sender and the intended recipient are linked by at least one intermediary entity based on the contact list.

31. The method of claim 30 wherein the communication is an e-mail message and the communication identifiers in the contact list relate to a communication type other than e-mail messages.

32. The method of claim 30 wherein the communication is an instant message and the communication identifiers in the contact list relate to a communication type other than instant messages.

33. The method of claim 30 wherein the communication is an SMS message and the communication identifiers in the contact list relate to a communication type other than SMS messages.

34. The method of claim 30 wherein the communication is a telephone call and the communication identifiers in the contact list relate to a communication type other than telephone calls.

35. The method of claim 30 further comprising:

determining how many intermediary entities are needed to link the sender to the intended recipient; and

determining whether the communication is a spam communication based on how many intermediary entities are needed to link the sender to the intended recipient.

36. The method of claim 29 wherein the contact list of the intended recipient comprises an address book.

37. The method of claim 29 wherein the contact list of the intended recipient comprises a buddy list.

38. The method of claim 29 wherein the contact list of the intended recipient comprises a personal phone book.

39. The method of claim 29 wherein the contact list of the intended recipient comprises a white list.

40. The method of claim 30 wherein handling the communication comprises using whether the sender and the intended recipient are linked by less than a threshold number of degrees of separation to determine if the communication is spam.

41. The method of claim 30 wherein handling the communication further comprises exempting the communication from filtering if the sender is linked to the intended recipient.

42. The method of claim 30 wherein handling the communication further comprises:

determining a spam rating for the communication based on whether the sender is linked to the intended recipient by less than a threshold number of degrees of separation; and

designating the communication as spam or blocking the communication when the spam rating exceeds a classification threshold.

43. The method of claim 42 further comprising determining how many intermediary entities link the sender to the intended recipient;

wherein determining the spam rating further comprises determining the spam rating for the communication based on how many intermediary entities link the sender to the intended recipient.

44. The method of claim 30 further comprising determining how many intermediary entities link the sender to the intended recipient;

wherein handling the communication comprises handling the communication differently based on how many intermediary entities link the sender to the intended recipient.

45. The method of claim 44 wherein handling the communication differently comprises:

exempting the communication from filtering if less than M intermediary entities link the sender to the intended recipient;

subjecting the communication to filtering if between M+1 and M+X intermediary entities link the sender to the intended recipient; and

discarding the communication if greater than M+X entities link the sender to the intended recipient.

46. The method of claim 29 wherein handling the communication includes invoking a knock-knock interface when the sender and the intended recipient are not linked by less than the threshold number of degrees of separation.

47. The method of claim 46 wherein the communication is an instant message.

48. A non-transitory computer-usable medium storing a computer program for handling a communication from a sender to an intended recipient, the computer program comprising instructions for causing a computer to:

receive a communication from a sender, wherein the communication is directed to an intended recipient;

identify the sender of the communication;

identify the intended recipient of the communication;

access a contact list of the intended recipient that contain communication identifiers the contact list of the intended recipient being maintained in association with a different form of communication than the communication from the sender to the intended recipient and including at least a first user identifier associated with the different form of communication;

access a contact list of the first user identifier, the contact list of the first user identifier including at least a second user identifier;

determine, based in part on the accessed first contact list and the accessed second contact list, whether the sender and the intended recipient are linked by less than a threshold number of degrees of separation; and

handle the communication based on whether the sender and the intended recipient are linked by less than the threshold number of degrees of separation.

49. The medium of claim 48 wherein, to determine whether the sender and the intended recipient are linked by less than the threshold number of degrees of separation, the computer program comprises instructions for causing a computer to determining whether the sender and the intended recipient are linked by at least one intermediary entity based on the contact list.

50. The medium of claim 49 wherein the communication is an e-mail message and the communication identifiers in the contact list relate to a communication type other than e-mail messages.

51. The medium of claim 49 wherein the communication is an instant message and the communication identifiers in the contact list relate to a communication type other than instant messages.

52. The medium of claim 49 wherein the communication is an SMS message and the communication identifiers in the contact list relate to a communication type other than SMS messages.

53. The medium of claim 49 wherein the communication is a telephone call and the communication identifiers in the contact list relate to a communication type other than telephone calls.

54. The medium of claim 49 wherein the computer program further comprises instructions for causing a computer to:

determine how many intermediary entities are needed to link the sender to the intended recipient; and

determine whether the communication is a spam communication based on how many intermediary entities are needed to link the sender to the intended recipient.

55. The medium of claim 48 wherein the contact list of the intended recipient comprises an address book.

56. The medium of claim 48 wherein the contact list of the intended recipient comprises a buddy list.

57. The medium of claim 48 wherein the contact list of the intended recipient comprises a personal phone book.

58. The medium of claim 48 wherein the contact list of the intended recipient comprises a white list.

59. The medium of claim 49 wherein, to handle the communication, the computer program comprises instructions for causing a computer to use whether the sender and the intended recipient are linked by less than a threshold number of degrees of separation to determine if the communication is spam.

60. The medium of claim 49 wherein, to handle the communication, the computer program further comprises instructions for causing a computer to exempting the communication from filtering if the sender is linked to the intended recipient.

61. The medium of claim 49 wherein, to handle the communication, the computer program further comprises instructions for causing a computer to:

determine a spam rating for the communication based on whether the sender is linked to the intended recipient by less than a threshold number of degrees of separation; and

designate the communication as spam or blocking the communication when the spam rating exceeds a classification threshold.

62. The medium of claim 61 wherein the computer program further comprises instructions for causing a computer to determine how many intermediary entities link the sender to the intended recipient;

and to determine the spam rating, the computer program further comprises instructions for causing a computer to determine the spam rating for the communication based on how many intermediary entities link the sender to the intended recipient.

63. The medium of claim 49 wherein the computer program further comprises instructions for causing a computer to determine how many intermediary entities link the sender to the intended recipient;

wherein, to handle the communication, the computer program further comprises instructions for causing a computer to handle the communication differently based on how many intermediary entities link the sender to the intended recipient.

64. The medium of claim 63 wherein, to handle the communication differently, the computer program further comprises instructions for causing a computer to:

exempt the communication from filtering if less than M intermediary entities link the sender to the intended recipient;

subject the communication to filtering if between M+1 and M+X intermediary entities link the sender to the intended recipient; and

discard the communication if greater than M+X entities link the sender to the intended recipient.

65. The medium of claim 48 wherein, to handle the communication, the computer program further comprises instructions for causing a computer to invoke a knock-knock interface when the sender and the intended recipient are not linked by less than the threshold number of degrees of separation.

66. The medium of claim 65 wherein the communication is an instant message.