Sorting social profile search results based on computing personal similarity scores

• US 9,177,062 B2
• Filed: 10/31/2012
• Issued: 11/03/2015
• Est. Priority Date: 10/31/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Wells, Benjamin Frederick
• Primary Examiner(s): Singh, Amresh
• Application Number:
  US13/664,734
• Publication Number:
  US 20140122472A1
• Time in Patent Office: 1,098 Days
• Field of Search: 707/748
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/0204 Market segmentation
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

The present technology includes systems and methods for searching for social profiles based on user search queries and sorting search results based on determining and matching personal similarities. In some implementations, the systems and methods retrieve a plurality of search results that either partially or fully match a search query by a user of an online community for a particular social profile. The systems and methods determine a plurality of personal similarity factors relating to the search results and compare them to the profile of the user requesting the search based on predetermined criteria and assign varying weights to the personal similarity factors. The weights are aggregated and total scores for the search results are computed. The systems and methods sort the search results based on the total scores to identify and separate results of greater interest to the user from those that of less interest.

Claims

1. A method, comprising:

receiving, by at least one computing device, a search query for a social profile from a user of an online community;

in response to receiving the search query, retrieving, by the computing device, a plurality of social profile results matching the search query and a search score for at least certain of the plurality of social profile results based on how closely a profile for the user making the search query match the plurality of social profile results;

determining, by the computing device, a plurality of personal similarity indications between the plurality of social profile results and the profile for the user making the search query, based on predetermined criteria for establishing personal similarity, at least one of the predetermined criteria considering a similar time frame during which a personal occurrence between the user making the search query and at least one user associated with one of the plurality of social profile results is shared;

assigning, by the computing device, a select one of a plurality of varying weights from a range of weights to each of the plurality of personal similarity indications identified for at least certain of the plurality of social profile results, based on a probability of the shared personal occurrence within the similar time frame and computing a personal similarity score for each of the social profile results based on an aggregation of the plurality of personal similarity indications and their associated weights;

computing, by the computing device, a total score based on the search score and the personal similarity score for the plurality of social profile results; and

sorting, by the computing device, the plurality of social profile results based on their total scores.

2. The method of claim 1, further comprising:

providing for display, using the computing device, the plurality of social profile results, to the user making the search query.

3. The method of claim 1, wherein the range of weights includes weight indications of high weights, medium weights, and low weights, wherein high weights are accorded to personal similarity indications that reflect similar times.

4. The method of claim 1, wherein the plurality of social profile results are further sorted based on significance of the plurality of social profile results to the user indicating an affinity to the user.

5. The method of claim 4, wherein the significance indicates a descending order of the total score for the plurality of social profile results.

6. The method of claim 1, wherein the personality similarity indications include a past occurrence indication shared by the plurality of social profile results and the profile for the user.

7. The method of claim 1, further comprising:

assigning, using the computing device, an initial score of zero to the plurality of social profile results and subsequently increasing the initial score based on the plurality of weights assigned to the plurality of personal similarity indications to compute the personal similarity score and the total score.

8. A computer program product comprising a non-transient computer useable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

receive a search query for a social profile from a user on an online community;

in response to receiving the search query, retrieve a plurality of social profile results matching the search query and a search score for at least certain of the plurality of social profile results based on how closely a profile for the user making the search query match the plurality of social profile results;

determine a plurality of personal similarity indications between the plurality of social profile results and the profile for the user, based on predetermined criteria for establishing similarity, wherein at least one of the predetermined criteria considers a similar time frame during which a personal occurrence between the user making the search query and at least one user associated with one of the plurality of social profile results is shared;

assign a plurality of varying weights from a range of weights to each of the plurality of personal similarity indications identified for at least certain of the plurality of social profile results, based on a probability of the shared personal occurrence within the similar time frame and computing a personal similarity score for each of the social profile results based on an aggregation of the plurality of personal similarity indications and their associated weights;

compute a total score based on the search score and the personal similarity score for the plurality of social profile results; and

sort the plurality of social profile results based on the total score determined for each of the plurality of social profile results.

9. The computer program product of claim 8, wherein the plurality of social profile results are provided for display to the user making the search query.

10. The computer program product of claim 8, wherein the range of weights includes weight indications of high weights, medium weights, and low weights, wherein high weights are accorded to personal similarity indications that reflect similar times.

11. The computer program product of claim 8, wherein the plurality of social profile results are further sorted based on significance of the plurality of social profile results to the user indicating an affinity to the user.

12. The computer program product of claim 11, wherein the significance indicates a descending order of the total score for the plurality of social profile results.

13. The computer program product of claim 8, wherein the personality similarity indications include a past occurrence shared by the plurality of social profile results and the profile for the user.

14. The computer program product of claim 8, wherein an initial score of zero is assigned to the plurality of social profile results and subsequently the initial score is increased based on the plurality of weights assigned to the plurality of personal similarity indications to compute the personal similarity score and the total score.

15. A system comprising:

a processor, and;

a memory storing instructions that, when executed, cause the system to;

receive a search query for a social profile from a user on an online community;

in response to receiving the search query, retrieve a plurality of social profile results matching the search query and a search score for at least certain of the plurality of social profile results based on how closely a profile for the user making the search query match the plurality of social profile results;

determine a plurality of personal similarity indications between the plurality of social profile results and the profile for the user, based on predetermined criteria for establishing similarity, wherein at least one of the predetermined criteria considers a similar time frame during which a personal occurrence between the user making the search query and at least one user associated with one of the plurality of social profile results is shared;

assign a select one of a plurality of varying weights from a range of weights to each of the plurality of personal similarity indications identified for at least certain of the plurality of social profile results, based on a probability of the shared personal occurrence within the similar time frame and computing a personal similarity score for each of the social profile results based on an aggregation of the plurality of personal similarity indications and their associated weights;

compute a total score based on the search score and the personal similarity score for the plurality of social profile results; and

sort the plurality of social profile results based on the total score.

16. The system of claim 15, further comprising:

a user-interface module for providing for display the plurality of social profile results, to the user making the search query.

17. The system of claim 15, wherein the range of weights includes weight indications of high weights, medium weights, and low weights, wherein high weights are accorded to personal similarity indications that reflect similar times.

18. The system of claim 15, wherein the plurality of social profile results are further sorted based on significance of the plurality of social profile results to the user indicating an affinity to the user.

19. The system of claim 18, wherein the significance indicates a descending order of the total score for the plurality of social profile results.

20. The system of claim 15, wherein the personality similarity indications include a past occurrence shared by the plurality of social profile results and the profile for the user.

21. The system of claim 15, wherein the memory stores a further instruction that, when executed, cause the system to

assign an initial score of zero to the plurality of social profile results and subsequently increase the initial score based on the plurality of weights assigned to the plurality of personal similarity indications to compute the personal similarity score and the total score.