Manual and automatic techniques for finding similar users

• US 8,214,375 B2
• Filed: 03/06/2009
• Issued: 07/03/2012
• Est. Priority Date: 11/26/2008
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Fitzmaurice, George, Grossman, Tovi, Matejka, Justin Frank, Li, Wei
• Primary Examiner(s): DANG, THANH HA T
• Application Number:
  US12/399,247
• Publication Number:
  US 20100131896A1
• Time in Patent Office: 1,215 Days
• Field of Search: 707/706, 707/727, 707/732, 707/733, 707/734, 707/737, 707/738, 707/749, 707/784, 707/750, 707/751
• US Class Current: 707/749
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: G06T 2210/52 Parallel processing

Abstract

A user data engine records profile data supplied by a user and usage data that is based on interactions between the user and a software application. A group data engine receives a set of user data comprising the profile data and the usage data for each user of a plurality of users. The group data engine determines a similarity value between each pair of users of the software application. The group data engine identifies groups of similar users based on the similarity values by executing one or more clustering algorithms. A user may then search for other users and groups of users of the software application and may then receive information from the users and/or groups of users that is related to use of the software application.

Claims

1. A method for generating one or more groups of similar users of a software application, the method comprising:

generating a first set of usage data associated with a first user of the software application;

generating a second set of usage data associated with a second user of the software application;

transmitting the first set of usage data and the second set of usage data to a server configured to generate a similarity value between the first user and the second user based on the first set of usage data and the second set of usage data;

generating a similarity table that includes the similarity value and a plurality of additional similarity values generated between each user included in a set of users of the software application and each other user included in the set of users, wherein each user included in the set of users is associated with a different set of usage data that comprises a command frequency table of one or more commands issued by the user to the software application and, for each of the one or more commands, an indication of a frequency with which the command is issued by the user;

placing the first user and the second user together into a first group based executing one or more clustering algorithms that use the similarity table as an input; and

communicating to the first user that the first user and the second user are both in the first group.

2. The method of claim 1, wherein the indication of the frequency comprises a percentage of a total number of commands issued by the first user.

3. The method of claim 1, wherein the indication of the frequency comprises a count of a number of times the command is issued by the first user.

4. The method of claim 1, further comprising the steps of:

generating group data that specifies a plurality of groups of users by executing the one or more clustering algorithms, wherein each group of users is associated with different group characteristic data;

transmitting the group data to a computing device used by the first user;

receiving an input from the first user specifying a first group of which the first user is not a member;

associating the first user with the first group as a guest member, wherein the first set of usage data does not contribute to the group characteristic data associated with the first group; and

allowing the first user to communicate in a limited manner with at least one other member in the first group via a communication platform.

5. The method of claim 4, wherein the communication platform comprises a message board, a chat room, a forum, or a database.

6. The method of claim 4, further comprising the steps of:

receiving search criteria from the first user that includes at least one search criterion that is related to usage of the software application;

filtering the first, second, and different sets of usage data to determine that a subset of users in the set of users satisfies the search criteria;

displaying on a display device an indication of the subset of users; and

allowing the first user to communicate in a limited manner with at least one user included in the subset of users.

7. The method of claim 4, wherein the search criteria includes at least one of an amount of time a user has been using the software application, a similarity value between the first user and another user, command usage, or files generated using the software application.

8. A non transitory computer-readable storage medium storing instructions that, when executed by a processor, cause a computing system to generate one or more groups of similar users of a software application, by performing the steps of:

generating a first set of usage data associated with a first user of the software application;

generating a second set of usage data associated with a second user of the software application;

transmitting the first set of usage data and the second set of usage data to a server configured to generate a similarity value between the first user and the second user based on the first set of usage data and the second set of usage data;

generating a similarity table that includes the similarity value and a plurality of additional similarity values generated between each user included in a set of users of the software application and each other user included in the set of users, wherein each user included in the set of users is associated with a different set of usage data that comprises a command frequency table of one or more commands issued by the user to the software application and, for each of the one or more commands, an indication of a frequency with which the command is issued by the user;

placing the first user and the second user together into a first group based executing one or more clustering algorithms that use the similarity table as an input; and

communicating to the first user that the first user and the second user are both in the first group.

9. The non transitory computer-readable storage medium of claim 8, wherein the indication of the frequency comprises a percentage of a total number of commands issued by the first user.

10. The non transitory computer-readable storage medium of claim 8, wherein the indication of the frequency comprises a count of a number of times the command is issued by the first user.

11. The non transitory computer-readable storage medium of claim 8, further comprising the steps of:

generating group data that specifies a plurality of groups of users by executing the one or more clustering algorithms, wherein each group of users is associated with different group characteristic data;

transmitting the group data to a computing device used by the first user;

receiving an input from the first user specifying a first group of which the first user is not a member;

associating the first user with the first group as a guest member, wherein the first set of usage data does not contribute to the group characteristic data associated with the first group; and

allowing the first user to communicate in a limited manner with at least one other member in the first group via a communication platform.

12. The non transitory computer-readable storage medium of claim 11, wherein the communication platform comprises a message board, a chat room, a forum, or a database.

13. The non transitory computer-readable storage medium of claim 11, further comprising the steps of:

receiving search criteria from the first user that includes at least one search criterion that is related to usage of the software application;

filtering the first, second, and different sets of usage data to determine that a subset of users in the set of users satisfies the search criteria;

displaying on a display device an indication of the subset of users; and

allowing the first user to communicate in a limited manner with at least one user included in the subset of users.

14. The non transitory computer-readable storage medium of claim 11, wherein the search criteria includes at least one of an amount of time a user has been using the software application, a similarity value between the first user and another user, command usage, or files generated using the software application.

15. A computer system for generating one or more groups of similar users of a software application, the computer system comprising:

a processor; and

a memory storing instructions that, when executed by the processor, are configured to;

generate a first set of usage data associated with a first user of the software application,

generate a second set of usage data associated with a second user of the software application,

transmit the first set of usage data and the second set of usage data to a server configured to generate a similarity value between the first user and the second user based on the first set of usage data and the second set of usage data,

generate a similarity table that includes the similarity value and a plurality of additional similarity values generated between each user included in a set of users of the software application and each other user included in the set of users, wherein each user included in the set of users is associated with a different set of usage data that comprises a command frequency table of one or more commands issued by the user to the software application and, for each of the one or more commands, an indication of a frequency with which the command is issued by the user,

place the first user and the second user together into a first group based executing one or more clustering algorithms that use the similarity table as an input, and

communicate to the first user that the first user and the second user are both in the first group.