Facebook, Inc.

Boris Pierre Arnoux

Gang Wu

Xiao Meng Zhang

Haibin Cheng

Anh Phuong Bui

Spencer Powell

Rituraj Kirti

Sue Ann Hong

Vladislav Isenbaev

An online system selects advertisements for a user based on characteristics of the user. The online system presents advertisements to the user having targeting criteria satisfied by the characteristics of the user. To increase the number of users eligible to be presented with an advertisement, the online system increases the users eligible to be presented with the advertisement to include users that do not meet targeting criteria included in the advertisement. The online system obtains a percentile of users based on a performance metric associated with the advertisement and determines a cutoff measure of affinity based on the percentile and measures of affinity between various users and the advertisement. A user is eligible to be presented with the advertisement if a measure of affinity between the user and the advertisement is greater than the cutoff measure of affinity for the advertisement.

Expansion of targeting criteria using an advertisement performance metric to maintain revenue

A social networking system selects advertisements for a user based on user characteristics of the user in response to a request to present an advertisement to the user. To increase the number of advertisements eligible for presentation to the user, the social networking system associates the user with one or more cluster groups associated with targeting criteria that are not satisfied by the user's characteristics. To determine whether to associate a user with a cluster group, the social networking system determines a cluster score for the cluster group based on the user's characteristics. If the cluster score equals or exceeds a cluster cutoff score for the cluster group, the user is associated with the cluster group. The cluster cutoff score may be determined based on an estimated distribution of users so that a target number or percentage of users have cluster scores less than the cluster cutoff score.

Runtime expansion of targeting criteria based on user characteristics

An online system selects advertisements for presentation a user based on characteristics of the user. The online system monitors performance of advertisements based on a goal for the advertisement and a time interval for achieving the goal. During a time period within the time interval, the online system determines an actual performance of the advertisement and compares the actual performance to a portion of the goal associated with the time period. If the actual performance does not satisfy the portion of the goal associated with the time period, the online system expands targeting criteria of the advertisement to increase a number of users eligible to be presented with the advertisement.

Expansion of targeting criteria based on advertisement performance

A system forms sub-groups from a given user group of a social networking system and form descriptions of the sub-groups that provide an intuitive understanding of sub-group composition, such as likings of the sub-groups. In one embodiment, a given user group of a social networking system is clustered into a plurality of sub-groups, and representative characteristics&#x2014;such as the characteristics of a composite or actual member of the sub-group&#x2014;are determined for each sub-group. In order to form sub-group descriptions, a set of objects, such as pages of the social networking system, is ranked with respect to the representative characteristics of the sub-group. The highest-ranking objects for a sub-group are then used to form the description of that sub-group. For example, the topics associated with each of the highest-ranking pages can be combined into the sub-group description.

Growing community of inventors

San Mateo, CA, United States of America

Boris Pierre Arnoux