Identification and ranking of news stories of interest

• US 8,667,037 B1
• Filed: 02/08/2013
• Issued: 03/04/2014
• Est. Priority Date: 11/12/2007
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jain, Sharad
• Primary Examiner(s): Chen, Susan
• Application Number:
  US13/762,441
• Time in Patent Office: 389 Days
• Field of Search: 707/5, 707/7, 707/706, 705/26.1, 709/204, 725/61
• US Class Current: 707/899
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods, systems, and apparatus, including computer program products, for ranking news articles. A plurality of news articles referenced in one or more hub pages are identified, where each of the hub pages include respective references to one or more of the news articles. A score component is derived for a news article from a measure of a prominence of the news article in the hub pages that includes a reference to the news article.

Claims

1. A method performed by one or more computers, the method comprising:

identifying a plurality of hub pages that each include at least a threshold number of hyperlinks to online content;

determining, for each of at least two of the hyperlinks and by one or more computers, a respective reference position score based on relative presentation positions of the hyperlinks in the hub pages, the relative presentation position of each hyperlink in a hub page being a location in the hub page at which the hyperlink is presented relative to locations in the hub page at which different hyperlinks to different online content are presented;

deriving, by one or more computers, scores for online content to which the hyperlinks link, the score for a particular portion of online content being derived using the respective reference position scores for the hyperlinks to the particular portion of online content; and

providing data representing the scores.

2. The method of claim 1, wherein determining, for each of at least two of the hyperlinks, a respective reference position score comprises selecting, for each of the at least two hyperlinks, a respective reference position score that is proportional to a measure of prominence of the relative presentation position at which the hyperlink is presented on the hub page.

3. The method of claim 2, wherein determining the respective reference position score further comprises determining a prominence of the relative presentation position at which the hyperlink is presented on the hub page, the prominence of the relative presentation position being based on an analysis of one or more of:

an HTML source code of the hub page, a Document Object Model of the hub page, or a style sheet of the hub page.

4. The method of claim 1, further comprising:

grouping the online content to which the hyperlinks link into one or more content groups, the content groups including a first content group; and

determining a first group score for the first content group based on the content scores of the content grouped into the first content group.

5. The method of claim 4, further comprising presenting the content groups and corresponding online content in response to a search query, wherein the content groups are ordered based on their respective content group scores.

6. The method of claim 1, wherein:

identifying a plurality of hub pages comprises identifying hub pages that include hyperlinks to online content that belongs to a same topical category; and

determining a respective reference position score for each of the at least two hyperlinks comprises determining a respective reference position score that is based on the relative presentation position of the hyperlink relative to the different hyperlinks to the different online content that belongs to the same topical category.

7. The method of claim 1, wherein deriving scores for the online content comprises:

deriving the score for each portion of online content to which the hyperlinks link based on one or more of;

the relative presentation positions of the hyperlinks to the portion of online content on each of the hub pages, an amount of text presented with the hyperlinks to the portion of online content, font sizes of the text presented with the hyperlinks to the portion of online content, formatting of the text presented with the hyperlinks to the portion of online content, or presentation of an image with the hyperlinks.

8. A system, comprising:

one or more computers; and

a computer storage device storing instructions that upon execution by the one or more computers cause the one or more computers to perform operations comprising;

identifying a plurality of hub pages that each include at least a threshold number of hyperlinks to online content;

determining, for each of at least two of the hyperlinks, a respective reference position score based on relative presentation positions of the hyperlinks in the hub pages, the relative presentation position of each hyperlink in a hub page being a location in the hub page at which the hyperlink is presented relative to locations in the hub page at which different hyperlinks to different online content are presented;

deriving scores for online content to which the hyperlinks link, the score for a particular portion of online content being derived using the respective reference position scores for the hyperlinks to the particular portion of online content; and

providing data representing the scores.

9. The system of claim 8, wherein determining, for each of at least two of the hyperlinks, a respective reference position score comprises selecting, for each of the at least two hyperlinks, a respective reference position score that is proportional to a measure of prominence of the relative presentation position at which the hyperlink is presented on the hub page.

10. The system of claim 9, wherein determining the respective reference position score further comprises determining a prominence of the relative presentation position at which the hyperlink is presented on the hub page, the prominence of the relative presentation position being based on an analysis of one or more of:

an HTML source code of the hub page, a Document Object Model of the hub page, or a style sheet of the hub page.

11. The system of claim 8, wherein the instructions cause the one or more computers to perform operations comprising:

grouping the online content to which the hyperlinks link into one or more content groups, the content groups including a first content group; and

determining a first group score for the first content group based on the scores of the content grouped into the first content group.

12. The system of claim 11, wherein the instructions cause the one or more computers to perform operations including presenting the content groups and corresponding online content in response to a search query, wherein the content groups are ordered based on their respective content group scores.

13. The system of claim 8, wherein:

identifying a plurality of hub pages comprises identifying hub pages that include hyperlinks to online content that belongs to a same topical category; and

determining a respective reference position score for each of the at least two hyperlinks comprises determining a respective reference position score that is based on the relative presentation position of the hyperlink relative to the different hyperlinks to the different online content that belongs to the same topical category.

14. The system of claim 8, wherein deriving scores for the online content comprises deriving the score for each portion of online content to which the hyperlinks link based on one or more of:

the relative presentation positions of the hyperlinks to the portion of online content on each of the hub pages, an amount of text presented with the hyperlinks to the portion of online content, font sizes of the text presented with the hyperlinks to the portion of online content, formatting of the text presented with the hyperlinks to the portion of online content, or presentation of an image with the hyperlinks.

15. 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:

identifying a plurality of hub pages that each include at least a threshold number of hyperlinks to online content;

determining, for each of at least two of the hyperlinks, a respective reference position score based on relative presentation positions of the hyperlinks in the hub pages, the relative presentation position of each hyperlink in a hub page being a location in the hub page at which the hyperlink is presented relative to locations in the hub page at which other hyperlinks to other content are presented;

deriving scores for online content to which the hyperlinks link, the score for a particular portion of online content being derived using the respective reference position scores for the hyperlinks to the particular portion of online content; and

providing data representing the scores.

16. The computer storage medium of claim 15, wherein determining, for at least two of the hyperlinks, a respective reference position score comprises selecting, for each of the at least two hyperlinks, a respective reference position score that is proportional to a measure of prominence of the relative presentation position at which the hyperlink is presented on the hub page.

17. The computer storage medium of claim 16, wherein determining the respective reference position score further comprises determining a prominence of the relative presentation position at which the hyperlink is presented on the hub page, the prominence of the relative presentation position being based on an analysis of one or more of:

an HTML source code of the hub page, a Document Object Model of the hub page, or a style sheet of the hub page.

18. The computer storage medium of claim 15, wherein the instructions cause the one or more computers to perform operations comprising:

grouping the online content to which the hyperlinks link into one or more content groups, the content groups including a first content group; and

determining a first group score for the first content group based on the scores of the content grouped into the first content group.

19. The computer storage medium of claim 18, wherein the instructions cause the one or more computers to perform operations including presenting the content groups and corresponding online content in response to a search query, wherein the content groups are ordered based on their respective content group scores.

20. The computer storage medium of claim 15, wherein deriving scores for the online content comprises deriving the score for each portion of online content to which the hyperlinks link based on one or more of:

the relative presentation positions of the hyperlinks to the portion of online content on each of the hub pages, an amount of text presented with the hyperlinks to the portion of online content, font sizes of the text presented with the hyperlinks to the portion of online content, formatting of the text presented with the hyperlinks to the portion of online content, or presentation of an image with the hyperlinks.