Abstract: An online system provides advertisers with opportunities to bid on presentation of advertisements to a user. Advertisers may bid in real-time on advertisement presentation if the online system determines the expected revenue to the online system from real-time bids is above a threshold value. The expected revenue may be determined based on a probability distribution bids previously placed by advertisers for presenting advertisements to the user or to users with similar characteristics as the user.

Abstract: An entity having a brand page maintained by a social networking system defines a sequence of content items associated with a brand page is determined. Different content items in the sequence include different information that is dependent on interaction between a user and the sequence. For example, content items in the sequence provide increasingly more detailed or complex information when progressing from the first content item to the last content item in the sequence. When a viewing user of a social networking system interacts with the brand page, prior interactions with the sequence by the viewing user are used to classify the viewing user and to select a content item from the sequence that is communicated to the viewing user.

Abstract: An online system facilitates auctions for advertising presentation opportunities by identifying users associated with the presentation opportunities. The online system stores mappings between user identifiers and a plurality of partner identifiers used by advertisers to identify browsers. Partner identifiers are received from an advertising exchange and used to identify a user identifier corresponding to the received partner identifier. Using the identified user identifier, the online system identifies an alternative partner identifier associated with the user identifier and sends the alternative user identifier to an advertiser for use in selecting and bidding on advertisements. The online system returns the advertisers' bids to the advertising exchange with the partner identifier received from the advertising exchange. Converting a partner identifier to another allows advertisers to target a particular user while the online system protects the user's identify.

Abstract: A seed cluster comprising a group of users who share a particular attribute and/or affiliation is determined by a social networking system. For each user of the seed cluster, other users and/or entities connected to the user in the social networking system are retrieved. For each retrieved other user or entity, the social networking system may determine whether the other user or entity exhibits the attribute or affiliation based on a random walk algorithm. A resulting targeting cluster of users and/or entities may be used for targeting advertisements targeting to members. A social networking system may also infer an affiliation for a user based on the user's interaction with a page, application, or entity where other users who interacted with the same page, application, or entity have the same affiliation.

Abstract: Users of a social networking system perform actions on various objects maintained by the social networking system. Some of these actions may indicate that the user has a negative sentiment for an object. To make use of this negative sentiment when providing content to the user, when the social networking system determines a user performs an action on an object, the social networking system identifies topics associated with the object and associates the negative sentiment with one or more of the topics. This association between one or more topics and negative sentiment may be used to decrease the likelihood that the social networking system presents content associated with a topic that is associated with a negative sentiment of the user.

Abstract: A social networking system user's interaction with a brand page may be tailored to match the user's interests. Content providers or page administrators of a brand page associate keywords with content posted to the brand page. A keyword may define a characteristic of a social networking system user to receive the content or may describe a characteristic of the content. The keywords are compared to a user profile of a user requesting the brand page and content posted to the brand page is selected for presentation to the user based on the user profile and the keywords. For example, content is presented to a user having a characteristic defined by criteria keyword. The selected content posted to the brand page is presented to the user requesting the brand page.

Abstract: An advertisement (ad) proxy server acts as a proxy for serving content of third-party ads to users of an online system, reducing data leakage from users to advertisers. The ad proxy server acts as an intermediate storage and access point for content included in advertisement, such as images and videos. When an advertisement from an advertiser is selected for presentation by the online system, an ad tag identifying the location of the content for the selected ad is retrieved and used to retrieve a copy of the advertisement content. The ad proxy server stores the copy of the advertisement content and generates a modified ad tag identifying the ad proxy server. The modified ad tag is sent to a client device, which retrieves the copy of the advertisement content from the ad proxy server rather than directly from the advertiser.

Abstract: An entity having a brand page maintained by a social networking system defines a sequence of content items associated with a brand page is determined. Different content items in the sequence include different information that is dependent on interaction between a user and the sequence. For example, content items in the sequence provide increasingly more detailed or complex information when progressing from the first content item to the last content item in the sequence. When a viewing user of a social networking system interacts with the brand page, prior interactions with the sequence by the viewing user are used to classify the viewing user and to select a content item from the sequence that is communicated to the viewing user.

Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.

