Associating entities based on resource associations

• US 9,336,330 B2
• Filed: 07/17/2013
• Issued: 05/10/2016
• Est. Priority Date: 07/20/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Connor, James T., Verstak, Alexandre A., Acharya, Anurag
• Primary Examiner(s): Fleurantin, Jean B
• Application Number:
  US13/944,775
• Publication Number:
  US 20150169579A1
• Time in Patent Office: 1,028 Days
• Field of Search: 707/748, 707/749, 707/750
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/90335 Query processing

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for associating resources based on resource associations. One of the methods includes receiving a first profile, wherein the first profile is for a first author, wherein the first profile links to one or more first documents, wherein the first author is an author of each of the one or more first documents; identifying, one or more second authors, wherein each of the one or more second authors is a co-author of one or more of the first documents; calculating, respective co-author scores for each of the one or more second authors; ranking, the one or more second authors based on their respective co-author scores; and associating, the one or more second authors with the first profile, the first profile includes a listing of the one or more second authors in an order according to the ranking.

Claims

1. A computer-implemented method, comprising:

receiving a first profile in a system comprising one or more computers, wherein the first profile is for a first author, wherein the first profile links to one or more first documents, wherein the first author is an author of each of the one or more first documents;

identifying by operation of the system, one or more second authors, wherein each of the one or more second authors is a co-author of one or more of the first documents;

calculating by operation of the system and for each of the one or more second authors, a respective co-author score for the second author that is a measure of how connected the second author and the first author are as co-authors;

ranking by operation of the system, the one or more second authors based on their respective co-author scores;

associating by operation of the system, the one or more second authors with the first profile;

receiving a request from a user to access a profile for the first author; and

providing the first profile for presentation to the user, wherein, when presented to the user, the first profile includes a result list of retrieved and ranked resources associated with the first author and a listing of the one or more second authors in an order according to the ranking of the one or more second authors.

2. The method of claim 1, wherein calculating a respective co-author score for each of the second authors comprises:

determining a count of co-authored documents, wherein the co-authored documents are first documents that have both the first author and the second author as authors;

determining a recency measure for each of the co-authored documents that measures how recently the co-authored document was written or published;

determining a popularity measure for each of the co-authored documents;

determining an author uniqueness measure for each of the co-authored documents from a total number of co-authors for the co-authored document; and

calculating the co-author score based on the count of the co-authored documents, the recency measures, the popularity measures, and author uniqueness measures for each of the co-authored documents.

3. The method of claim 2, wherein calculating the co-author score based on the count of the co-authored documents, the recency measures, the popularity measures, and author uniqueness measures for each of the co-authored documents comprises:

combining the count of the co-authored documents, the recency measures, the popularity measures, and the author uniqueness measures for each of the co-authored documents using a combination function to determine the co-author score for the second author.

4. The method of claim 1, wherein associating the one or more second authors with the first profile comprises:

adding data identifying one or more second authors that each have a respective co-author score that satisfies a threshold, the one or more second authors being ranked in a descending order of the co-authorship score.

5. The method of claim 1, further comprising:

identifying by operation of the system respective second profiles for one or more of the second authors; and

updating by operation of the system the listing of the one or more second authors to include links to the respective second profiles.

6. A system, comprising:

one or more computers configured to perform operations comprising;

receiving a first profile in a system comprising one or more computers, wherein the first profile is for a first author, wherein the first profile links to one or more first documents, wherein the first author is an author of each of the one or more first documents;

identifying by operation of the system, one or more second authors, wherein each of the one or more second authors is a co-author of one or more of the first documents;

calculating by operation of the system and for each of the one or more second authors, a respective co-author score for the second author that is a measure of how connected the second author and the first author are as co-authors;

ranking by operation of the system, the one or more second authors based on their respective co-author scores;

associating by operation of the system, the one or more second authors with the first profile;

receiving a request from a user to access a profile for the first author; and

providing the first profile for presentation to the user, wherein, when presented to the user, the first profile includes a result list of retrieved and ranked resources associated with the first author and a listing of the one or more second authors in an order according to the ranking of the one or more second authors.

7. The system of claim 6, wherein calculating a respective co-author score for each of the second authors comprises:

determining a count of co-authored documents, wherein the co-authored documents are first documents that have both the first author and the second author as authors;

determining a recency measure for each of the co-authored documents that measures how recently the co-authored document was written or published;

determining a popularity measure for each of the co-authored documents;

determining an author uniqueness measure for each of the co-authored documents from a total number of co-authors for the co-authored document; and

calculating the co-author score based on the count of the co-authored documents, the recency measures, the popularity measures, and author uniqueness measures for each of the co-authored documents.

8. The system of claim 7, wherein calculating the co-author score based on the count of the co-authored documents, the recency measures, the popularity measures, and author uniqueness measures for each of the co-authored documents comprises:

combining the count of the co-authored documents, the recency measures, the popularity measures, and the author uniqueness measures for each of the co-authored documents using a combination function to determine the co-author score for the second author.

9. The system of claim 6, wherein associating the one or more second authors with the first profile comprises:

adding data identifying one or more second authors that each have a respective co-author score that satisfies a threshold, the one or more second authors being ranked in a descending order of the co-authorship score.

10. The system of claim 6, wherein the operations further comprise:

identifying respective second profiles for one or more of the second authors; and

updating the listing of the one or more second authors to include links to the respective second profiles.

11. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving a first profile in a system comprising one or more computers, wherein the first profile is for a first author, wherein the first profile links to one or more first documents, wherein the first author is an author of each of the one or more first documents;

identifying by operation of the system, one or more second authors, wherein each of the one or more second authors is a co-author of one or more of the first documents;

calculating by operation of the system and for each of the one or more second authors, a respective co-author score for the second author that is a measure of how connected the second author and the first author are as co-authors;

ranking by operation of the system, the one or more second authors based on their respective co-author scores;

associating by operation of the system, the one or more second authors with the first profile;

receiving a request from a user to access a profile for the first author; and

providing the first profile for presentation to the user, wherein, when presented to the user, the first profile includes a result list of retrieved and ranked resources associated with the first author and a listing of the one or more second authors in an order according to the ranking of the one or more second authors.

12. The computer storage medium of claim 11, wherein calculating a respective co-author score for each of the second authors comprises:

determining a count of co-authored documents, wherein the co-authored documents are first documents that have both the first author and the second author as authors;

determining a recency measure for each of the co-authored documents that measures how recently the co-authored document was written or published;

determining a popularity measure for each of the co-authored documents;

determining an author uniqueness measure for each of the co-authored documents from a total number of co-authors for the co-authored document; and

calculating the co-author score based on the count of the co-authored documents, the recency measures, the popularity measures, and author uniqueness measures for each of the co-authored documents.

13. The computer storage medium of claim 12, wherein calculating the co-author score based on the count of the co-authored documents, the recency measures, the popularity measures, and author uniqueness measures for each of the co-authored documents comprises:

combining the count of the co-authored documents, the recency measures, the popularity measures, and the author uniqueness measures for each of the co-authored documents using a combination function to determine the co-author score for the second author.

14. The computer storage medium of claim 11, wherein associating the one or more second authors with the first profile comprises:

adding data identifying one or more second authors that each have a respective co-author score that satisfies a threshold, the one or more second authors being ranked in a descending order of the co-authorship score.

15. The computer storage medium of claim 11, wherein the operations further comprise:

identifying respective second profiles for one or more of the second authors; and

updating the listing of the one or more second authors to include links to the respective second profiles.