Determining a community rating for a user using feedback ratings of related users in an electronic environment

• US 8,290,809 B1
• Filed: 02/14/2000
• Issued: 10/16/2012
• Est. Priority Date: 02/14/2000
• Status: Expired due to Term

• Current Assignee: PayPal, Inc. (PayPal Holdings, Inc.)
• Original Assignee: eBay Inc.
• Inventors: Ratterman, Robert J., Maltzman, Reed, Knepfle, Joshua D.
• Primary Examiner(s): PATS, JUSTIN
• Application Number:
  US09/503,960
• Time in Patent Office: 4,628 Days
• Field of Search: 705/1, 705/7, 705/10, 705/37, 705/319, 705/7.29, 707/E17.011, 707/E17.012
• US Class Current: 705/7.29
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/0282 Rating or review of business operators or products
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0609 Buyer or seller confidence or verification
• CPC Class Codes: G06Q 30/08 Auctions

Abstract

Community ratings are determined for users of an electronic marketplace. In a typical configuration, the community rating of an individual reflect the individual'"'"'s reputation in the electronic community (e.g. feedback rating) as well as the reputations of the users the individual sponsors and the reputations of each user they sponsor, and so on. Various methodologies are provided for determining a community rating, such as aggregating feedback ratings, or weighting or thresholding these feedback ratings.

Claims

1. A computer-implemented method, comprising:

maintaining a relationship tree representing relationships among a plurality of users of an online trading community, the relationship tree including sponsorship relationships between said plurality of users including a particular user and one or more users that were referred by the particular user to said online trading community, wherein said one or more users referred by the particular user are children of said particular user and siblings to each other, and wherein said one or more users referred by the particular user have lineal descendants that include additional users that were referred by the one or more users referred by the particular user;

storing said sponsorship relationships between said plurality of users in a data structure, wherein the data structure for the particular user contains a pointer to at least one of said plurality of users;

associating, by a first processor, one or more characteristic values with said plurality of users including said particular user, said one or more users referred by the particular user, and said lineal descendants, the one or more characteristic values representing an individual feedback rating associated with each of said plurality of users and being established based on votes from other users of the plurality of users of the online trading community;

deriving, by a second processor, a community rating uniquely corresponding to said particular user by aggregating said individual feedback rating associated with the particular user, said individual feedback ratings associated with one or more users referred by the particular user to the online trading community, and said individual feedback ratings associated with said lineal descendants, wherein deriving is performed utilizing the pointer in said data structure; and

storing the community rating uniquely corresponding to the particular user in a storage device.

2. The method of claim 1, wherein the online trading community comprises an electronic community to trade merchandise over a network, wherein the trading of the merchandise comprises at least one of buying or selling of goods or services.

3. The method of claim 2, wherein the network comprises the Internet.

4. The method of claim 1, wherein the one or more characteristic values comprise a feedback value based on feedback concerning the particular user received from said other users of the plurality of users in the electronic community.

5. The method of claim 4, wherein the other users of the plurality of users comprise users that have previously traded with the particular user.

6. The method of claim 1, wherein the relationship tree includes one or more n-ary trees.

7. The method of claim 1, wherein the pointer is to the at least one user of the plurality that was referred by the particular user.

8. The method of claim 1, wherein the deriving of the community rating for the particular user is performed utilizing a recursive routine.

9. The method of claim 1, wherein the community rating for the particular user represent a reputation value corresponding to the particular user.

10. A machine-readable medium having stored thereon data representing sets of instructions which, when executed by a machine, cause the machine to:

maintain a relationship tree representing relationships among a plurality of users of an online trading community, the relationship tree including sponsorship relationships between said plurality of users including a particular user and one or more users that were referred by the particular user to said online trading community, wherein said one or more users referred by the particular user are children of said particular user and siblings to each other, and wherein said one or more users referred by the particular user have lineal descendants that include additional users that were referred by the one or more users referred by the particular user;

store said sponsorship relationships between said plurality of users in a data structure, wherein the data structure for the particular user contains a pointer to at least one of said plurality of users;

associate one or more characteristic values with said plurality of users including said particular user, said one or more users referred by the particular user, and said lineal descendants, the one or more characteristic values representing an individual feedback rating associated with each of said plurality of users and being established based on votes from other users of the plurality of users of the online trading community;

