MANUAL AND AUTOMATIC TECHNIQUES FOR FINDING SIMILAR USERS

• US 20100131896A1
• Filed: 03/06/2009
• Published: 05/27/2010
• Est. Priority Date: 11/26/2008
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: LI, Wei, GROSSMAN, Tovi, FITZMAURICE, George, MATEJKA, Justin Frank
• Granted Patent: US 8,214,375 B2
• Time in Patent Office: Days
• US Class Current: 715/811
• 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 computer-implemented 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;

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 first set of usage data is based on inputs received by the software application from the first user and/or outputs generated by the software application.

3. The method of claim 2, wherein the first set of usage data comprises a command frequency table that includes one or more commands issued by the first 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 first user.

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

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

6. 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.

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

8. The method of claim 6, 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 sets of usage data associated with each user included in the set of users to determine that the set of usage data associated with each user in a portion of users satisfies the search criteria; and

displaying on a display device an indication of the users included in the portion of users;

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

9. The method of claim 6, 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.

10. A 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;

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.

11. The computer-readable storage medium of claim 10, wherein the first set of usage data is based on inputs received by the software application from the first user and/or outputs generated by the software application.

12. The computer-readable storage medium of claim 11, wherein the first set of usage data comprises a command frequency table that includes one or more commands issued by the first 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 first user.

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

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

15. The computer-readable storage medium of claim 10, 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.

16. The computer-readable storage medium of claim 15, wherein the communication platform comprises a message board, a chat room, a forum, or a database.

17. The computer-readable storage medium of claim 15, 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 sets of usage data associated with each user included in the set of users to determine that the set of usage data associated with each user in a portion of users satisfies the search criteria; and

displaying on a display device an indication of the users included in the portion of users;

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

18. The computer-readable storage medium of claim 15, 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.

19. 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,

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.

20. The computer system of claim 19, wherein the first set of usage data comprises a command frequency table that includes one or more commands issued by the first 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 first user.