Facebook, Inc.

Luke St Clair

Jenny Yuen

David Harry Garcia

Shaheen Ashok Gandhi

Jasper Reid Hauser

Daniel E Weaver

Erick Tseng

Adam D I Kramer

Daniel Schafer

Joshua Van Dyke Watzman

Francis Luu

William Samuel Bailey

Bret Steven Taylor

Neel Ishwar Murarka

Carl Philip Sjogreen

Philip Fung

Niv Seker

Cory Rudolph Ondrejka

Adam Mosseri

In one embodiment, a method includes receiving a cover feed interaction history from a device associated with a user of a social-networking system. An order for a plurality of content boards may be determined based on the cover feed interaction history (e.g., viewing history, download status, the current order of content boards in the cover feed, user interaction history, whether the user bookmarked or pinned a particular content board), user information related to the user, and device information about device-based events and device status. Finally, the order for the content boards may be sent to the device. The determination of the order for the content boards may be based on the cover feed interaction history, recency of content included in the content boards, popularity of the content, relevance of content to the user, or device-based events.

Re-ranking story content

Particular embodiments may locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system. The first user may be associated with a first node of the social graph. The client device may detect that the first user is entering an input term. The client device may provide predictive typeahead results as the first user enters the input term. The predictive typeahead results may be based on the input term. Each predictive typeahead result may correspond to one of the nodes of the social graph stored locally on the client device. Each predictive typeahead result may include at least one image associated with the corresponding node.

Enhanced predictive input utilizing a typeahead process

In one embodiment, a method includes identifying a gesture with respect to one or more surfaces of the computing device, the gesture comprising an earlier portion on at least one of the surfaces that includes one or more first points touching the at least one of the surfaces; and immediately following the earlier portion of the gesture, a later portion of the gesture that includes a series of second points distant from the surfaces, wherein the series of second points forms a trajectory vector having: an initial point defined by the first points, and a terminal point distant from the surfaces; determining a user input based on the identified gesture and a corresponding first location on the user interface; and executing one or more actions based on the determined user input.

Three-dimensional gestures

In particular embodiments, a client computing device identifies an available timeslot for displaying content on a screen. The client computing device notifies one or more applications of the available timeslot and receives from each of one or more applications a bid to fill the available timeslot with content associated with the application. Each bid indicates the application, indicates a format of the content associated with the application, and provides at least a portion of the content associated with the application. The client computing device selects one of the bids and displays in the available timeslot on the screen the content associated with the selected bid with the format indicated by the selected bid.

Providing content in a timeslot on a client computing device

In one embodiment, a method includes providing for display a first set of touch-screen keys corresponding to a first set of symbols; providing for display, at least partially underneath the first set of touch-screen keys the first set of touch-screen keys, a second set of touch-screen keys corresponding to a second set of symbols; detecting a touch gesture by a user over the first and second sets of keys intending to input a first symbol; determining, based on an amount of lapsed time between the detected touch gesture and a previous touch gesture, a context associated with the detected touch gesture; and selecting, based at least in part on the context, a symbol in the first set of symbols or a symbol in the second set of symbols as the first symbol that the user intended to input.

Systems and methods for selecting a symbol input by a user

In one embodiment, a method includes identifying a content object for display based at least in part on one or more filtering criteria. The filtering criteria is a measure of suitability of each content object for presentation based at least in part on social-graph information between a first user and one or more second users or a current geo-location of the first user. The method also includes applying the filtering criteria to the content object; and providing for display on a user interface (UI) the content object based on whether the content object is suitable for presentation based at least in part on the filtering criteria.

Social filtering of user interface

In one embodiment, a method includes determining a power consumption profile for each of multiple devices, where the power consumption profile includes information regarding a typical rate of power consumption by the corresponding device, and receiving status information for a first device of the multiple devices, where the status information includes power status and network connectivity status. The method also includes determining a schedule for sending push events to the first device using a resource-control algorithm, where the determining is based at least in part on a comparison of the power consumption profile for the first device with the power consumption profiles for one or more second devices and the status information for the first device. The method further includes sending the scheduled push events to the first device, where the push events provision content to the first device.

Conserving battery and data usage

In one embodiment, a method includes displaying a first touch-screen keyboard on a touch-screen display of a computing device; detecting a touch gesture on the touch-screen display; identifying the detected touch gesture as a particular touch gesture, the particular touch gesture being one of a plurality of touch gestures; determining, based on the identification of the particular touch gesture, a second keyboard to display on the touch-screen display, wherein the second keyboard is associated with the particular touch gesture; and displaying the second keyboard on the touch-screen display.

Gestures for keyboard switch

Particular embodiments of a verification authority associated with a web service may receive a request to access the web service. The request may comprise data uniquely identifying a client device. The request may have been received from a shared device, wherein the shared device is configured for use by a plurality of users. The verification authority may access a social graph of a user associated with the client device to determine whether one or more social-networking users have previously accessed the shared device. The verification authority may then transmit to the client device information indicating which of the social-networking users have previously accessed the shared device.

Trust metrics on shared computers

In one embodiment, a method includes accessing a social graph that includes user nodes and edges connecting the user nodes; identifying, based on the social graph, a set of second users corresponding to second-user nodes that are within a specified social degree of separation from a first-user node corresponding to a first user; determining, based on the social graph, that a particular feature is enabled on computing devices associated with at least a threshold number of the identified set of second users; and enabling the particular feature on a computing device associated with the first user.

Custom gestures

In one embodiment, the method includes receiving one or more characters inputted by a user; calculating a degree of difficulty of a character string, wherein the degree of difficulty is based on the characters inputted by the user, and wherein the characters inputted by the user comprise a portion of the character string; and if the degree of difficulty is equal to or exceeds a pre-determined threshold, then presenting, on a display of the computing device, an auto-suggestion for completing the character string; else, not presenting, on the display of the computing device, the auto-suggestion for completing the character string.

Systems and methods for character string auto-suggestion based on degree of difficulty

In one embodiment, user information for a user of a social-networking system is retrieved. Device information is determined for a device associated with the user. Based on the device information or the user information, content associated with the user is retrieved. Using the retrieved content, a content board is composed for use in a cover feed displayed on the device The content board may comprise a background image. Finally, the content board is sent to the device. In one embodiment, updated information for content associated with the user is retrieved. The updated information may be associated with content that was included in a previously-provided content board. Using the updated information, an update to the previously-provided content boards is composed. Finally, the updates may be sent to the previously-provided content boards to the device.

Social cover feed interface

In one embodiment, a method includes receiving information associated with interactions of one or more first users with one or more applications; identifying one or more interactive elements associated with the applications based at least in part on the received information; and providing for display on a user interface (UI), one or more of the identified interactive elements. The displayed interactive elements are dynamically adjusted based on receiving updated information of interactions associated with one or more of the interactive elements.

Lock screen with socialized applications

In particular embodiments, one or more images associated with a primary user are received. The image(s) may comprise single images, a series of related images, or video frames. In each image, one or more faces are detected and/or tracked. For each face, a set of one or more candidates are selected who may be identified with the face. A candidate score is calculated for each candidate based on a computed measure of affinity of the primary user for a particular candidate, a facial recognition score comparing the candidate to the face, and a geographic proximity of the candidate to the primary user at a time when the one or more images were created. A winning candidate is selected based on the candidate scores.

Growing community of inventors

Redmond, WA, United States of America

Luke St Clair