derive a community rating uniquely corresponding to said particular user by aggregating said individual feedback rating associated with the particular user, said individual feedback ratings associated with one or more users referred by the particular user to the online trading community, and said individual feedback ratings associated with said lineal descendants, wherein deriving is performed utilizing the pointer in said data structure.

11. The machine-readable medium of claim 10, wherein the online trading community comprises an electronic community buying and selling of merchandise over a network, the merchandise having at least one of goods and services.

12. The machine-readable medium of claim 11, wherein the one or more characteristic values comprise a feedback value based on feedback concerning the particular user received from said other users of the plurality of users in the electronic community.

13. A computer-implemented method, comprising:

associating, by a first processor, a first characteristic value with a first user of a plurality of users within an online trading community, the first characteristic value being obtained for the first user utilizing a first feedback value based on feedback received concerning the first user from other users of the plurality of users;

associating, by a second processor, a second characteristic value with a second user of the plurality of users, wherein the second user is referred to the online trading community by the first user, the second characteristic value being obtained for the second user utilizing a second feedback value based on feedback received concerning the second user from said other users of the plurality of users;

associating a third characteristic value with a third user of the plurality of users, wherein the third user is referred to the online trading community by the second user, the third characteristic value is obtained for the third user by utilizing a third feedback value based on feedback received concerning the third user from said other users of the plurality of users;

maintaining a relationship tree representing relationships among said plurality of users, the relationship tree including sponsorship relationships between said plurality of users including said first user, said second user, and said third user, wherein said second user and one or more users referred by the first user to the online trading community are children of said first user and siblings to each other and wherein said second user has lineal descendants that include one or more users that were referred by the second user to the online community, including the third user;

storing said sponsorship relationships between said plurality of users in a data structure, wherein the data structure for the particular user contains a pointer to at least one of said plurality of users;

deriving, by a third processor, a first community rating for the first user by aggregating the first feedback value, the second feedback value, and the third feedback value, wherein deriving is performed utilizing the pointer in said data structure; and

storing the first community rating for the first user in a storage device.

14. The method of claim 13, further comprising:

deriving a second community rating for the second user by utilizing an aggregation of the second characteristic value and the third characteristic value.

15. The method of claim 13, wherein as a child of the first user, the second user is a lineal descendent of the first user.

16. The method of claim 15, wherein the relationship tree comprises a nexus between the first user, the second user, and other users referred by at least one of the first user and the second user.

17. The method of claim 13, wherein the first community rating comprises first reputation value corresponding to the first user, and the second community rating comprises second reputation value corresponding to the second user.

18. A machine-readable medium having stored thereon data representing sets of instructions which, when executed by a machine, cause the machine to:

associate a first characteristic value with a first user of a plurality of users within an online trading community, the first characteristic value being obtained for the first user utilizing a first feedback value based on feedback received concerning the first user from other users of the plurality of users;

associate a second characteristic value with a second user of the plurality of users, wherein the second user is referred to the online trading community by the first user, the second characteristic value being obtained for the second user utilizing a second feedback value based on feedback received concerning the second user from said other users of the plurality of users;

associate a third characteristic value with a third user of the plurality of users, wherein the third user is referred to the online trading community by the second user, the third characteristic value is obtained for the third user by utilizing a third feedback value based on feedback received concerning the third user from said other users of the plurality of users;

maintain a relationship tree representing relationships among said plurality of users, the relationship tree including sponsorship relationships between said plurality of users including said first user, said second user, and said third user, wherein said second user and one or more users referred by the first user to the online trading community are children of said first user and siblings to each other and wherein said second user has lineal descendants that include one or more users that were referred by the second user to the online community, including the third user;

store said sponsorship relationships between said plurality of users in a data structure, wherein the data structure for the particular user contains a pointer to at least one of said plurality of users;

derive a first community rating for the first user by aggregating the first feedback value, the second feedback value, and the third feedback value, wherein deriving is performed utilizing the pointer in said data structure.

19. The machine-readable medium of claim 18, wherein the relationship tree comprises a referral relationship having the second user, who is a child of the first user, as a lineal descendent of the first user.

20. The machine-readable medium of claim 18, wherein the relationship tree comprises a nexus between the first user, the second user, and other users referred by at least one of the first user and the second user.

21. The machine-readable medium of claim 18, wherein the first community rating comprises first reputation value corresponding to the first user, and the second community rating comprises second reputation value corresponding to the second user.

