Automated news digest

Inventors: Pan Gu (Sunnyvale, CA); Mayuresh Saoji (Fremont, CA); Yuqiang Guan (Sunnyvale, CA); Maricia Scott (Mountain View, CA); Vikas Sukla (Sunnyvale, CA); Anand Devraj Paka (San Francisco, CA)

Assignee: Google LLC

G06F16/345

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 10,846,320
App. No.: 16/266,430
Granted: Nov 24, 2020
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for automatic generation of news digests. One of the methods includes accessing a database storing news snapshots, each snapshot identifying a predetermined quantity of top news stories for a period of time, each of the top news stories in a particular snapshot for a particular period of time ranked according to an importance score that measures the importance of the news story relative to other news stories for the particular period of time, determining a digest time period, determining, for the digest time period, all of the snapshots with periods of time included in the digest time period, generating, from the top news stories in the determined snapshots, a digest ranking of digest news stories, and providing, to a user device, data identifying one or more of the digest news stories for presentation according to the digest ranking.

Claims (37)

1. A computer implemented method, comprising:

accessing a database storing news snapshots, each snapshot identifying a predetermined quantity of top news stories for a respective period of time, wherein the respective period of time for each snapshot is different from the respective period of time for each of the other snapshots, each of the top news stories in a particular snapshot for a particular period of time a) ranked according to an importance score that measures the importance of the news story relative to other news stories for the particular period of time and b) represented by one or more articles that describe the top news story, each of the periods of time having a predetermined length;

determining a digest time period that includes at least two or more of the periods of time, wherein the predetermined length for each of the two or more periods of time is shorter than a length for the digest time period;

determining, for the digest time period by accessing the database, two or more snapshots with periods of time included in the digest time period;

generating, from the top news stories in the determined two or more snapshots, a digest ranking of digest news stories for the digest time period using the importance scores for each of the top news stores included in the determined two or more snapshots, the generating comprising:

determining first top news stories included in the determined snapshots;

selecting, using the importance scores for the determined first top news stories, second top news stories for the digest time period from the determined first top news stories, the selecting comprising:

determining, for each of the determined first top news stories that is included in two or more of the determined snapshots, an importance score rate of change for the determined first top news story using the importance scores for the determined top news story from each of the determined snapshots; and

selecting, as the second top news stories, the determined first top news stories that each have an importance score rate of change greater than each of the importance score rates of change for the other determined first top news stories not including the other second top news stories; and

ranking the second top news stories using the importance scores for each of the second top news stories; and

providing, to a user device, data identifying a plurality of the digest news stories, the plurality of the digest news stories including two or more top news story from at least two or more of the snapshots, to cause the user device to present the plurality of digest news stories according to the digest ranking, the data identifying the plurality of digest news stories including and identifying the respective period of time within the digest time period for which the digest news story is the top news story for the snapshot.

2. The system of claim 1 , wherein determining the digest time period that includes at least two or more of the periods of time comprises receiving, from a user device, a request for a news digest for the digest time period.

3. The system of claim 1 , wherein the data identifying the plurality of digest news stories including and identifying the respective period of time within the digest time period for which the digest news story is the top news story for the snapshot comprises data that is presented by a digital assistant.

4. A computer-implemented method comprising:

determining, for the digest time period by accessing the database, two or more snapshots with periods of time included in the digest time period;

determining first top news stories included in the determined snapshots;

ranking the second top news stories using the importance scores for each of the second top news stories; and

5. The method of claim 4 , wherein determining the digest time period that includes at least two or more of the periods of time comprises receiving, from a user device, a request for a news digest for the digest time period.

6. The method of claim 4 , wherein the data identifying the plurality of digest news stories including and identifying the respective period of time within the digest time period for which the digest news story is the top news story for the snapshot comprises data that is presented by a digital assistant.

7. A non-transitory computer readable storage medium storing instructions executable by a data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

determining, for the digest time period by accessing the database, two or more snapshots with periods of time included in the digest time period;

determining first top news stories included in the determined snapshots;

ranking the second top news stories using the importance scores for each of the second top news stories; and

Assignments (2)

CHANGE OF NAME Recorded Mar 8, 2019

From: GOOGLE INC.

To: GOOGLE LLC

Reel/Frame 049420/0207 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2019

From: GU, PAN; SAOJI, MAYURESH; GUAN, YUQIANG; SCOTT, MARICIA; SUKLA, VIKAS; PAKA, ANAND DEVRAJ

To: GOOGLE INC.

Reel/Frame 048540/0480 →

Continuity (2)

Continuation 15070432 · Mar 15, 2016

Related Publication 20190171659A1 · Jun 6, 2019