Abstract: Based on information used by the external system to identify a target user, the external system generates a target user hash identifier that is communicated to the social networking system along with a message. Using information from user profiles maintained by the social networking system, the social networking system generates hash identifiers for its users and compares the target user hash identifier to the generated hash identifiers hash identifiers for social networking system users are generated. The social networking system sends the message to a user associated with a hash identifier generated from user profile information that matches the target user hash identifier. Hence, an external application may communicate with social networking system users without accessing access information about the users maintained by the social networking system.

Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.

Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.

Abstract: A seed cluster comprising a group of users who share a particular attribute and/or affiliation is determined by a social networking system. For each user of the seed cluster, other users and/or entities connected to the user in the social networking system are retrieved. For each retrieved other user or entity, the social networking system may determine whether the other user or entity exhibits the attribute or affiliation based on a random walk algorithm. A resulting targeting cluster of users and/or entities may be used for targeting advertisements targeting to members. A social networking system may also infer an affiliation for a user based on the user's interaction with a page, application, or entity where other users who interacted with the same page, application, or entity have the same affiliation.

Abstract: A seed cluster comprising a group of users who share a particular attribute and/or affiliation is determined by a social networking system. For each user of the seed cluster, other users and/or entities connected to the user in the social networking system are retrieved. For each retrieved other user or entity, the social networking system may determine whether the other user or entity exhibits the attribute or affiliation based on a random walk algorithm. A resulting targeting cluster of users and/or entities may be used for targeting advertisements targeting to members. A social networking system may also infer an affiliation for a user based on the user's interaction with a page, application, or entity where other users who interacted with the same page, application, or entity have the same affiliation.

Abstract: A seed cluster comprising a group of users who share a particular attribute and/or affiliation is determined by a social networking system. For each user of the seed cluster, other users and/or entities connected to the user in the social networking system are retrieved. For each retrieved other user or entity, the social networking system may determine whether the other user or entity exhibits the attribute or affiliation based on a random walk algorithm. A resulting targeting cluster of users and/or entities may be used for targeting advertisements targeting to members. A social networking system may also infer an affiliation for a user based on the user's interaction with a page, application, or entity where other users who interacted with the same page, application, or entity have the same affiliation.

Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.

Abstract: Content posted to a brand page is associated with one or more tags defined by an entity associated with the brand page. Tags associated with content with which the user interacts are identified. As users of a social networking system interact with the content, the tags allow identification of user interests based on interaction with content items. Interactions with the tagged content allow the entity to use the tags to infer content in which different users have an interest. Because the tags are defined by the entity, distribution lists of users interested in content, such as content associated with business segments, may be created by the entity. The entity may also correlate user interests to aspects of user profiles, thereby developing an understanding of its consumers.

Abstract: A story describing an activity performed by an interacting user is distributed to viewing users according to the influencer scores for the viewing users. Each influencer score can be calculated based at least in part on the influence of a viewing user on those users connected to the viewing user, and on the influencer scores for the users connected to the viewing user. Based on the determined influencer scores, at least one of the viewing users can be provided with the story describing the activity performed by the interacting user.

Abstract: A social networking system user's interaction with a brand page may be tailored to match the user's interests. Content providers or page administrators of a brand page associate keywords with content posted to the brand page. A keyword may define a characteristic of a social networking system user to receive the content or may describe a characteristic of the content. The keywords are compared to a user profile of a user requesting the brand page and content posted to the brand page is selected for presentation to the user based on the user profile and the keywords. For example, content is presented to a user having a characteristic defined by criteria keyword. The selected content posted to the brand page is presented to the user requesting the brand page.

Abstract: A social networking system user's interaction with a brand page may be tailored to match the user's interests. Content providers or page administrators of a brand page associate keywords with content posted to the brand page. A keyword may define a characteristic of a social networking system user to receive the content or may describe a characteristic of the content. The keywords are compared to a user profile of a user requesting the brand page and content posted to the brand page is selected for presentation to the user based on the user profile and the keywords. For example, content is presented to a user having a characteristic defined by criteria keyword. The selected content posted to the brand page is presented to the user requesting the brand page.