28. The machine-readable medium of claim 18, wherein the sets of instructions which, when executed by the machine, further cause the machine to:

derive a second community rating for the second user by utilizing an aggregation of the second characteristic value and the third characteristic value.

22. A system comprising:

a first storage medium; and

a first computer coupled with the first storage medium, the first computer to;

maintain a relationship tree representing relationships among a plurality of users of an online trading community, the relationship tree including sponsorship relationships between said plurality of users including a particular user and one or more users that were referred by the particular user to said online trading community, wherein said one or more users referred by the particular user are children of said particular user and siblings to each other, and wherein said one or more users referred by the particular user have lineal descendants that include additional users that were referred by the one or more users referred by the particular user;

store said sponsorship relationships between said plurality of users in a data structure, wherein the data structure for the particular user contains a pointer to at least one of said plurality of users;

associate one or more characteristic values with said plurality of users including said particular user, said one or more users referred by the particular user, and said lineal descendants, the one or more characteristic values representing an individual feedback rating associated with each of said plurality of users and being established based on votes from other users of the plurality of users of the online trading community;

derive a community rating uniquely corresponding to said particular user by aggregating said individual feedback rating associated with the particular user, said individual feedback ratings associated with one or more users referred by the particular user to the online trading community, and said individual feedback ratings associated with said lineal descendants, wherein deriving is performed utilizing the pointer in said data structure.

23. The system of claim 22, further comprising:

a second storage medium; and

a second computer coupled with the second storage medium and the first computer via a network interface, the second computer to receive feedback concerning the particular user from said other users of the plurality of users, generate a feedback value corresponding to the particular user based on the feedback, and transmit the feedback value to the first computer.

24. The system of claim 23, wherein the first computer comprises a server computer and the second computer comprises a client computer.

25. The system of claim 22, wherein the first computer is further to determine the one or more characteristic values based on the feedback value corresponding to the particular user.

26. The system of claim 23, wherein the second computer is accessed by the plurality of users to trade merchandise, wherein the trading of the merchandise comprises buying or selling of goods or services.

27. The system of claim 23, wherein the network interface is to couple the first computer with the second computer over a network having the Internet.

29. A system, comprising:

a first storage medium; and

a first computer coupled with the first storage medium, the first computer to;

associate a first characteristic value with a first user of a plurality of users within an online trading community, the first characteristic value being obtained for the first user utilizing a first feedback value based on feedback received concerning the first user from other users of the plurality of users;

associate a second characteristic value with a second user of the plurality of users, wherein the second user is referred to the online trading community by the first user, the second characteristic value being obtained for the second user utilizing a second feedback value based on feedback received concerning the second user from said other users of the plurality of users;

associate a third characteristic value with a third user of the plurality of users, wherein the third user is referred to the online trading community by the second user, the third characteristic value is obtained for the third user by utilizing a third feedback value based on feedback received concerning the third user from said other users of the plurality of users;

maintain a relationship tree representing relationships among said plurality of users, the relationship tree including sponsorship relationships between said plurality of users including said first user, said second user, and said third user, wherein said second user and one or more users referred by the first user to the online trading community are children of said first user and siblings to each other and wherein said second user has lineal descendants that include one or more users that were referred by the second user to the online community, including the third user;

store said sponsorship relationships between said plurality of users in a data structure, wherein the data structure for the particular user contains a pointer to at least one of said plurality of users;

derive a first community rating for the first user by aggregating the first feedback value, the second feedback value, and the third feedback value, wherein deriving is performed utilizing the pointer in said data structure.

30. The system of claim 29, further comprising:

a second storage medium; and

a second computer coupled with the second storage medium and the first computer via a network interface, the second computer to receive feedback concerning the first user from said other users of the plurality of users, generate a feedback value corresponding to the first user based on the feedback, and transmit the feedback value to the first computer.

31. The system of claim 30, wherein the first computer comprises a server computer and the second computer comprises a client computer.

32. The system of claim 29, wherein the first computer is further to perform a recursive routine when determining the community rating for the first user.

33. The system of claim 29, wherein the one or more characteristic values and the community rating comprise numeric values.

34. The system of claim 30, wherein the second computer is accessed by the plurality of users to trade merchandise, wherein the trading of the merchandise comprises buying or selling of goods or services.