Facebook, Inc.

Jun Li

Bradley Ray Green

Lars Seren Backstrom

Li Ju

Jonathan Daniel Sorg

Fei Guo

Gregory Joseph Klein

Greg D Schechter

Vijaye Ganesh Raji

John Stephen Ketchpaw

Stephanie Shum

An application associated with an online system that presents content to a user via a client device determines content associated with an additional advertisement for presentation via the client device based on whether the additional advertisement is installed on the client device. If the application has been installed on the client device, content associated with the additional advertisement includes a link that, when selected, executes the application and configures the application to operate in s specific state. However, if the application has not been installed, content associated with the additional application includes a link that, when selected, retrieves information for installing the application. If the link to install the additional application is selected, the client device may be monitored to determine when the additional application has been installed. A notification identifying the additional application may subsequently be presented after installation of the additional application on the client device.

Presenting content to an online system user promoting interaction with an application based on installation of the application on a client device

In one embodiment, a method includes accessing user-concept scores for a first set of users, wherein each user-concept score is associated with a user-concept pair; calculating recommended user-concept scores for a subset of user-concept pairs in a second set of users. The first set of users may be discrete from the second set of users. A recommendation-algorithm may compute the recommended user-concept scores for a user-concept pair by optimizing an objective function comprising a plurality of predicted rating functions. Each predicted rating function may be determined using a user score, a concept score, a user-bias value associated with the user, as well as a concept-bias value associated with the concept. Finally, the method may include sending recommendations for one or more concepts based on the recommended user-concept scores for the second set of users.

Large-scale page recommendations on online social networks

A system identifies unconnected content items of high quality and provides the unconnected content items for display to a user. The method comprises receiving several content items posted on pages of a social networking system. The system then determines a subset of those content items (e.g., high quality content items). A topic is then extracted from each of the subset of content items. The topic is mapped to one or more related pages of the social networking system that represent an expanded set of pages associated with the content item. For each of the related pages, a user is identified who is connected to the related page. Finally, the content item (e.g., a high quality content item) is provided to the user for display in the user's newsfeed.

Determining stories of interest based on quality of unconnected content

Systems, methods, and apparatuses for tracking trends at an online presence are described. In some embodiments, an interactivity data structure and a tenured interactivity data structure are utilized in determining trends quickly.

Real-time trend detection in a social network

An online system stores information identifying interactions by online system users with content provided by a third party system. The third party system includes a tracking mechanism in content that specifies one or more interactions with the content. When a user performs a specified interaction with the content via a client device, the tracking mechanism communicates information describing the performed interaction from the client device to the online system. The online system retrieves information identifying the user from the client device and stores the information describing the performed interaction in association with the information identifying the user.

Maintaining information describing interactions performed by users of an online system on third party systems on the online system

In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and edges, accessing user-concept scores for a first set of users nodes of the plurality for nodes, respectively, generating a recommendation-algorithm for estimating recommended user-concept scores for all user-concept pairs in the first set of user nodes and the plurality of concept nodes, and calculating recommended user-concept scores for a second set of user nodes of the plurality of nodes.

Growing community of inventors

Sammamish, WA, United States of America

Jun Li