Asymmetric identification of interest twins in an online community

• US 9,342,614 B2
• Filed: 04/10/2012
• Issued: 05/17/2016
• Est. Priority Date: 12/28/2006
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Xu, Hao, Xu, Zhichen
• Primary Examiner(s): Yen, Syling
• Application Number:
  US13/443,758
• Publication Number:
  US 20120197922A1
• Time in Patent Office: 1,498 Days
• Field of Search: 707/706, 707/722, 707/713, 707/736, 707/758, 707/781, 707/999.006, 705/1, 705/9, 705/10, 705/14, 705/26, 705/80, 715/751, 709/217, 709/223, 709/225
• US Class Current: 1/1
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Techniques are described for identifying one or more “interest twins” of a user. An interest twin of a user in another user that has demonstrated interests in items that are the same as or similar to the items in which the user has demonstrated an interest. Various techniques are described for reducing the overhead in interest twin determination operations. Once the interest twins for a user have been identified, the knowledge of the interest twins may be used in a variety of ways to enhance to experience of the user. For example, a mechanism may be provided which allows the user to see a list of items in which the user'"'"'s interest twins have indicated an interest.

Claims

1. A method for identifying members of an online community that have interests similar to other members of the online community, the method comprising:

receiving at least a portion of a first superset of data about a first user from one or more physical devices operated by the first user;

receiving at least a portion of a second superset of data about a second user from one or more physical devices operated by the second user;

storing the first superset of data about the first user and the second superset of data about the second user, wherein the first superset of data includes a first subset of data that includes less than all of the first superset, and wherein the second superset of data includes a second subset of data that includes less than all of the second superset;

determining, by one or more computing devices that have access to both the first superset of data and the second superset of data, whether the first user is an interest twin of the second user based on a comparison between the first subset and the second superset without considering information from the first superset that does not belong to the first subset;

based on the comparison between the first subset and the second superset, determining that the first user is an interest twin of the second user;

determining, by said one or more computing devices that have access to both the first superset of data and the second superset of data, whether the second user is an interest twin of the first user based on a comparison between the second subset and the first superset without considering information from the second superset that does not belong to the second subset;

based on the comparison between the second subset and the first superset, determining that the second user is not an interest twin of the first user;

wherein the method is performed by said one or more computing devices.

2. The method of claim 1 wherein:

the second superset of data includes information about private interest-actions performed by the second user;

the second subset of data does not include said information about private interest-actions performed by the second user;

the first superset of data includes information about private interest-actions performed by the first user; and

the first subset of data does not include said information about private interest-actions performed by the first user.

3. The method of claim 2 wherein:

both the second superset of data and the second subset of data include information about public interest-actions performed by the second user; and

both the first superset of data and the first subset of data include information about public interest-actions performed by the first user.

4. The method of claim 1 further comprising:

determining whether the first user is in a social network of the second user; and

including information about social network visible interest-actions performed by the first user in said first subset of data if and only if the first user is in the social network of the second user.

5. The method of claim 1 further comprising:

presenting to the first user information that identifies one or more interest twins, from the online community, that have been automatically determined for the first user by comparing interest-actions performed by the first user with interest-actions performed by other members of the online community; and

presenting to the second user information that identifies one or more interest twins, from the online community, that have been automatically determined for the second user by comparing interest-actions performed by the second user with interest-actions performed by other members of the online community.

6. The method of claim 5 further comprising presenting to the first user a list of items in which the one or more interest twins of the first user have demonstrated an interest.

7. The method of claim 1 further comprising presenting to the first user a list of items in which one or more interest twins of the first user have demonstrated an interest.

8. The method of claim 1 wherein at least some interest-actions performed by the second user were performed in a system that has multiple levels of visibility, and the interest-actions included in the second superset of data are based, at least in part, on which actions, performed in the system by the second user, are associated with a level of visibility that allows those interest-actions to be visible to the first user.

9. The method of claim 8 wherein, for at least one of the interest-actions of the second user, the interest-action inherits a visibility level of an item that is the target of the interest-action.

10. The method of claim 9 wherein, for at least one other of the interest-actions of the second user, the interest-action is explicitly assigned a visibility level by the second user.

11. One or more non-transitory computer-readable storage media storing instructions which, when executed by one or more processors, cause performance of a method for identifying members of an online community that have interests similar to other members of the online community, the method comprising:

receiving at least a portion of a first superset of data about a first user from one or more physical devices operated by the first user;

receiving at least a portion of a second superset of data about a second user from one or more physical devices operated by the second user;

storing the first superset of data about the first user and the second superset of data about the second user, wherein the first superset of data includes a first subset of data that includes less than all of the first superset, and wherein the second superset of data includes a second subset of data that includes less than all of the second superset;

determining, by one or more computing devices that have access to both the first superset of data and the second superset of data, whether the first user is an interest twin of the second user based on a comparison between the first subset and the second superset without considering information from the first superset that does not belong to the first subset;

based on the comparison between the first subset and the second superset, determining that the first user is an interest twin of the second user;

determining, by said one or more computing devices that have access to both the first superset of data and the second superset of data, whether the second user is an interest twin of the first user based on a comparison between the second subset and the first superset without considering information from the second superset that does not belong to the second subset;

based on the comparison between the second subset and the first superset, determining that the second user is not an interest twin of the first user;

wherein the method is performed by said one or more computing devices.

12. The one or more non-transitory computer-readable storage media of claim 11 wherein:

the second superset of data includes information about private interest-actions performed by the second user;

the second subset of data does not include said information about private interest-actions performed by the second user;

the first superset of data includes information about private interest-actions performed by the first user; and

the first subset of data does not include said information about private interest-actions performed by the first user.

13. The one or more non-transitory computer-readable storage media of claim 12 wherein:

both the second superset of data and the second subset of data include information about public interest-actions performed by the second user; and

both the first superset of data and the first subset of data include information about public interest-actions performed by the first user.

14. The one or more non-transitory computer-readable storage media of claim 11, wherein the method further comprises:

determining whether the first user is in a social network of the second user; and

including information about social network visible interest-actions performed by the first user in said first subset of data if and only if the first user is in the social network of the second user.

15. The one or more non-transitory computer-readable storage media of claim 11, wherein the method further comprises:

presenting to the first user information that identifies one or more interest twins, from the online community, that have been automatically determined for the first user by comparing interest-actions performed by the first user with interest-actions performed by other members of the online community; and

presenting to the second user information that identifies one or more interest twins, from the online community, that have been automatically determined for the second user by comparing interest-actions performed by the second user with interest-actions performed by other members of the online community.

16. The one or more non-transitory computer-readable storage media of claim 15, wherein the method further comprises presenting to the first user a list of items in which the one or more interest twins of the first user have demonstrated an interest.

17. The one or more non-transitory computer-readable storage media of claim 11, wherein the method further comprises presenting to the first user a list of items in which one or more interest twins of the first user have demonstrated an interest.

18. The one or more non-transitory computer-readable storage media of claim 11 wherein at least some interest-actions performed by the second user were performed in a system that has multiple levels of visibility, and the interest-actions included in the second superset of data are based, at least in part, on which actions, performed in the system by the second user, are associated with a level of visibility that allows those interest-actions to be visible to the first user.

19. The one or more non-transitory computer-readable storage media of claim 18 wherein, for at least one of the interest-actions of the second user, the interest-action inherits a visibility level of an item that is the target of the interest-action.

20. The one or more non-transitory computer-readable storage media of claim 19 wherein, for at least one other of the interest-actions of the second user, the interest-action is explicitly assigned a visibility level by the second user.