Abstract: A web site receives, by a computer, a request from a user device to display a news item web page. The computer determines a time and date that the user previously visited the web site to view news items, identifies news items published after the determined time and date, dynamically generates a web page including at least a portion of the identified news items, and transmits the generated web page to the user device.

Abstract: Methods and systems for presenting content such as articles based on utility are provided. In one embodiment, a plurality of articles are determined, each article in the plurality of articles including article content and a corresponding preview icon, the preview icon defining a link to the corresponding article content when presented. For each article in the plurality of articles, a user experience utility value is determined. And for each article in the plurality of articles, an economic utility value is also determined. A ranked order of the articles is determined based upon each article's user experience utility value and economic utility value.

Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem, are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.

Abstract: Content display policies are evaluated using two kinds of methods. In the first kind of method, using information, collected in a “controlled” manner about user characteristics and content characteristics, truth models are generated. A simulator replays users' visits to the portal web page and simulates their interactions with content items on the page based on the truth models. Various metrics are used to compare different content item-selecting algorithms. In the second kind of method, no explicit truth models are built. Events from the controlled serving scheme are replayed in part or whole; content item-selection algorithms learn using the observed user activities. Metrics that measure the overall predictive error are used to compare different content-item selection algorithms. The data collected in a controlled fashion plays a key role in both the methods.

Abstract: A web site receives, by a computer, a request from a user device to display a news item web page. The computer determines a time and date that the user previously visited the web site to view news items, identifies news items published after the determined time and date, dynamically generates a web page including at least a portion of the identified news items, and transmits the generated web page to the user device.

Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem, are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.

Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.

Abstract: Methods and systems for presenting content such as articles based on utility are provided. In one embodiment, a plurality of articles are determined, each article in the plurality of articles including article content and a corresponding preview icon, the preview icon defining a link to the corresponding article content when presented. For each article in the plurality of articles, a user experience utility value is determined. And for each article in the plurality of articles, an economic utility value is also determined. A ranked order of the articles is determined based upon each article's user experience utility value and economic utility value. And a portion of the preview icons of the articles are presented on a graphical display page in a priority orientation based on the ranked order of the articles.

Abstract: A method and apparatus for customizing content presented to individual users or user segments is provided. There may be three components, a web portal and toolbar component, a modeling component, and a scoring component. The web portal and toolbar component presents content items and collects data. The web portal and toolbar component generates user event data based on the user actions. The user event data is forwarded to the modeling component. The modeling component generates content scoring functions based on user event data and attributes of content items. Content scoring functions may be unique to individual user segments. The content scoring functions based on content features generate probability a content item will be viewed. The scoring component decides which content items are placed in a portal. The scoring component uses the scoring functions generated by the modeling component to rank content items in real time.

Abstract: The present invention provides for the generation of structured query results using lexical clustering which includes collecting one or more search queries and data associated with the one or more search queries. The present invention further includes preprocessing the one or more queries into a canonicalized form of each of the one or more queries. The canonicalized form of each of the one or more queries may be accomplished using stemming, punctuation, pluralization, word order or other canonicalization rules. The present invention further includes building a lexical index of the one or more search queries and data associated with the one or more search queries and mining the lexical index of the one or more search queries and data associated with the one or more search queries in order to generate a structured query result set.

Abstract: Techniques are presented for estimating the current popularity of web content. Click and view data for articles are used to estimate popularity of the articles by analyzing click-through rates. Click-though rates are estimated such that a current click-through rate reflects fluctuations in popularity of articles through time.

Abstract: Information with respect to users, items, and interactions between the users and items is collected. Each user is associated with a set of user features. Each item is associated with a set of item features. An expected score function is defined for each user-item pair, which represents an expected score a user assigns an item. An objective represents the difference between the expected score and the actual score a user assigns an item. The expected score function and the objective function share at least one common variable. The objective function is minimized to find best fit for some of the at least one common variable. Subsequently, the expected score function is used to calculate expected scores for individual users or clusters of users with respect to a set of items that have not received actual scores from the users. The set of items are ranked based on their expected scores.

Abstract: Content items are selected to be displayed on a portal page in such a way as to maximize a performance metric such as click-through rate. Problems relating to content selection are addressed, such as changing content pool, variable performance metric, and delay in receiving feedback on an item once the item has been displayed to a user. An adaptation of priority-based schemes for the multi-armed bandit problem are used to project future trends of data. The adaptation introduces experiments concerning a future time period into the calculation, which increases the set of data on which to solve the multi-armed bandit problem. Also, a Bayesian explore/exploit method is formulated as an optimization problem that addresses all of the issues of content item selection for a portal page. This optimization problem is modified by Lagrange relaxation and normal approximation, which allow computation of the optimization problem in real time.

Abstract: Content display policies are evaluated using two kinds of methods. In the first kind of method, using information, collected in a “controlled” manner about user characteristics and content characteristics, truth models are generated. A simulator replays users' visits to the portal web page and simulates their interactions with content items on the page based on the truth models. Various metrics are used to compare different content item-selecting algorithms. In the second kind of method, no explicit truth models are built. Events from the controlled serving scheme are replayed in part or whole; content item-selection algorithms learn using the observed user activities. Metrics that measure the overall predictive error are used to compare different content-item selection algorithms. The data collected in a controlled fashion plays a key role in both the methods.

Abstract: Methods, systems, and apparatuses for analyzing query logs and for generating query-related information useful to entities, such as advertisers, are provided. Entities, such as advertisers, may display content, such as advertisements, on search engine websites in response to particular queries. A search engine may store a query log listing a record of queries submitted by users to the search engine. Information may be generated regarding listed queries that did not lead to a click of content of an entity displayed on the search engine website. Information may also be generated providing query recommendations to the entities.

Abstract: A method and apparatus for customizing content presented to individual users or user segments is provided. There may be three components, a web portal and toolbar component, a modeling component, and a scoring component. The web portal and toolbar component presents content items and collects data. The web portal and toolbar component generates user event data based on the user actions. The user event data is forwarded to the modeling component. The modeling component generates content scoring functions based on user event data and attributes of content items. Content scoring functions may be unique to individual user segments. The content scoring functions based on content features generate probability a content item will be viewed. The scoring component decides which content items are placed in a portal. The scoring component uses the scoring functions generated by the modeling component to rank content items in real time.

Abstract: The present invention provides for the generation of structured query results using lexical clustering which includes collecting one or more search queries and data associated with the one or more search queries. The present invention further includes preprocessing the one or more queries into a canonicalized form of each of the one or more queries. The canonicalized form of each of the one or more queries may be accomplished using stemming, punctuation, pluralization, word order or other canonicalization rules. The present invention further includes building a lexical index of the one or more search queries and data associated with the one or more search queries and mining the lexical index of the one or more search queries and data associated with the one or more search queries in order to generate a structured query result set.