Systems and Methods for Matching Users

• US 20140358945A1
• Filed: 06/18/2014
• Published: 12/04/2014
• Est. Priority Date: 06/03/2013
• Status: Abandoned Application

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Long, Xingping, Zeng, Xinhai, Xie, Wenbiao, Chen, Lingming
• Application Number:
  US14/307,591
• Publication Number:
  US 20140358945A1
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/907 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Systems and methods are provided for matching users. For example, a user list that includes multiple users to be matched is maintained; one or more first users are retrieved from the user list; one or more first user groups including the one or more first users are retrieved, the one or more first user groups containing a predetermined number of users from the user list; one or more first matching degrees are calculated for the one or more first user groups; a second user group associated with a highest first matching degree is selected from the one or more first user groups; and the second user group is returned.

Claims

1. A method for matching users comprising:

maintaining a user list that includes multiple users to be matched;

retrieving one or more first users from the user list;

retrieving one or more first user groups including the one or more first users, the one or more first user groups containing a predetermined number of users from the user list;

calculating one or more first matching degrees for the one or more first user groups;

selecting a second user group associated with a highest first matching degree from the one or more first user groups; and

returning the second user group.

2. The method of claim 1, further comprising:

setting one or more characteristic values for a second user in the user list.

3. The method of claim 2 wherein the calculating one or more first matching degrees for the one or more first user groups includes:

retrieving one or more first characteristic requests of the one or more first users;

setting one or more weighting factors for one of the one or more first characteristic requests;

calculating one or more first characteristic matching degrees based on at least information associated with the one or more first characteristic requests; and

calculating a first matching degree for a second user group based on at least information associated with the weighting factors and the first characteristic matching degrees, the second user group being included in the first user groups.

4. The method of claim 3 wherein:

the second user group includes N users; and

the calculating one or more first characteristic matching degrees based on at least information associated with the one or more first characteristic requests includes;

obtaining one or more first sub-groups from the second user group, a first sub-group including two users within the second user group;

calculating one or more first matching values M for the one or more first sub-groups;

wherein;

in response to a second sub-group matching with a characteristic value associated with a first characteristic request, a second matching value for the second sub-group corresponds to a predetermined non-zero magnitude, the second sub-group being included in the one or more first sub-groups; and

in response to the second sub-group not matching with the characteristic value associated with the first characteristic request, the second matching value for the second sub-group corresponds to zero; and

calculating a second characteristic matching degree based on at least information associated with a formula;

5. The method of claim 1, further comprising:

deleting one or more second users included in the second user group from the user list.

6. The method of claim 1, further comprising:

receiving, from a client, a matching request corresponding to one or more second users; and

adding the one or more second users to the user list.

7. The method of claim 6 wherein in response to the matching request corresponding to multiple second users, one or more third user groups including the multiple second users are retrieved.

8. The method of claim 1 wherein:

the user list is sorted based on at least information associated with one or more submission times related to one or more matching requests; and

the retrieving one or more first users from the user list includes retrieving a second user corresponding to an earliest submission time.

9. The method of claim 1, further comprising:

determining whether a wait time associated with a matching request related to a second user in the user list exceeds a threshold based on at least information associated with a submission time of the matching request;

in response to the wait time exceeding the threshold,

returning a matching-failure message for the second user; and

deleting the second user from the user list.

10. A user-matching device comprising:

a list-maintenance module configured to maintain a user list that includes multiple users to be matched;

a user-retrieval module configured to retrieve one or more first users from the user list;

a matching module configured to retrieve one or more first user groups including the one or more first users, the one or more first user groups containing a predetermined number of users from the user list;

a matching-degree-calculation module configured to calculate one or more first matching degrees for the one or more first user groups;

a selection module configured to select a second user group associated with a highest first matching degree from the one or more first user groups; and

a return module configured to return the second user group.

11. The device of claim 10 wherein the list-maintenance module is further configured to:

set one or more characteristic values for a second user in the user list.

12. The device of claim 11 wherein the matching-degree-calculation module is further configured to:

retrieve one or more first characteristic requests of the one or more first users;

set one or more weighting factors for one of the one or more first characteristic requests;

calculate one or more first characteristic matching degrees based on at least information associated with the one or more first characteristic requests; and

calculate a first matching degree for a second user group based on at least information associated with the weighting factors and the first characteristic matching degrees, the second user group being included in the first user groups.

13. The device of claim 12 wherein:

the second user group includes N users; and

the matching-degree-calculation module is further configured to;

obtain one or more first sub-groups from the second user group, a first sub-group including two users within the second user group;

calculate one or more first matching values M for the one or more first sub-groups;

wherein;

in response to a second sub-group matching with a characteristic value associated with a first characteristic request, a second matching value for the second sub-group corresponds to a predetermined non-zero magnitude, the second sub-group being included in the one or more first sub-groups; and

in response to the second sub-group not matching with the characteristic value associated with the first characteristic request, the second matching value for the second sub-group corresponds to zero; and

calculate a second characteristic matching degree based on at least information associated with a formula;

14. The device of claim 10, further comprising:

a deletion module configured to delete one or more second users included in the second user group from the user list.

15. The device of claim 10 wherein the list-maintenance module is further configured to:

receive, from a client, a matching request corresponding to one or more second users; and

add the one or more second users to the user list.

16. The device of claim 15 wherein in response to the matching request corresponding to multiple second users, the user-retrieval module is configured to retrieve one or more third user groups including the multiple second users.

17. The device of claim 10 wherein:

the user list is sorted based on at least information associated with one or more submission times related to one or more matching requests; and

the user-retrieval module is configured to;

retrieve a second user corresponding to an earliest submission time.

18. The device of claim 10, further comprising:

a timeout-processing module configured to;

determine whether a wait time associated with a matching request related to a second user in the user list exceeds a threshold based on at least information associated with a submission time of the matching request;

in response to the wait time exceeding the threshold,

return a matching-failure message for the second user; and

delete the second user from the user list.

19. The device of claim 10, further comprising:

one or more data processors; and

a computer-readable storage medium;

wherein one or more of the list-maintenance module, the user-retrieval module, the matching module, the matching-degree-calculation module, the selection module and the return module are stored in the storage medium and configured to be executed by the one or more data processors.

20. A non-transitory computer readable storage medium comprising programming instructions for matching users, the programming instructions configured to cause one or more data processors to execute operations comprising:

maintaining a user list that includes multiple users to be matched;

retrieving one or more first users from the user list;

retrieving one or more first user groups including the one or more first users, the one or more first user groups containing a predetermined number of users from the user list;

calculating one or more first matching degrees for the one or more first user groups;

selecting a second user group associated with a highest first matching degree from the one or more first user groups; and

returning the second user group.