Generating a stream of content for a channel

• US 8,996,629 B1
• Filed: 09/02/2011
• Issued: 03/31/2015
• Est. Priority Date: 12/18/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Datar, Mayur, Terleski, Jonathan, Kosslyn, Justin, Tomkins, Andrew, Su, Ray, Wiggins, Chris
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): RAHGOZAR, OMEED DANIEL
• Application Number:
  US13/225,209
• Time in Patent Office: 1,306 Days
• Field of Search: None
• US Class Current: 709/206
• CPC Class Codes: G06F 12/06 Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication G06F12/08 takes precedence
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/438 Presentation of query results
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/489 using time information
• 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: G06N 5/00 Computing arrangements using knowledge-based models
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

A system and method for generating a stream of content for a channel. The channel application includes a content categorizer, a scoring engine and a channel engine. The content categorizer categorizes new content items received from heterogeneous data sources. The channel engine identifies a channel category for a user based at least in part on at least one of a historical trend and a user activity. The scoring engine queries the new content items based on the channel category and at least one other channel attribute. The scoring engine retrieves candidate content items that include the channel category and the other channel attribute. The scoring engine then generates a stream of content from the candidate content items for the channel.

Claims

1. A computer-implemented method for generating a stream of content for each of a plurality of channels, the method comprising:

generating, with one or more processors, a model for a user comprising an interest of the user and prior interaction of the user with heterogeneous data sources;

computing, with the one or more processors, an interestingness score for each content item received from the heterogeneous data sources by summing properties of each content item over single-attribute properties using the model and based upon interestingness of each content item to the user and an extent to which the content item'"'"'s popularity has increased within a geographic area associated with the user;

categorizing, with the one or more processors, content items received from the heterogeneous data sources by annotating each content item with a dynamic feature including the interestingness score;

identifying, with the one or more processors, a first channel category for the user based on a historical trend and the prior interaction of the user with the heterogeneous data sources, the historical trend including a change in a number of content items categorized under the first channel category;

receiving an input through a user interface specifying a second channel category;

querying the content items based on the first channel category, the second channel category and at least one channel attribute;

in response to the query, receiving candidate content items that include the first channel category, the second channel category and the at least one channel attribute and comparing the interestingness score for each candidate content item with a threshold for the first channel category and the second channel category to determine the candidate content items that have an interestingness score that exceeds the threshold; and

generating the stream of content from the candidate content items that have an interestingness score that exceeds the threshold.

2. The method of claim 1, wherein the historical trend further includes at least one of an increase in a number of times that one of the content items is accessed and an event.

3. The method of claim 1, further comprising identifying a channel attribute based at least in part on the prior interaction of the user with the heterogeneous data sources.

4. The method of claim 3, wherein the channel attribute is at least one of a source, a presence of keywords, an absence of keywords, a media type, a location, a size of a content item, a time and a date.

5. The method of claim 1, further comprising

updating the model based on the interaction of the user with the heterogeneous data sources.

6. The method of claim 1, further comprising receiving a request from the user to subscribe to an existing channel.

7. The method of claim 1, wherein the user interface is provided for the user to define a new channel.

8. The method of claim 1, further comprising sharing the plurality of channels with at least one of a friend of the user, a community, a group and an internet user.

9. The method of claim 1, wherein the prior interaction of the user with the heterogeneous data sources includes an interaction of the user with a website, and wherein the interaction of the user with the website includes providing at least one of a user preference, a user interest, a comment, a tag and a search.

10. The method of claim 1, wherein the heterogeneous data sources comprise at least one from the group of a news article post, a news feed, a social feed, a blog post, a micro-blog post, a photo, a video, an audio, an email message and a text based message.

11. A system for generating a stream of content for a plurality of channels, the system comprising:

one or more processors;

a model generation engine stored on a memory and executed by the one or more processors, the model generation engine for generating a model for a user comprising an interest of the user and prior interaction of the user with heterogeneous data sources;

a content categorizer stored on the memory and coupled to the model generation engine, the content categorizer for categorizing content items received from the heterogeneous data sources by annotating each content item with a dynamic feature including an interestingness score;

a channel engine coupled to the content categorizer, the channel engine for identifying a first channel category for the user based on a historical trend and the prior interaction of the user with the heterogeneous data sources, the historical trend including a change in a number of the content items categorized under the first channel category;

a user interface engine coupled to the channel engine, the user interface engine for providing the user with a user interface for customizing the plurality of channels with a second channel category; and

a scoring engine coupled to the model generation engine, the content categorizer, the channel engine and the user interface engine, the scoring engine for computing the interestingness score for each candidate content item received from the heterogeneous data sources by summing properties of each candidate content item over single-attribute properties using the model and based upon interestingness of each candidate content item to the user and an extent to which the candidate content item'"'"'s popularity has increased within a geographic area associated with the user, receiving an input through the user interface specifying the second channel category, querying the content items based on the first channel category, the second channel category and at least one channel attribute, in response to the query, receiving candidate content items that include the first channel category, the second channel category and the at least one channel attribute and comparing the interestingness score for each candidate content item with a threshold for the first channel category and the second channel category to determine the candidate content items that have an interestingness score that exceeds the threshold, and generating the stream of content from the candidate content items that have an interestingness score that exceeds the threshold.

12. The system of claim 11, wherein the channel engine further comprises a historical analyzer to determine the historical trend by at least one of measuring an increase in a number of the content items for the first channel category, measuring an increase in a number of times that one of the content items is accessed and tracking an event.

13. The system of claim 11, wherein the channel engine further comprises a channel generator for determining a channel attribute based at least in part on the prior interaction of the user with the heterogeneous data sources.

14. The system of claim 13, wherein the channel generator further generates the stream of content and enables the user to share the plurality of channels with at least one of a friend of the user, a community, a group and an internet user.

15. The system of claim 11, wherein the channel engine further comprises a subscription module for enabling the user to subscribe to an existing channel.

16. The system of claim 11, wherein the model generation engine updates the model based on the interaction of the user with the heterogeneous data sources.

17. The system of claim 11, wherein the scoring engine further comprises a global scorer to generate a global score for each of the content items.

18. The system of claim 11, wherein the user interface engine provides the user interface for the user to define a new channel.

19. The system of claim 11, further comprising a collaborative engine coupled to the channel engine, the collaborative engine for suggesting a friend'"'"'s channel to the user.

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

generate a model for a user comprising an interest of the user and prior interaction of the user with heterogeneous data sources;

compute an interestingness score for each content item received from the heterogeneous data sources by summing properties of each content item over single-attribute properties using the model and based upon interestingness of each content item to the user and an extent to which the content item'"'"'s popularity has increased within a geographic area associated with the user;

categorize content items received from the heterogeneous data sources by annotating each content item with a dynamic feature including the interestingness score;

identify a first channel category for the user based on a historical trend and the prior interaction of the user with the heterogeneous data sources, the historical trend including a change in a number of content items categorized under the first channel category;

receive an input through a user interface specifying a second channel category;

query the content items based on the first channel category, the second channel category and at least one channel attribute;

in response to the query, receive candidate content items that include the first channel category, the second channel category and the at least one channel attribute and compare the interestingness score for each candidate content item with a threshold for the first channel category and the second channel category to determine the candidate content items that have an interestingness score that exceeds the threshold; and

generate a stream of content from the candidate content items that have an interestingness score that exceeds the threshold.