Interactions among online digital identities

• US 8,438,178 B2
• Filed: 06/25/2009
• Issued: 05/07/2013
• Est. Priority Date: 06/26/2008
• Status: Active Grant

• Current Assignee: Collarity Incorporated
• Original Assignee: Collarity Incorporated
• Inventors: Ismalon, Emil
• Primary Examiner(s): Abrishamkar, Kaveh
• Assistant Examiner(s): Wilcox, James J
• Application Number:
  US12/491,451
• Publication Number:
  US 20100049770A1
• Time in Patent Office: 1,412 Days
• Field of Search: None
• US Class Current: 707/765
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute

Abstract

A computer-implemented method is provided, which includes constructing first and second user profiles for respective first and second users, by observing respective online behaviors of the first and second users. The first and second user profiles are projected onto an N-dimensional vector space as respective first and second vectors. An interaction between the first and second vectors in the vector space is modeled. Responsively to the modeled interaction, at least one entity is modified, the entity selected from the group consisting of: the first user profile, and the first vector. Content is presented to the first user responsively to the modified entity. Other embodiments are also described.

Claims

1. A computer-implemented method comprising:

constructing, by a computer system, first and second user profiles for respective first and second users, by observing respective online behaviors of the first and second users;

projecting, by the computer system, the first and second user profiles onto an N-dimensional vector space as respective first and second vectors;

modeling, by the computer system, an interaction between the first and second vectors in the vector space, during which modeled interaction both the first vector moves closer to the second vector and the second vector moves closer to the first vector in the vector space;

responsively to the modeled interaction, modifying, by the computer system, the first user profile; and

presenting content to the first user responsively to the modified first user profile.

2. The method according to claim 1, wherein modifying the first user profile comprises transferring information from the second user profile to the first user profile.

3. The method according to claim 1, wherein modifying the first user profile comprises modifying both the first user profile and the second user profile responsively to the modeled interaction.

4. The method according to claim 1, wherein projecting comprises identifying one or more topics, and using the topics as coordinates of the vector space, and wherein the first and second vectors represent respective strengths of interest of the first and second users in the topics.

5. The method according to claim 4, wherein the one or more topics are represented as respective topic association graphs (TAGs), each of which includes a plurality of vertices, each of which vertices is linked to one or more other vertices by respective edges.

6. The method according to claim 1, wherein modeling the interaction comprises defining a sphere of influence for the second user, and wherein modifying comprises modifying the first user profile only upon finding that the first user falls within the sphere of influence of the second user.

7. The method according to claim 1, wherein modeling the interaction comprises probabilistically modeling the interaction between the first and second vectors.

8. The method according to claim 1, wherein presenting the content comprises presenting search results to the first user responsively to the modified first user profile and a search query received from the first user.

9. The method according to claim 1, wherein presenting the content comprises presenting an online advertisement to the first user responsively to the modified first user profile.

10. The method according to claim 1, wherein the first and second user profiles are represented as respective personal association graphs (PAGs), each of which includes a plurality of vertices, each of which vertices is linked to one or more of the other vertices by respective edges.

11. The method according to 1, wherein modeling the interaction and modifying the first user profile comprise modeling the interaction and modifying the first user profile upon identifying, by the computer system, that the first and second users have similar interests.

12. The method according to claim 1, wherein observing the respective online behaviors of the first and second users comprises observing respective selections of respective search result documents from respective sets of search results presented to the first and second users in response to respective search queries.

13. The method according to claim 1, wherein modeling comprises modeling the interaction upon finding that the first and second vectors are in proximity to one another in the vector space.

14. Apparatus comprising:

an interface; and

a processor, configured to construct first and second user profiles for respective first and second users, by observing, via the interface, respective online behaviors of the first and second users, to project the first and second user profiles onto an N-dimensional vector space as respective first and second vectors, to model an interaction between the first and second vectors in the vector space, during which modeled interaction both the first vector moves closer to the second vector and the second vector moves closer to the first vector in the vector space, to modify, responsively to the modeled interaction, the first user profile, and to present, via the interface, content to the first user responsively to the modified first user profile.

15. The apparatus according to claim 14, wherein the processor is configured to modify the first user profile by transferring information from the second user profile to the first user profile.

16. The apparatus according to claim 14, wherein the processor is configured to modify both the first user profile and the second user profile responsively to the modeled interaction.

