Patent Application
20140181646
A proliferation of content available through the Internet and other sources. Content aggregators select content of interest and present it to a user. Groups of content may be presented together in a list or other arrangement. Once selected the individual content, such as a news article, is presented to the user for consumption.
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used in isolation as an aid in determining the scope of the claimed subject matter.
Embodiments of the present invention build content summaries and summary clusters, which are collections of content summaries arranged in a visually appealing way. Individual content summaries may include a picture, a headline, a snippet, a publication date, a source, a byline, a headline, and other descriptors. Exemplary content includes articles, videos, slideshows, and advertisements. The content summary and summary cluster may be built on a client device using summary information received from a content aggregator or content manager.
In addition to building summaries and summary clusters, dynamic content presentations may also be generated by embodiments of the present invention. A content presentation arranges text, images and other content into a cohesive presentation that may be several pages long. The dynamic content presentation allows content text and images to be presented on displays having a variety of different resolutions. In addition, different dynamic arrangements may be generated based on whether the device is in a portrait or landscape orientation.
Embodiments of the invention are described in detail below with reference to the attached drawing figures, wherein:
The subject matter of embodiments of the invention is described with specificity herein to meet statutory requirements. However, the description itself is not intended to limit the scope of this patent. Rather, the inventors have contemplated that the claimed subject matter might also be embodied in other ways, to include different steps or combinations of steps similar to the ones described in this document, in conjunction with other present or future technologies. Moreover, although the terms “step” and/or “block” may be used herein to connote different elements of methods employed, the terms should not be interpreted as implying any particular order among or between various steps herein disclosed unless and except when the order of individual steps is explicitly described.
Embodiments of the present invention build content summaries and summary clusters, which are collections of content summaries arranged in a visually appealing way. Individual content summaries may include a picture, a headline, a snippet, a publication date, a source, a byline, a headline, and other descriptors. Exemplary content includes articles, videos, slideshows, and advertisements. The content summary and summary cluster may be built on a client device using summary information received from a content aggregator or content manager.
An individual content summary is generated based on characteristics of summary information associated with the content and with a view towards its place in a summary cluster. For example, an appropriate summary template, which is used to build the summary, may be selected based on the size of an image, length of a snippet and characteristics of summary information.
In one embodiment, the summary templates are grouped into multiple template classes, each class having templates adapted for summary information with similar characteristics. The first step in generating a content summary is to select the appropriate class of templates. The class of template may be selected based on the image size, snippet length, and other factors. Within the class, multiple templates designed for optimal presentation of summary information having the associated characteristics are available for selection.
The template within the class may be selected by using rules designed to enhance the appearance of the overall summary cluster. For example, a selected template may need to satisfy a frequency rule that specifies that a template may only appear once every N times within the dynamic cluster. Another rule limits use of a template to use once every N columns within the summary cluster. In addition to frequency rules, the position of the summary within the summary cluster may be considered using a position rule. The position rule favors templates that will have the best fit within the available space. Finally, if only one template will fit within the available space it will be selected even if the other rules are violated. Other rules may be incorporated and given various priority over one another to generate summary cluster. This template selection process may be repeated for each summary added to the cluster.
In addition to building summaries and summary clusters, dynamic content presentations may also be generated by embodiments of the present invention. A content presentation arranges text, images and other content into a cohesive presentation that may be several pages long. The dynamic content presentation allows content text and images to be presented on displays having a variety of different resolutions. In addition, different dynamic arrangements may be generated based on whether the device is in a portrait or landscape orientation.
The arrangement initially selects the ideal column size and number of columns based on the screen resolution and orientation. Once the size of the column and columns per page are selected, then the total number of columns needed to present the article and images or other media associated with the article is determined. Once the total size of the article is determined, as measured in the total number of columns and pages, then the images in the article are placed within the layout. The images are place according to their size (aspect ratio). The text and other content is placed according to the image location. The text then flows around the images to generate a rendered article presentation. The article is output to the user for viewing.
Having briefly described an overview of embodiments of the invention, an exemplary operating environment suitable for use in implementing embodiments of the invention is described below.
Referring to the drawings in general, and initially to
The invention may be described in the general context of computer code or machine-useable instructions, including computer-executable instructions such as program components, being executed by a computer or other machine, such as a personal data assistant or other handheld device. Generally, program components, including routines, programs, objects, components, data structures, and the like, refer to code that performs particular tasks or implements particular abstract data types. Embodiments of the invention may be practiced in a variety of system configurations, including handheld devices, consumer electronics, general-purpose computers, specialty computing devices, etc. Embodiments of the invention may also be practiced in distributed computing environments where tasks are performed by remote-processing devices that are linked through a communications network.
With continued reference to
Computing device 100 typically includes a variety of computer-readable media. Computer-readable media can be any available media that can be accessed by computing device 100 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer-readable media may comprise computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data.
Computer storage media includes RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices. Computer storage media does not comprise a propagated data signal.
Communication media typically embodies computer-readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer-readable media.
Memory 112 includes computer-storage media in the form of volatile and/or nonvolatile memory. The memory 112 may be removable, nonremovable, or a combination thereof. Exemplary memory includes solid-state memory, hard drives, optical-disc drives, etc. Computing device 100 includes one or more processors 114 that read data from various entities such as bus 110, memory 112 or I/O components 120. Presentation component(s) 116 present data indications to a user or other device. Exemplary presentation components 116 include a display device, speaker, printing component, vibrating component, etc. I/O ports 118 allow computing device 100 to be logically coupled to other devices including I/O components 120, some of which may be built in. Illustrative I/O components 120 include a microphone, joystick, game pad, satellite dish, scanner, printer, wireless device, etc.
Turning now to
The search engine 230 may gather content from a numerous sources. For example an index of news articles, sports articles, financial news, advertisements or other features may be cataloged by the search engine and communicated to the content manager 210.
The curated database 232 may similarly gather relevant content and communicate it to the content manager 210. A curated database 232 could include academic articles or other content that is selectively included within the database. The curated database may include articles that have been reviewed and edited by a curator.
The partner content database 234 may provide specialized content or content from a particular publisher. For example various news magazines or other publishing entities may make their content available to the content manager 210 so that it is more easily accessible to users.
The content manager 210 stores both content and an index of the content. Exemplary content databases include an article database 212, a video database 214, a slideshow database 216, and an advertising database 218. The content manager 210 may convert the content to a form that is consumable by applications on client device 240. For example, the text may be extracted and stored separately along with snippets, titles, images and other portions of the content. Each of these content portions may be consolidated by a client application into an arrangement that is displayed to the user. Using a central content manager 210 alleviates the need for the application on client device 240 to reformat data in for presentation. In addition to actually storing the content, the content may be described using metadata that is useful for generating summaries of the articles to be presented to the user.
The client 240 may be a computing device similar to the one described with reference to
Turning now to
The article manager 310 is responsible for collecting articles and organizing them for consumption by the client. The article manager 310 could be a portion of the content manager 210 described previously or a stand alone component. The article manager 310 is dedicated to managing articles, in contrast to videos, ads, etc. An individual content manager could have different components responsible for managing different types of content. In another embodiment, a single content manager manages multiple kinds of content. Articles are used as exemplary content in
The article manager 310 includes articles A1, A2, A3, A4, A5 through AN. Each article may be associated with text, media, and metadata. The metadata may describe aspects of the article including publication date, author, source, keywords, headlines, length, and image sizes. Summary information for an article may also be stored as meta data. Summary data may comprise snippets that summarize a particular article, an abbreviated title or headline, an image, a source, a topic or category, and author.
The article manager 310 may periodically communicate summary information to the client 320 for display to a user. In one embodiment, the client 320 retrieves relevant article summaries upon a user opening an article browsing application. The article manager 310 may prioritize the importance or relevance of the article summaries displayed. The article manager 310 could sort articles by subject matter, timeliness, hot topics, popularity, and other factors based on an inference of the user's preferences or even by explicitly established user preferences. For example, a user could express interest in articles from a particular publication. As a result, new articles from that publication could be included preferentially in summaries provided.
The client 320 includes a summary-cluster component 322 and a content-layout component 324. The summary-cluster component 322 builds a summary cluster, which is a summary of available content, such as articles. The summary may include images, headlines, snippets, bylines, and other information describing available articles. The summary-cluster component 322 arranges the various summaries in a presentation that is displayed to the user. The summary cluster is formed using various rules that improve its appearance. Exemplary clusters are shown in
The content-layout component 324 dynamically builds a layout for displaying a selected article. Different layouts are possible based on the amount of text, media associated with the article, and a resolution of the display device. The content-layout component 324 may have access to various client 320 settings. The content-layout component 324 is able to dynamically build attractive article layouts for different screen resolutions and orientations. Exemplary content layouts are shown in
Turning now to
As shown, template class A 410 includes five templates, template class B 420 includes three templates, and template class C 430 includes four templates. The different template classes may have different amounts of templates within them. Within each class, the templates are suitable to display summary features that fit within the class. For example, templates in class A may be adapted to generate summaries that include an image falling within a certain size range. All of the templates within class A then would have the ability to display images within the associated range.
The class selection component 440 selects the class of template that should be used to generate an individual content summary. Again, a content summary includes various features that describe an associated content, such as a video or article. For example, the content summary features include an image, a snippet, a headline, a byline, a publication date, or other similar information describing an article.
The class selection component 440 selects the relevant class based on characteristics of the summary features. For example, the class may be selected based on image size, snippet size, or other characteristics. In this example, the image is the summary feature and the images size is the characteristic of the summary features. Similarly, the snippet is the summary feature and snippet size is the characteristic. Table 1 included below shows exemplary classes characteristics associated with different templates classes. Table 1 shows more than just template classes A, B, and C. Template classes A, B, and C have been shown in
As can be seen in Table 1, some classes are directed to different categories of contents. For example, Classes A, B, C, E, F, G, H, and I are directed to articles or similar content, while Class V, V1, and V2 are directed to videos and Class S is directed to slide shows. Using Table 1, for class A to be picked an image associated with a summary must be 610×406 and have a snippet with between 200 and 250 characters. Class F, G, and H are associated with templates that do not use images. The classes are organized based on likely characteristics of summary content. The characteristics shown above are just one example. Classes could be added or removed based on the characteristics of summary features used to build a summaries for content summarized in a summary-cluster.
The template selector 450 selects a template within the class previously chosen for the content summary. A number of factors may be considered by the template selection component 450 when selecting the template. Many of these factors relate to templates already used within a partially or fully constructed cluster. If this is the first article summary being built for a particular cluster, then the individual template could be selected at random. In another embodiment, individual templates are associated with a prominence level within the cluster. Articles that are thought to be of particular interest to a user associated with a client may be assigned preferentially to templates that have a more prominent display characteristic.
When other article summaries have already been built and are included within a summary cluster, then factors such as frequency of use overall within a cluster and adjacent templates may be considered. For example, a rule may state that the same template is not placed adjacent to each other. The frequency rule may state that a template is only used once per column or once every so many columns. A frequency rule could limit the use of a template to a designated number of times per summary cluster. For example, an individual template could be limited to one or two uses per cluster.
For the purposes of frequency rules and selection, though somewhat different, a type of template occurring in different classes could be considered the equivalent template. Even though some characteristics of the template would be different, for example, a template in class B 420 may be sized to accommodate a smaller image than the equivalent template in template class A 410, but they may have other similar stylistic characteristics and, therefore, be considered the same template for the purposes of the frequency rule and other rules utilized by the template selection component 450. The idea is to create a non-uniform arrangement of summaries within the cluster.
The cluster builder 460 builds the dynamic cluster from the templates selected previously. The cluster builder 460 may insert the content summary features into the selected templates and generate a rendered image of the summary cluster for display. In some devices, the dynamic cluster may change dynamically as a device is rotated from portrait to landscape mode.
Turning now of
Article summary 510 includes an image 512, a headline 514, and a snippet 516 summarizing the related article. Article summary 520 includes a headline 522 and a snippet 524. Article summary 520 also includes a bar near the top. Article summary 530 includes a headline 532 and a snippet 534. Article summary 540 consumes two columns and includes image 542, headline 544, and snippet 546.
Turning now to
Article summary 610 includes image 612, headline 614, and snippet 616. Article summary 620 includes headline 622 and snippet 624, along with a bar at the top. The article summary 630 includes a headline 632 and a snippet 634.
The article summary 650 includes image 652 and headline 654. Article summary 640 only includes a headline. Article summary 660 includes headline 662 and snippet 664. Article 670 includes a single headline, as does article summary 680.
Turning now to
At step 710, information describing in a media content is received. The information is used within a summary of the media content. Exemplary information includes an image, a snippet, a source, a publication date, a headline, and other relevant information. The media content may include a news article, an advertisement, a slide show, and a video.
At step 720, a characteristic of the information is used to select a class of templates that are designed to generate a content summary comprising information having the characteristic. The class is selected from a plurality of template classes that are available to generate content summaries. Other classes of templates are designed to build content summaries using information having different characteristics. For example, a first class of templates may be designed to accommodate a large image while a second class of templates may be designed to accommodate a small image. What might be considered a large or small image is illustrated in Table 1 described previously. Other definitions of small and large images are possible.
When an available image does not fit within any available class, then a best fit may be made. The best fit may take into account the closest available class or use a criteria such as the nearest class that does not require smaller content. For example, an image larger than any of the classes might be fit into the class associated with the largest images. In a subsequent step, the image could be cropped or scaled to fit into the summary associated with that class.
At step 730, a summary template is selected from the previously selected class. The template class has multiple templates that may be selected. A selection rule that considers other templates used to build an existing summary cluster is used to select the appropriate template. Exemplary selection rules limit the number of times a template may be used within a content summary interface.
At step 740, the content summary is generated by adding the information to the summary template. The summary template may comprise slots or blanks where the information may be inserted. For example, an image and snippet may be inserted into the summary template to build the content summary.
At step 750, the content summary is added to the existing summary-cluster to generate an updated summary-cluster comprising the content summary and a plurality of the different content summary. The update summary cluster is output for display to as user. In embodiments, the summary
Turning now to
The column selection component 810 selects an appropriate column width given the available display area. In one embodiment, the columns may be selected based on the width of the available display area. In one embodiment, column width is kept between 300 and 460 pixels when in a landscape orientation and between 375 and 770 pixels when in a portrait orientation.
Once the size and number of ideal columns is selected by column selection component 810, then content is placed within the layout. The page design component 820 determines how many pages and associated columns will be necessary to present all of the text and media within an article. In one embodiment, a single selected column is populated with text from the article. The total number of characters that fit into the column are counted. The total number of columns is then calculated by dividing the total characters in the article by the number of characters fit into the first column. Next, the number of columns consumed by images or other media associated with the article is calculated and added to the number of columns needed to present the text. This will result in the total number of columns required.
Next, the total number of pages required is determined by dividing the total columns required by columns per page.
Next, the image placement component 830 places images throughout the available columns. The images are place according to their size (aspect ratio). Turning briefly to
Returning to
Turning now to
Turning now to
Turning now to
At step 1210, article content comprising at least text and an image are received. The contents may also comprise slideshows and videos as well. The contents may be received from a content manager described previously.
At step 1220, display characteristics for an interface in which the article is to be displayed are determined. Display characteristics may comprise the width of the interface. The width may be measured in pixels. The orientation of the interface is another display characteristic. The interface may be an entire screen or a part of the display if the interface is displayed within a window, for example.
At step 1230, an ideal column width for display of the article content is determined based on the display characteristics. At step 1240, an ideal number of columns in an individual page of the article layout is determined based on the display characteristics. Exemplary column numbers and column widths are shown below in
These widths are merely exemplary, and variations could be used in other embodiments of the present invention. At step 1250, the article presentation is generated by inserting the article content into an article layout having the ideal number of columns of the ideal width. In one embodiment, the article presentation is several pages long and the contents, including text and images, are inserted at one time to generate a multi-page document. The presentation may be presented one page at a time. In one embodiment, the images are placed first within the available columns and the text is inserted around it.
Turning now to
Table 1300, which continues for several pages shows a blocked area delineated on the left by line 1340 and on the right by line 1342. Column widths shown in blocked area satisfy a selection criteria designated within an embodiment of the present invention. In some cases, only one column width is available for a particular resolution. In other examples, multiple column widths meet the criteria. A selection function may be used when multiple column widths falling within the selection criteria are available. In one embodiment, the size of images to be inserted into the display are considered. A column width that best fits the images is selected using the selection function.
Turning now to
Embodiments of the invention have been described to be illustrative rather than restrictive. It will be understood that certain features and sub-combinations are of utility and may be employed without reference to other features and sub-combinations. This is contemplated by and is within the scope of the claims.
