Identification and ranking of news stories of interest

• US 8,375,073 B1
• Filed: 11/12/2007
• Issued: 02/12/2013
• Est. Priority Date: 11/12/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jain, Sharad
• Primary Examiner(s): Chen, Susan
• Application Number:
  US11/938,705
• Time in Patent Office: 1,919 Days
• Field of Search: None
• 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, each hub page including at least a threshold number of hyperlinks to news articles;

determining, for each of the hyperlinks to news articles, a reference position score based on a relative presentation position of the hyperlink in each of the hub pages, the relative presentation position of the hyperlink in each of the hub pages 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 news articles are presented;

deriving news article scores for the news articles to which the hyperlinks link, each news article score being derived using the reference position scores for the hyperlinks to the news article; and

providing data representing the news article scores.

2. The method of claim 1, wherein determining, for each of the hyperlinks, a reference position score comprises:

selecting a 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 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 news articles into one or more news article groups, the news article groups including a first news article group; and

determining a first group score for the first news article group based on the news article scores of the news articles grouped into the first news article group.

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

6. The method of claim 1, wherein:

identifying a plurality of hub pages comprises identifying hub pages that include hyperlinks to one or more news articles that belong to a same topical category; and

determining a reference position score for each of the hyperlinks to a news article comprises determining a reference position score that is based on the relative presentation position of the hyperlink relative to the other hyperlinks to the other news articles that belong to the same topical category.

7. The method of claim 6, further comprising:

grouping the news articles in the same topical category into one or more news article groups in the topical category, the news article groups in the same topical category including a first news article group; and

determining a group score for the first news article group in the topical category based on the reference position scores of the hyperlinks corresponding to news articles grouped into the first news article group.

8. The method of claim 1, further comprising identifying, as the hub pages, one or more web pages that include a plurality of hyperlinks to news articles.

9. The method of claim 1, wherein deriving news article scores for the news articles comprises:

determining a prominence score for each of the hyperlinks to the news articles, the prominence score for each of the hyperlinks being based on a relative presentation position of the hyperlink relative to the presentation positions of the other hyperlinks to the other news articles, the prominence score being further based on a hyperlink prominence ordering convention that is used to position the hyperlinks on the web page.

10. The method of claim 1, wherein deriving news article scores for the news articles comprises:

deriving the news article score for each of the news articles using one or more of;

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

11. A system comprising:

one or more computers; and

instructions for execution by the one or more computers, the instructions comprising instructions that cause the one or more computers to perform operations including;

identifying a plurality of hub pages, each hub page including at least a threshold number of hyperlinks to news articles;

determining, for each of the hyperlinks, a reference position score based on a relative position of the hyperlink in each of the hub pages, the relative presentation position of the hyperlink in each of the hub pages 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 news articles are presented;

deriving news article scores for the news articles to which the hub pages link, each news article score being derived using the reference position scores for the hyperlinks to the news article; and

providing data representing the news article scores.

12. A computer program product, encoded on a memory device including instructions, operable to cause one or more computers to perform operations comprising:

identifying a plurality of hub pages, each hub page including at least a threshold number of hyperlinks to news articles;

determining, for each of the hyperlinks, a reference position score based on a relative position of the hyperlink in each of the hub pages, the relative presentation position of the hyperlink in each of the hub pages 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 news articles are presented;

deriving news article scores for the news articles to which the hub pages link, each news article score being derived using the reference position scores for the hyperlinks to the news article; and

providing data representing the news article scores.

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

identifying a particular news article to which one or more hub pages link, each of the hub pages including at least a threshold number of hyperlinks to other news articles;

for each of the hub pages, determining a reference position score for the hyperlink to the particular news article, the reference position score being determined based on a relative presentation position of the hyperlink in the hub page, the relative presentation position of the hyperlink in the 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 news articles are presented;

deriving a news article score for the particular news article using the reference position scores; and

providing data representing the news article scores.

14. The method of claim 13, wherein determining a reference position score further comprises determining the reference position score using one or more of:

the relative presentation position of the hyperlink on the hub page, a relative size of the hyperlink, a relative size of a headline that is presented with the hyperlink, or a number of hyperlinks to the news article that are included in the hub pages.