Systems and Methods for Matching Users

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.

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: 
 
 
       
         
           
             
               
                 
                   
                     ∑ 
                     1 
                     
                       C 
                       N 
                       2 
                     
                   
                    
                   
                       
                   
                    
                   M 
                 
                 
                   C 
                   N 
                   2 
                 
               
               , 
             
           
         
       
       the second characteristic matching degree being included in the one or more first characteristic matching degrees. 
     
     
         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: 
 
 
       
         
           
             
               
                 
                   
                     ∑ 
                     1 
                     
                       C 
                       N 
                       2 
                     
                   
                    
                   
                       
                   
                    
                   M 
                 
                 
                   C 
                   N 
                   2 
                 
               
               , 
             
           
         
       
       the second characteristic matching degree being included in the one or more first characteristic matching degrees. 
     
     
         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.