17. The apparatus according to claim 14, wherein the processor is configured to project by identifying one or more topics, and using the topics as coordinates of the vector space, and wherein the first and second vectors represent respective strengths of interest of the first and second users in the topics.

18. The apparatus according to claim 17, wherein the one or more topics are represented as respective topic association graphs (TAGs), each of which includes a plurality of vertices, each of which vertices is linked to one or more other vertices by respective edges.

19. The apparatus according to claim 14, wherein the processor is configured to model the interaction by defining a sphere of influence for the second user, and modifying the first user profile only upon finding that the first user falls within the sphere of influence of the second user.

20. The apparatus according to claim 14, wherein the processor is configured to probabilistically model the interaction between the first and second vectors.

21. The apparatus according to claim 14, wherein the content includes search results, and wherein the processor is configured to present the search results to the first user, via the interface, responsively to the modified first user profile and a search query received from the first user.

22. The apparatus according to claim 14, wherein the content includes an online advertisement, and wherein the processor is configured to present the online advertisement to the first user, via the interface, responsively to the modified first user profile.

23. The apparatus according to claim 14, wherein the first and second user profiles are represented as respective personal association graphs (PAGs), each of which includes a plurality of vertices, each of which vertices is linked to one or more of the other vertices by respective edges.

24. The apparatus according to 14, wherein the processor is configured to model the interaction and modify the first user profile upon identifying that the first and second users have similar interests.

25. The apparatus according to claim 14, wherein the processor is configured to observe the respective online behaviors of the first and second users by observing respective selections of respective search result documents from respective sets of search results presented to the first and second users in response to respective search queries.

26. The apparatus according to claim 14, wherein the processor is configured to model the interaction upon finding that the first and second vectors are in proximity to one another in the vector space.

27. A computer software product, comprising a non-transitory tangible computer-readable medium in which program instructions are stored, which instructions, when executed by a computer, cause the computer to construct first and second user profiles for respective first and second users, by observing respective online behaviors of the first and second users, to project the first and second user profiles onto an N-dimensional vector space as respective first and second vectors, to model an interaction between the first and second vectors in the vector space, during which modeled interaction both the first vector moves closer to the second vector and the second vector moves closer to the first vector in the vector space, to modify, responsively to the modeled interaction, the first user profile, and to present content to the first user responsively to the modified first user profile.

28. The product according to claim 27, wherein the instructions cause the computer to modify the first user profile by transferring information from the second user profile to the first user profile.

29. The product according to claim 27, wherein the instructions cause the computer to modify both the first user profile and the second user profile responsively to the modeled interaction.

30. The product according to claim 27, wherein the instructions cause the computer to project by identifying one or more topics, and using the topics as coordinates of the vector space, and wherein the first and second vectors represent respective strengths of interest of the first and second users in the topics.

31. The product according to claim 30, wherein the one or more topics are represented as respective topic association graphs (TAGs), each of which includes a plurality of vertices, each of which vertices is linked to one or more other vertices by respective edges.

32. The product according to claim 27, wherein the instructions cause the computer to model the interaction by defining a sphere of influence for the second user, and modifying the first user profile only upon finding that the first user falls within the sphere of influence of the second user.

33. The product according to claim 27, wherein the instructions cause the computer to probabilistically model the interaction between the first and second vectors.

34. The product according to claim 27, wherein the content includes search results, and wherein the instructions cause the computer to present the search results to the first user responsively to the modified first user profile and a search query received from the first user.

35. The product according to claim 27, wherein the content includes an online advertisement, and wherein the instructions cause the computer to present the online advertisement to the first user responsively to the modified first user profile.

36. The product according to claim 27, wherein the first and second user profiles are represented as respective personal association graphs (PAGs), each of which includes a plurality of vertices, each of which vertices is linked to one or more of the other vertices by respective edges.

37. The product according to 27, wherein the instructions cause the computer to model the interaction and modify the first user profile upon identifying that the first and second users have similar interests.

38. The product according to claim 27, wherein the instructions cause the computer to observe the respective online behaviors of the first and second users by observing respective selections of respective search result documents from respective sets of search results presented to the first and second users in response to respective search queries.

39. The product according to claim 27, wherein the instructions cause the computer to model the interaction upon finding that the first and second vectors are in proximity to one another in the vector space.